Imagen de Portada

Minimizing Submodular Functions over Hierarchical Families

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Mizutani, Ryuhei
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

A Note on Ordinal Submodularity
por: Fujishige, Satoru, et al.
Publicado: (2026)

Supermodular Extension of Vizing's Edge-Coloring Theorem
por: Mizutani, Ryuhei
Publicado: (2022)

An Approximation Algorithm for Monotone Submodular Cost Allocation
por: Mizutani, Ryuhei
Publicado: (2025)

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

Monotonic Decompositions of Submodular Set Functions
por: Bérczi, Kristóf, et al.
Publicado: (2024)

Faster Parametric Submodular Function Minimization by Exploiting Duality
por: Gupta, Swati, et al.
Publicado: (2026)

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

Submodular functions and perfect graphs
por: Abrishami, Tara, et al.
Publicado: (2021)

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

Talagrand-Type Correlation Inequalities for Submodular and Supermodular Functions on the Hypercube
por: Chang, Fan, et al.
Publicado: (2025)

Submodular flows and extreme flows on measurable spaces
por: Yu, Jing, et al.
Publicado: (2026)

Minimal Diamond-Saturated Families
por: Ivan, Maria-Romina
Publicado: (2021)

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

Generalized Information Inequalities via Submodularity, and Two Combinatorial Problems
por: Jakhar, Gunank, et al.
Publicado: (2026)

Submodular functions in additive combinatorics problems for group actions and representations
por: Beck, Vincent, et al.
Publicado: (2022)

Adaptive Threshold-Driven Continuous Greedy Method for Scalable Submodular Optimization
por: Rostami, Mohammadreza, et al.
Publicado: (2026)

A Family of Generating Functions for Reciprocal Binomial Coefficients and Its Applications
por: Kruchinin, Dmitry, et al.
Publicado: (2026)

Logarithmic Regret for Unconstrained Submodular Maximization Stochastic Bandit
por: Zhou, Julien, et al.
Publicado: (2024)

$\mathcal{L}$-intersecting or Configuration Forbidden Families on Set Systems and Vector Spaces over Finite Fields
por: Liu, Jiuqiang, et al.
Publicado: (2024)

Complement Submodular Information Measures for Balanced and Robust Data Selection
por: Iyer, Rishabh
Publicado: (2026)

The Structure of Submodular Separation Systems
por: Elbracht, Christian, et al.
Publicado: (2021)

Minimal Constructible Sets
por: Garcia, Jorge, et al.
Publicado: (2022)

Minimum 0-Extension Problems on Directed Metrics
por: Hirai, Hiroshi, et al.
Publicado: (2020)

Combinatorics of Minimal Balanced Collections
por: Bludov, Mikhail V., et al.
Publicado: (2025)

Matroidal Cycles and Hypergraph Families
por: Freij-Hollanti, Ragnar, et al.
Publicado: (2024)

Intersecting Families of Spanning Trees
por: Frankl, Peter, et al.
Publicado: (2025)

On $t$-intersecting Families of Spanning Trees
por: Saengrungkongka, Pitchayut
Publicado: (2025)

Structure of cycles in Minimal Strong Digraphs
por: Argudo, Miguel Arcos, et al.
Publicado: (2024)

Submodular functions, generalized permutahedra, conforming preorders, and cointeracting bialgebras
por: Fløystad, Gunnar, et al.
Publicado: (2024)

Resolving the Kohayakawa--Kreuter Conjecture for Families
por: Yancey, Matthew
Publicado: (2026)

Structure of $t$-Intersecting Families of Vector Spaces
por: Ihringer, Ferdinand, et al.
Publicado: (2026)

Graceful Labeling of Two Families of Spiders
por: Shan, Songling, et al.
Publicado: (2026)

Maximum Size $t$-Intersecting Families and Anticodes
por: Wang, Xuan, et al.
Publicado: (2025)

Local Configurations in Union-Closed Families
por: Pulaj, Jonad, et al.
Publicado: (2023)

Minimal Representations of Tropical Rational Functions
por: Tran, Ngoc Mai, et al.
Publicado: (2022)

Performance-Guaranteed Solutions for Multi-Agent Optimal Coverage Problems using Submodularity, Curvature, and Greedy Algorithms
por: Welikala, Shirantha, et al.
Publicado: (2024)

On the Number of Zero Forcing Minimal Forts on Trees
por: Dat, Nguyen Hoang, et al.
Publicado: (2026)

Minimizing Monochromatic Subgraphs of $K_{n,n}$
por: Gong, Charles
Publicado: (2024)

Cosigning Crossing Families and Outer-Planar Gadgets
por: Abdi, Ahmad, et al.
Publicado: (2026)