A Compact Representation for Minimizers of k-Submodular Functions (Extended Abstract)
DOI10.1007/978-3-319-45587-7_33zbMATH Open1455.90134OpenAlexW2512284356MaRDI QIDQ2835693FDOQ2835693
Authors: Hiroshi Hirai, Taihei Oki 
Publication date: 30 November 2016
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-45587-7_33
Recommendations
- A compact representation for minimizers of \(k\)-submodular functions
- Towards minimizing \(k\)-submodular functions
- Maximizing \(k\)-submodular functions and beyond
- A note on minimizing submodular functions
- Submodular function minimization and related topics
- Submodular function minimization and maximization in discrete convex analysis
- On submodular function minimization
- scientific article; zbMATH DE number 7051294
- K-submodular functions and convexity of their Lovász extension
- scientific article; zbMATH DE number 2119755
\(k\)-submodular functionBirkhoff representation theoremPotts energy functionposet with inconsistent pairs
Combinatorial optimization (90C27) Proceedings, conferences, collections, etc. pertaining to operations research and mathematical programming (90-06) Semilattices (06A12) Algebraic aspects of posets (06A11) Computational methods for problems pertaining to ordered structures (06-08)
Cites Work
- Petri nets, event structures and domains. I
- Half-integrality, LP-branching, and FPT algorithms
- The Complexity of Multiterminal Cuts
- Max flows in O(nm) time, or better
- Medians and Betweenness
- Generating all maximal models of a Boolean expression
- On the structure of all minimum cuts in a network and applications
- Network flow and 2-satisfiability
- Geodesics in CAT(0) cubical complexes
- Median graphs, parallelism and posets
- Towards Minimizing k-Submodular Functions
- The Power of Linear Programming for General-Valued CSPs
- On \(k\)-submodular relaxation
- Matrices and matroids for systems analysis
Cited In (1)
This page was built for publication: A Compact Representation for Minimizers of k-Submodular Functions (Extended Abstract)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2835693)
