Showing results 1 to 9 of 9
Title | Author(s) | Issue Date | |
---|---|---|---|
Approximating the minimum triangulation of convex 3-polytopes with bounded degrees Journal:Computational Geometry: Theory and Applications | 2005 | ||
Approximation of minimum triangulation for polyhedron with bounded degrees Proceeding/Conference:Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2001 | ||
Improved on-line broadcast scheduling with deadlines Proceeding/Conference:Lecture Notes in Computer Science | 2006 | ||
Laxity helps in broadcast scheduling Proceeding/Conference:Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2005 | ||
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 | ||
Online competitive algorithms for maximizing weighted throughput of unit jobs Journal:Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2004 | ||
Online scheduling of unit jobs with bounded importance ratio Journal:International Journal of Foundations of Computer Science | 2005 | ||
A tight lower bound for job scheduling with cancellation Journal:Information Processing Letters | 2006 |