Results 161 to 170 of about 10,146,366 (200)

Non-Monotone DR-Submodular Function Maximization

Proceedings of the AAAI Conference on Artificial Intelligence, 2017
We consider non-monotone DR-submodular function maximization, where DR-submodularity (diminishing return submodularity) is an extension of submodularity for functions over the integer lattice based on the concept of the diminishing return property ...
Yuichi Yoshida, Tasuku Soma
exaly   +2 more sources

Some of the next articles are maybe not open access.

Related searches:

A Note on Maximizing a Submodular Set Function Subject to a Knapsack Constraint

Operations Research Letters, 2004
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Maxim Sviridenko
exaly   +2 more sources

Augmenting a Submodular and Posi-modular Set Function by a Multigraph

Journal of Combinatorial Optimization, 2001
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hiroshi Nagamochi, Takashi Shiraki, Toshihide Ibaraki   +2 more
openaire   +2 more sources

Multi-level facility location as the maximization of a submodular set function

European Journal of Operational Research, 2015
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Camilo Ortiz-Astorquiza, Iván A. Contreras, Gilbert Laporte   +2 more
openaire   +2 more sources

Cones of alternating and cut submodular set functions

Combinatorica, 1989
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +1 more source

Rigid Network Design Via Submodular Set Function Optimization

IEEE Transactions on Network Science and Engineering, 2015
We consider the problem of constructing networks that exhibit desirable algebraic rigidity properties, which can provide significant performance improvements for associated formation shape control and localization tasks. We show that the network design problem can be formulated as a submodular set function optimization problem and propose greedy ...
Iman Shames, Tyler H. Summers
openaire   +1 more source

Rough set methods in feature selection via submodular function

Soft Computing, 2016
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Xiaozhong Zhu, William Zhu 0001, Xin-Nan Fan   +2 more
openaire   +2 more sources

Submodular Function Minimization under a Submodular Set Covering Constraint

2011
In this paper, we consider the problem of minimizing a submodular function under a submodular set covering constraint. We propose an approximation algorithm for this problem by extending the algorithm of Iwata and Nagano [FOCS'09] for the set cover problem with a submodular cost function.
openaire   +2 more sources

Extractive Summarization using Cohesion Network Analysis and Submodular Set Functions

2020 22nd International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), 2020
Numerous approaches have been introduced to automate the process of text summarization, but only few can be easily adapted to multiple languages. This paper introduces a multilingual text processing pipeline integrated in the open-source ReaderBench framework, which can be retrofit to cover more than 50 languages. While considering the extensibility of
Valentin Sergiu Cioaca, Mihai Dascalu, Danielle S. McNamara   +2 more
openaire   +1 more source

Submodular Function Minimization with Submodular Set Covering Constraints and Precedence Constraints

2018
In this paper, we consider the submodular function minimization problem with submodular set covering constraints and precedence constraints, and we prove that the algorithm of McCormick, Peis, Verschae, and Wierz for the precedence constrained covering problem can be generalized to our setting.
openaire   +2 more sources