STACS 2005

DOI10.1007/b106485zbMath1118.68760OpenAlexW4230940848MaRDI QIDQ5710711

Michael W. Mahoney, Petros Drineas, Ravindran Kannan

Publication date: 2 December 2005

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

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

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (2)

Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms ⋮ Fractional Set Cover in the Streaming Model.

This page was built for publication: STACS 2005