MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "The Budgeted Maximum Coverage Problem." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

18 documents found, showing 1 through 10. Next 10 →

ATOM

The Budgeted Maximum Coverage Problem
by Samir Khuller, Anna Moss, Joseph (Seffi) Naor — 1997
…The Budgeted Maximum Coverage Problem Samir Khuller Anna Moss y Joseph (Seffi) Naor z…
Cited by 47 (5 self) – Add To MetaCart

Maximum coverage problem with group budget constraints and applications
by Ra Chekuri, Amit Kumar — 2004 — Proc. of APPROX, Springer LNCS, 72–83
…Maximum Coverage Problem with Group Budget Constraints and Applications Chandra Chekuri 1 and Amit…
Cited by 21 (2 self) – Add To MetaCart

The Generalized Maximum Coverage Problem
by Reuven Cohen, Liran Katzir
… the Generalized Maximum Coverage Problem (GMC). GMC is an extension of the Budgeted Maximum Coverage Problem…
Add To MetaCart

Abstract
by Glencora Borradaile, Gordon Wilfong, Brent Heeringa — 2009
… problems including the prize collecting and budgeted maximum coverage problems. We give approximation…
Add To MetaCart

Query planning in the presence of overlapping sources
by Jens Bleiholder, Samir Khuller, Felix Naumann, Louiqa Raschid, Yao Wu — 2006 — In EDBT
… or the number of distinct objects in the TOS of these paths. This problem maps to the budgeted maximum coverage…
Cited by 2 (1 self) – Add To MetaCart

Coping with interference: From maximum coverage to planning cellular networks
by David Amzallag, Joseph (seffi Naor, Danny Raz — 2006 — in Proceedings of the 4th Workshop on Approximation and Online Algorithms (WAOA), ser. Lecture Notes in Computer Science
… generalizes several problems such as budgeted maximum coverage, budgeted unique coverage, and the budgeted…
Cited by 1 (0 self) – Add To MetaCart

Locating network monitors: Complexity, heuristics and coverage
by Kyoungwon Suh, Yang Guo — 2005 — in Proceedings of IEEE Infocom
… and maximum coverage problems under various budget constraints. We show that all of the defined problems…
Cited by 14 (0 self) – Add To MetaCart

Budgeted Maximum Graph Coverage
by Sven Oliver Krumke, Madhav V. Marathe, Diana Poensgen, S. S. Ravi, Hans-christoph Wirth
… linear programming 1 Introduction, Preliminaries, and Related Work The budgeted maximum coverage problem…
Cited by 2 (0 self) – Add To MetaCart

Efficient Recovery from Power Outage (Extended Summary)
by Sudipto Guha, Anna Moss, Joseph (Seffi) Naor, Baruch Schieber
…, the budgeted problem for bipartite networks can be viewed as a budgeted maximum coverage problem…
Cited by 1 (0 self) – Add To MetaCart

Fragoudakis, Budgeted Coverage of a Maximum Part of a Polygonal Area
by Euripides Markou, Stathis Zachos, Christodoulos Fragoudakis — 2003 — in: Proc. 1st Balkan Conference on Informatics
… problems based on a well known greedy algorithm which approximates the Budgeted Maximum Coverage problem…
Cited by 2 (1 self) – Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB