Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
maximum coverage
Description:
A combinatorial optimization objective or problem of selecting a limited set of items to cover as many elements as possible.
Related topics:
Complexity and Algorithms in Graphs (15%),
Facility Location and Emergency Management (12%),
Energy Efficient Wireless Sensor Networks (10%)
OpenAlex ID:
keywords/maximum-coverage
Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee
2004
·
A.A. Ageev
, M.I. Sviridenko
·
Journal of Combinatorial Optimization
·
458
An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks
2013
·
Yourim Yoon
, Yong-Hyuk Kim
·
IEEE Transactions on Cybernetics
·
365
Locating multiple types of recharging stations for battery-powered electric vehicle transport
2013
·
Ying-Wei Wang
, Chuah-Chih Lin
·
Transportation Research Part E Logistics and Transportation Review
·
246
Distributions on level-sets with applications to approximation algorithms
2001
·
A. Srinivasan
·
Annual Symposium on Foundations of Computer Science
·
186
Fast Greedy Algorithms in MapReduce and Streaming
2015
·
Ravi Kumar
, Benjamin Moseley
, et al.
·
ACM Transactions on Parallel Computing
·
176
The effect of chain length of bonded organic phases in reversed phase high performance liquid chromatography
1976
·
H. Hemetsberger
, W. Maasfeld
, et al.
·
Chromatographia
·
166
Maximizing Submodular Set Functions Subject to Multiple Linear Constraints
2009
·
Ariel Kulik
, Hadas Shachnai
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
151
Web-Based Measure of Semantic Relatedness
2008
·
Jorge Gracia
, Eduardo Mena
·
Lecture notes in computer science
·
146
Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search
2014
·
Yuval Filmus
, Justin Ward
·
SIAM Journal on Computing
·
140
PDF
Maximizing submodular set functions subject to multiple linear constraints
2009
·
Ariel Kulik
, Hadas Shachnai
, et al.
·
Symposium on Discrete Algorithms
·
139
On Maximum Coverage in the Streaming Model & Application to Multi-topic Blog-Watch
2009
·
Barna Saha
, Lise Getoor
·
SIAM International Conference on Data Mining
·
127
Approximations for Monotone and Nonmonotone Submodular Maximization with Knapsack Constraints
2013
·
Ariel Kulik
, Hadas Shachnai
, et al.
·
Mathematics of Operations Research
·
123
PDF
Combination can be hard: approximability of the unique coverage problem
2006
·
Erik D. Demaine
, Mohammad Taghi Hajiaghayi
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
103
Mobile Multi-Food Recognition Using Deep Learning
2017
·
Parisa Pouladzadeh
, Shervin Shirmohammadi
·
ACM Transactions on Multimedia Computing Communications and Applications
·
94
Online stochastic UAV mission planning with time windows and time-sensitive targets
2014
·
Lanah Evers
, Ana Isabel Barros
, et al.
·
European Journal of Operational Research
·
88
Random sequential adsorption of lines and ellipses
1990
·
J D Sherwood
·
Journal of Physics A Mathematical and General
·
85
Dynamic versions of set covering type public facility location problems
1982
·
Gamini Gunawardane
·
European Journal of Operational Research
·
79
Combination Can Be Hard: Approximability of the Unique Coverage Problem
2008
·
Erik D. Demaine
, Uriel Feige
, et al.
·
SIAM Journal on Computing
·
78
Protein adsorption: A quest for a universal mechanism
2018
·
Zbigniew Adamczyk
·
Current Opinion in Colloid & Interface Science
·
70
Fairness in Streaming Submodular Maximization: Algorithms and Hardness
2020
·
Halabi, Marwa El
, Mitrović, Slobodan
, et al.
·
arXiv (Cornell University)
·
69
PDF
CeMon: A cost-effective flow monitoring system in software defined networks
2015
·
Zhiyang Su
, Ting Wang
, et al.
·
Computer Networks
·
69
PDF
Locating network monitors: complexity, heuristics, and coverage
2005
·
Kyoungwon Suh
, Yang Guo
, et al.
·
IEEE Conference on Computer Communications (INFOCOM)
·
68
GenDocSum+MCLR: Generic document summarization based on maximum coverage and less redundancy
2012
·
Rasim M. Alguliev
, Ramiz M. Aliguliyev
, et al.
·
Expert Systems with Applications
·
63
Mechanisms of nanoparticle and bioparticle deposition – Kinetic aspects
2013
·
Zbigniew Adamczyk
, Małgorzata Nattich-Rak
, et al.
·
Colloids and Surfaces A Physicochemical and Engineering Aspects
·
59
An Efficient Evolutionary Algorithm for Subset Selection with General Cost Constraints
2020
·
Chao Bian
, Chao Feng
, et al.
·
Proceedings of the AAAI Conference on Artificial Intelligence
·
55
PDF
Show more works
View as search
Works count:
319
Citation count:
5,376
Year
Topic
Type