Private Approximation of Clustering and Vertex Cover

DOI10.1007/978-3-540-70936-7_21zbMath1129.94013OpenAlexW1608414128MaRDI QIDQ3596391

Kobbi Nissim, Renen Hallak, Amos Beimel

Publication date: 30 August 2007

Published in: Theory of Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70936-7_21

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Cryptography (94A60) Approximation algorithms (68W25)

Related Items (2)

How should we solve search problems privately? ⋮ Private multiparty sampling and approximation of vector combinations

This page was built for publication: Private Approximation of Clustering and Vertex Cover