Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

DOI10.1007/b99805zbMath1106.68435OpenAlexW4301133941MaRDI QIDQ5313050

Kedar Dhamdhere

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

Approximation algorithms (68W25)

Related Items (2)

Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances ⋮ Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces

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