Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

DOI10.1007/b99805zbMath1106.68375OpenAlexW4301133941MaRDI QIDQ5313042

Shirley Halevy, Eyal Kushilevitz

Publication date: 25 August 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b99805

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Randomized algorithms (68W20)

Related Items (1)

Testing convexity properties of tree colorings

This page was built for publication: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques