Submodular functions in additive combinatorics problems for group actions and representations
, 2022 Vincent Beck, Cédric Lecouvey
openalex +1 more source
Discovering Key Sub-Trajectories to Explain Traffic Prediction. [PDF]
Sensors (Basel), 2022 Wang H, Fan Z, Chen J, Zhang L, Song X.
europepmc +1 more source
Expected Maximization of a Concave Utility Function Under Threshold-Based Activation
AxiomsMaximizing the expected value of a concave and strictly increasing utility function defines a fundamental class of discrete optimization problems. Among them, coverage decision problems with diminishing marginal returns under uncertainty, typically ...
Guangming Li +4 more
doaj +1 more source
Hypergraphic submodular function minimization
Discrete Mathematics, 2013 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
Semi-streaming algorithms for submodular matroid intersection. [PDF]
Math Program, 2023 Garg P, Jordan L, Svensson O.
europepmc +1 more source
Influential Billboard Slot Selection Using Spatial Clustering and Pruned Submodularity Graph
Data Science and EngineeringBillboard Advertisement is a popular out-of-home advertising technique adopted by commercial houses. Companies own billboards and offer them to commercial houses on a payment basis.
Dildar Ali +2 more
doaj +1 more source
Polynomial algorithm for $k$-partition minimization of monotone submodular function [PDF]
, 2018 Shohei Hidaka
openalex +1 more source
Information Inequalities via Submodularity and a Problem in Extremal Graph Theory. [PDF]
Entropy (Basel), 2022 Sason I.
europepmc +1 more source
A Deterministic Algorithm for Maximizing Submodular Functions [PDF]
, 2015 Shahar Dobzinski, Ami Mor
openalex +1 more source
Efficient Branch-and-Cut Algorithms for Submodular Function Maximization
, 2020 直哉 植松, ナオヤ ウエマツ
openalex +2 more sources