Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,759,501 papers from all fields of science
Search
Sign In
Create Free Account
Submodular set function
Known as:
Submodular
, Submodular function
In mathematics, a submodular set function (also known as a submodular function) is a set function whose value, informally, has the property that the…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
33 relations
Active learning (machine learning)
Alexander Schrijver
Artificial intelligence
Automatic summarization
Expand
Broader (1)
Combinatorial optimization
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Model Based Impact Analysis and Security Measure Allocation for Control Systems
Jezdimir Milošević
2018
Corpus ID: 64736927
Improvement of cyber-security of industrial control systems is of utmost importance for our society. It has been recognized that…
Expand
2016
2016
Flowing with the water: On optimal monitoring of water distribution networks by mobile sensors
Rong Du
,
C. Fischione
,
Ming Xiao
IEEE INFOCOM - The 35th Annual IEEE…
2016
Corpus ID: 2537829
Contamination in drinkable water distribution networks can be potentially monitored by new and agile mobile sensor networks…
Expand
2016
2016
Bounds on Public Communication Needed to Achieve SK Capacity in the Hypergraphical Source Model
Manuj Mukherjee
,
Chung Chan
,
Navin Kashyap
,
Qiaoqiao Zhou
2016
Corpus ID: 16229263
—In the multiterminal source model of Csisz´ar and Narayan, the communication complexity, R SK , for secret key (SK) generation…
Expand
2016
2016
Distributed Coverage Maximization via Sketching
M. Bateni
,
Hossein Esfandiari
,
V. Mirrokni
arXiv.org
2016
Corpus ID: 2762161
Coverage problems are central in optimization and have a wide range of applications in data mining and machine learning. While…
Expand
2011
2011
A Fast Solver for Truncated-Convex Priors: Quantized-Convex Split Moves
Anna Jezierska
,
Hugues Talbot
,
Olga Veksler
,
Daniel Wȩsierski
Energy Minimization Methods in Computer Vision…
2011
Corpus ID: 15034997
This paper addresses the problem of minimizing multilabel energies with truncated convex priors. Such priors are known to be…
Expand
2008
2008
LP-relaxation of Binarized Energy Minimization ( Version 1 . 50 )
A. Shekhovtsov
,
V. Kolmogorov
,
Pushmeet Kohli
,
C. Rother
,
Philip H. S. Torr
2008
Corpus ID: 15877184
We address the problem of energy minimization, which is (1) generally NP-complete and (2) involves many discrete variables…
Expand
2008
2008
Which submodular functions are expressible using binary submodular functions
Stanislav Živný
2008
Corpus ID: 15169590
Submodular functions occur in many combinatorial optimisation problems and a number of polynomial-time algorithms have been…
Expand
2007
2007
Minimization of locally-de(cid:12)ned submodular functions by optimal soft arc consistency
Martin C. Cooper
2007
Corpus ID: 16551897
Submodular function minimization is a polynomially-solvable combinatorial problem. Unfortunately the best known general-purpose…
Expand
2006
2006
An Efficient Algorithm for Evacuation Problems in Dynamic Network Flows with Uniform Arc Capacity (Algorithmic aspects in information and management)
N. Kamiyama
,
N. Katoh
,
A. Takizawa
2006
Corpus ID: 30230957
Algorithmic aspects in information and management : Second International Conference, AAIM 2006, Hong Kong, China, June 20-22…
Expand
1987
1987
Submodular Set Functions and Monotone Systems in Aggregation Problems. I
I. Muchnik
,
L. V. Shavartser
1987
Corpus ID: 16388166
I. B. Muchnik and L. V. Shavartser UDC 62-506.1 A relationship from Part I between submodular functions and functions determining…
Expand