Showing results 1 to 20 of 28
next >
Title | Author(s) | Issue Date | |
---|---|---|---|
A 5-competitive on-line scheduler for merging video streams Proceeding/Conference:Proceedings of 15th International Parallel and Distributed Processing Symposium | 2001 | ||
Algorithms for Finding Optimal Disjoint Paths Around a Rectangle Proceeding/Conference:Lecture Notes in Computer Science | 1997 | ||
Competitive Analysis of On-line Stream Merging Algorithms Proceeding/Conference:27th International Symposium on Mathematical Foundations of Computer Science | 2002 | ||
Dynamic bin packing of unit fractions items Proceeding/Conference:Lecture Notes in Computer Science | 2005 | ||
A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time Journal:Journal of Combinatorial Optimization | 2006 | ||
Efficient Algorithms for Finding the Maximum Number of Disjoint Paths in Grids Journal:Journal of Algorithms | 2000 | ||
Energy Efficient Online Deadline Scheduling Proceeding/Conference:Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms | 2007 | ||
Escaping a grid by edge-disjoint paths Journal:Algorithmica (New York) | 2003 | ||
A Faster Algorithm for Finding Disjoint Pattrs in Grids Proceeding/Conference:Proceedings of the 10th International Symposium on Algorithms and Computation, ISAAC'99 | 1999 | ||
Frequency allocation problems for linear cellular networks Proceeding/Conference:Lecture Notes in Computer Science | 2006 | ||
Improved on-line broadcast scheduling with deadlines Journal:Journal of Scheduling | 2008 | ||
Improved on-line broadcast scheduling with deadlines Proceeding/Conference:Lecture Notes in Computer Science | 2006 | ||
Improved On-line Stream Merging: from a Restricted to a General Setting Proceeding/Conference:Proceedings of the 7th Annual International Computing and Combinatorics Conference (COCOON) | 2001 | ||
Linear-time algorithms for unspecified routing in grids (extended abstract) Proceeding/Conference:Proceedings of the International Computer Symposium (ICS '96) | 1996 | ||
Linear-time haplotype inference on pedigrees without recombinations Proceeding/Conference:Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2006 | ||
Linear-time haplotype inference on pedigrees without recombinations and mating loops Journal:SIAM Journal on Computing | 2009 | ||
New resource augmentation analysis of the total stretch of SRPT and SJF in multiprocessor scheduling Proceeding/Conference:Lecture Notes in Computer Science | 2005 | ||
New resource augmentation analysis of the total stretch of SRPT and SJF in multiprocessor scheduling Journal:Theoretical Computer Science | 2006 | ||
New results on on-demand broadcasting with deadline via job scheduling with cancellation Journal:Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2004 | ||
Off-line algorithms for minimizing total flow time in broadcast scheduling Proceeding/Conference:Lecture Notes in Computer Science | 2005 |