Search Sciweavers | Sciweavers

796 search results - page 11 / 160

» Approximating the centroid is hard

click to vote

EDBT
2010
ACM

110views Database» more EDBT 2010»

The hardness and approximation algorithms for l-diversity

14 years 2 months ago

Download www.cse.cuhk.edu.hk

The existing solutions to privacy preserving publication can be classiﬁed into the theoretical and heuristic categories. The former guarantees provably low information loss, whe...

Xiaokui Xiao, Ke Yi, Yufei Tao

claim paper

Read More »

click to vote

ISAAC
2009
Springer

127views Algorithms» more ISAAC 2009»

Maximal Strip Recovery Problem with Gaps: Hardness and Approximation Algorithms

14 years 2 months ago

Download hal.archives-ouvertes.fr

Abstract. Given two comparative maps, that is two sequences of markers each representing a genome, the Maximal Strip Recovery problem (MSR) asks to extract a largest sequence of ma...

Laurent Bulteau, Guillaume Fertin, Irena Rusu

claim paper

Read More »

click to vote

FOCS
2008
IEEE

85views Theoretical Computer Science» more FOCS 2008»

Entangled Games are Hard to Approximate

14 years 2 months ago