Sciweavers

WAOA
2004
Springer
99views Algorithms» more  WAOA 2004»
14 years 6 months ago
Priority Algorithms for Graph Optimization Problems
Allan Borodin, Joan Boyar, Kim S. Larsen
WAOA
2004
Springer
107views Algorithms» more  WAOA 2004»
14 years 6 months ago
Order-Preserving Transformations and Greedy-Like Algorithms
Borodin, Nielsen and Rackoff [5] proposed a framework for ing the main properties of greedy-like algorithms with emphasis on scheduling problems, and Davis and Impagliazzo [6] ext...
Spyros Angelopoulos
WAOA
2004
Springer
141views Algorithms» more  WAOA 2004»
14 years 6 months ago
Strong Colorings of Hypergraphs
Abstract. A strong vertex coloring of a hypergraph assigns distinct colors to vertices that are contained in a common hyperedge. This captures many previously studied graph colorin...
Geir Agnarsson, Magnús M. Halldórsso...