Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
maximum coverage problem
Description:
An optimization problem that selects a limited number of sets or facilities to cover as many elements or locations as possible.
Related topics:
Facility Location and Emergency Management (19%),
Complexity and Algorithms in Graphs (14%)
Wikidata ID:
wiki/Q6795886
OpenAlex ID:
keywords/maximum-coverage-problem
DegePrime, a Program for Degenerate Primer Design for Broad-Taxonomic-Range PCR in Microbial Ecology Studies
2014
·
Luisa W. Hugerth
, Hugo A. Wefer
, et al.
·
Applied and Environmental Microbiology
·
532
PDF
Microgrids for Service Restoration to Critical Load in a Resilient Distribution System
2016
·
Yin Xu
, Chen-Ching Liu
, et al.
·
IEEE Transactions on Smart Grid
·
525
Maximum Coverage Problem with Group Budget Constraints and Applications
2004
·
Chandra Chekuri
, Amit Kumar
·
Lecture notes in computer science
·
241
Planning roadside infrastructure for information dissemination in intelligent transportation systems
2009
·
O. Trullols
, M. Fiore
, et al.
·
Computer Communications
·
240
Text summarization model based on maximum coverage problem and its variant
2009
·
Hiroya Takamura
, Manabu Okumura
·
Conference of the European Chapter of the Association for Computational Linguistics
·
170
PDF
Approximation Algorithms for Maximum Coverage and Max Cut with Given Sizes of Parts
1999
·
Alexander A. Ageev
, Maxim I. Sviridenko
·
Lecture notes in computer science
·
165
Selecting a comprehensive set of reviews
2011
·
Panayiotis Tsaparas
, Alexandros Ntoulas
, et al.
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
132
Opinion summarization with integer linear programming formulation for sentence extraction and ordering
·
Hitoshi Nishikawa
, Takaaki Hasegawa
, et al.
·
93
The discoverability of the web
2007
·
Anirban Dasgupta
, Arpita Ghosh
, et al.
·
International World Wide Web Conference (WWW)
·
86
Rarity-Weighted Richness: A Simple and Reliable Alternative to Integer Programming and Heuristic Algorithms for Minimum Set and Maximum Coverage Problems in Conservation Planning
2015
·
Fabio Albuquerque
, Paul Beier
·
PLoS ONE
·
77
PDF
Overlapping community detection in labeled graphs
2014
·
Esther Galbrun
, Aristides Gionis
, et al.
·
Data Mining and Knowledge Discovery
·
70
PDF
Better Streaming Algorithms for the Maximum Coverage Problem
2018
·
Andrew McGregor
, Hoa T. Vu
·
Theory of Computing Systems
·
68
PDF
Maximizing Submodular Set Function With Connectivity Constraint: Theory and Application to Networks
2014
·
Tung-Wei Kuo
, Kate Ching-Ju Lin
, et al.
·
IEEE/ACM Transactions on Networking
·
64
Computer‐Aided Optimization of Surveillance Cameras Placement on Construction Sites
2018
·
Xincong Yang
, Heng Li
, et al.
·
Computer-Aided Civil and Infrastructure Engineering
·
56
Optimizing WLAN radio coverage
2004
·
E. Amaldi
, A. Capone
, et al.
·
International Conference on Communications
·
56
Which Examples to Annotate for In-Context Learning? Towards Effective and Efficient Selection
2023
·
Mavromatis, Costas
, Srinivasan, Balasubramaniam
, et al.
·
arXiv (Cornell University)
·
55
PDF
Area Coverage Maximization under Connectivity Constraint in Wireless Sensor Networks
2022
·
Frantz Tossa
, Wahabou Abdou
, et al.
·
Sensors
·
49
PDF
Emergency Evacuation Guidance Design for Complex Building Geometries
2011
·
James C. Chu
, Chau-Yuan Yeh
·
Journal of Infrastructure Systems
·
46
Leveraging GPS-Less Sensing Scheduling for Green Mobile Crowd Sensing
2014
·
Xiang Sheng
, Jian Tang
, et al.
·
IEEE Internet of Things Journal
·
42
An effective dynamic programming algorithm for the minimum-cost maximal knapsack packing problem
2017
·
Fabio Furini
, Ivana Ljubić
, et al.
·
European Journal of Operational Research
·
41
A geometry-based coverage strategy over urban VANETs
2013
·
Huang Cheng
, Xin Fei
, et al.
·
ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks (PE-WASUN)
·
40
Using maximum coverage to optimize recommendation systems in e-commerce
2013
·
Mikael Hammar
, Robin Karlsson
, et al.
·
ACM Conference on Recommender Systems (RecSys)
·
40
On the Routing and Wavelength Assignment in Multifiber WDM Networks
2004
·
M. Saad
, Z.-Q.T. Luo
·
IEEE Journal on Selected Areas in Communications
·
40
The distance-domination numbers of trees
1982
·
Wen-Lian Hsu
·
Operations Research Letters
·
35
Approximation of a maximum-submodular-coverage problem involving spectral functions, with application to experimental designs
2012
·
Guillaume Sagnol
·
Discrete Applied Mathematics
·
32
PDF
Show more works
View as search
Works count:
267
Citation count:
4,082
Year
Topic
Type