Sciweavers

WAOA
2004
Springer
99views Algorithms» more  WAOA 2004»
13 years 10 months ago
Priority Algorithms for Graph Optimization Problems
Allan Borodin, Joan Boyar, Kim S. Larsen
WAOA
2004
Springer
107views Algorithms» more  WAOA 2004»
13 years 10 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»
13 years 10 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...