Search results for "partial covering"

Found 13 publication records. Showing 13 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Rajiv Gandhi, Samir Khuller, Aravind Srinivasan	Approximation Algorithms for Partial Covering Problems.	ICALP	2001	DBLP DOI BibTeX RDF	Approximation algorithms, set cover, vertex cover, randomized rounding, primal-dual methods, partial covering
2	Victor Chepoi, Bertrand Estellon, Karim Nouioua, Yann Vaxès	Mixed Covering of Trees and the Augmentation Problem with Odd Diameter Constraints.	Algorithmica	2006	DBLP DOI BibTeX RDF	Augmentation problem, Approximation algorithms, Dynamical programming, Diameter, Partial covering
2	Özgür Sümer	Partial covering of hypergraphs.	SODA	2005	DBLP DOI BibTeX RDF	partial hypergraph cover, partial set cover, greedy algorithm
2	Bin Xiao, Jiannong Cao, Qingfeng Zhuge, Yi He, Edwin Hsing-Mean Sha	Approximation Algorithms Design for Disk Partial Covering Problem.	ISPAN	2004	DBLP DOI BibTeX RDF
1	Zoltán Csajbók	Approximation of sets based on partial covering.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Jochen Könemann, Ojas Parekh, Danny Segev	A Unified Approach to Approximating Partial Covering Problems.	Algorithmica	2011	DBLP DOI BibTeX RDF
1	Shimon Abravaya, Michael Segal	Low complexity algorithms for optimal consumer push-pull partial covering in the plane.	European Journal of Operational Research	2009	DBLP DOI BibTeX RDF
1	Gábor Fejes Tóth	Best Partial Covering of a Convex Domain by Congruent Circles of a Given Total Area.	Discrete & Computational Geometry	2007	DBLP DOI BibTeX RDF
1	Yoshiaki Ohsawa, Frank Plastria, Kazuki Tamura	Euclidean push-pull partial covering problems.	Computers & OR	2006	DBLP DOI BibTeX RDF
1	Jochen Könemann, Ojas Parekh, Danny Segev	A Unified Approach to Approximating Partial Covering Problems.	ESA	2006	DBLP DOI BibTeX RDF
1	Shihong Shi, Keyun Di, Anjun Wang	The Coverage form of Surface Coating and Crack of Basal Body Under Multi-Impact Loads.	PROLAMAT	2006	DBLP DOI BibTeX RDF	Laser coat, cladding structure, repeated-impact crack
1	Rajiv Gandhi, Samir Khuller, Aravind Srinivasan	Approximation algorithms for partial covering problems.	J. Algorithms	2004	DBLP DOI BibTeX RDF
1	Reuven Bar-Yehuda	Using Homogenous Weights for Approximating the Partial Cover Problem.	SODA	1999	DBLP DOI BibTeX RDF	approximation algorithm, set cover, vertex cover, knapsack, covering problems, local ratio, partial covering