research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit
Keywords (2)Abstracts (2)
[RACTI-RU1-2004-49] Caragiannis, Ioannis, Ferreira, A., Kaklamanis, Christos, Perrenes, S., Persianno, P. and Rivano, H., Approximate constrained bipartite edge coloring, in: Discrete Applied Mathematics, volume 143, number 1-3, pages 54-61, ISSN 0166-218X, 2004. [DOI]
Keywords:Edge coloring; Multicommodity Bows; Randomized rounding

[RACTI-RU1-2006-79] Efraimidis, Pavlos and Spirakis, Paul, Approximation schemes for scheduling and covering on unrelated machines, in: Theoretical Computer Science (TCS), volume 359, number 1-3, pages 400-417, ISSN 0304-3975, 2006.
Keywords:Randomized rounding; Multi-objective scheduling; Covering; Approximation schemes; Derandomization