Sciweavers

16404 search results - page 97 / 3281
» A set coverage problem
Sort
View
ALGORITHMICA
2008
95views more  ALGORITHMICA 2008»
15 years 3 months ago
On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms
Fedor V. Fomin, Serge Gaspers, Artem V. Pyatkin, I...
COR
2010
87views more  COR 2010»
15 years 3 months ago
Near-optimal solutions for the generalized max-controlled set problem
Ivairton M. Santos, Carlos A. J. Martinhon, Luiz S...
CORR
2010
Springer
61views Education» more  CORR 2010»
15 years 3 months ago
Approximate Privacy: PARs for Set Problems
Joan Feigenbaum, Aaron D. Jaggard, Michael Schapir...
CORR
2010
Springer
98views Education» more  CORR 2010»
15 years 3 months ago
Efficient Sketches for the Set Query Problem
We develop an algorithm for estimating the values of a vector x Rn over a support S of size k from a randomized sparse binary linear sketch Ax of size O(k). Given Ax and S, we ca...
Eric Price