Cover Image

Monotonic Decompositions of Submodular Set Functions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bérczi, Kristóf, Gehér, Boglárka, Imolay, András, Lovász, László, Schwarcz, Tamás
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Matroid products via submodular coupling
by: Bérczi, Kristóf, et al.
Published: (2024)

Interaction between skew-representability, tensor products, extension properties, and rank inequalities
by: Bérczi, Kristóf, et al.
Published: (2025)

Quotient-convergence of Submodular Setfunctions
by: Bérczi, Kristóf, et al.
Published: (2024)

Fixed-parameter tractability and hardness for Steiner rooted and locally connected orientations
by: Bérczi, Kristóf, et al.
Published: (2025)

Cycle Matroids of Graphings: From Convergence to Duality
by: Bérczi, Kristóf, et al.
Published: (2024)

Convergent sequences of combinatorial submodular setfunctions
by: Bérczi, Kristóf, et al.
Published: (2025)

Approximating maximum-size properly colored forests
by: Bai, Yuhang, et al.
Published: (2024)

Problems on Group-labeled Matroid Bases
by: Hörsch, Florian, et al.
Published: (2024)

The Rainbow Arborescence Problem on Cycles
by: Bérczi, Kristóf, et al.
Published: (2025)

Finding the diameter of a tree with distance queries
by: Gerbner, Dániel, et al.
Published: (2025)

Clique number of xor-powers of Kneser graphs
by: Füredi, Zoltán, et al.
Published: (2025)

Choquet extension of non-monotone submodular setfunctions
by: Lovász, László
Published: (2025)

A note on embracing exchange sequences in oriented matroids
by: Bérczi, Kristóf, et al.
Published: (2025)

Generalizing the Multiple Exchange Property for Matroid Bases
by: Oki, Taihei, et al.
Published: (2025)

Rainbow Arborescence Conjecture
by: Bérczi, Kristóf, et al.
Published: (2024)

Above-Guarantee Algorithm for Properly Colored Spanning Trees
by: Bai, Yuhang, et al.
Published: (2026)

Finding Spanning Trees with Perfect Matchings
by: Bérczi, Kristóf, et al.
Published: (2024)

A network flow approach to a common generalization of Clar and Fries numbers
by: Bérczi-Kovács, Erika, et al.
Published: (2023)

$\{s,t\}$-Separating Principal Partition Sequence of Submodular Functions
by: Bérczi, Kristóf, et al.
Published: (2025)

Connectedness of the Free Uniform Spanning Forest as a function of edge weights
by: Alexy, Marcell, et al.
Published: (2020)

Cyclic ordering of split matroids
by: Bérczi, Kristóf, et al.
Published: (2024)

A hierarchy of edge-weight symmetries in perfect matchings
by: Bérczi, Kristóf, et al.
Published: (2026)

How to see the forest for the trees
by: Bérczi-Kovács, Erika, et al.
Published: (2025)

Matroid Intersection under Minimum Rank Oracle
by: Bárász, Mihály, et al.
Published: (2024)

On approximating the rank of graph divisors
by: Bérczi, Kristóf, et al.
Published: (2022)

Identification of a monotone Boolean function with $k$ "reasons" as a combinatorial search problem
by: Gerbner, Dániel, et al.
Published: (2024)

On the Supremum of Singleton Ratios in Submodular Functions
by: Csirmaz, Laszlo
Published: (2026)

Approximating Submodular Matroid-Constrained Partitioning
by: Bérczi, Kristóf, et al.
Published: (2025)

Delta invariant of $\mathbb{Q}$-Cartier curve germs and the genus of representable numerical semigroups
by: Baja, Zsolt, et al.
Published: (2025)

Towards the Proximity Conjecture on Group-Labeled Matroids
by: Garamvölgyi, Dániel, et al.
Published: (2024)

Minimizing Submodular Functions over Hierarchical Families
by: Mizutani, Ryuhei
Published: (2026)

A new approach to bipartite stable matching optimization
by: Fleiner, Tamás, et al.
Published: (2024)

A Polynomial Algorithm for Minimizing $k$-Distant Submodular Functions
by: Mizutani, Ryuhei
Published: (2024)

Reinforcement Learning the Chromatic Symmetric Function
by: Bérczi, Gergely, et al.
Published: (2024)

On the number of edges of restricted matchstick graphs
by: Gehér, Panna, et al.
Published: (2025)

Submodular functions and perfect graphs
by: Abrishami, Tara, et al.
Published: (2021)

A Note on Ordinal Submodularity
by: Fujishige, Satoru, et al.
Published: (2026)

Unit distance graphs with few crossings per edge
by: Gehér, Panna, et al.
Published: (2026)

Witness Set in Monotone Polygons: Exact and Approximate
by: Das, Udvas, et al.
Published: (2025)

The density of maximal IC-plane graphs and maximal NIC-plane graphs
by: Ding, Zongpeng, et al.
Published: (2025)