Results 131 to 140 of about 11,284 (160)

Minimizing submodular functions over families of sets

Combinatorica, 1995
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Goemans, M. X., Ramakrishnan, V. S.
openaire   +2 more sources

An analysis of approximations for maximizing submodular set functions—I

Mathematical Programming, 1978
LetN be a finite set andz be a real-valued function defined on the set of subsets ofN that satisfies z(S)+z(T)źz(SźT)+z(SźT) for allS, T inN. Such a function is called submodular. We consider the problem maxSźN{a(S):|S|≤K,z(S) submodular}. Several hard combinatorial optimization problems can be posed in this framework.
Nemhauser, G. L.   +2 more
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

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   +2 more
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.
Zhu, Xiao-Zhong   +2 more
openaire   +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.
Nagamochi, Hiroshi   +2 more
openaire   +2 more sources

Home - About - Disclaimer - Privacy