:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Mizutani, Ryuhei
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2601.14805
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

An Approximation Algorithm for Monotone Submodular Cost Allocation
by: Mizutani, Ryuhei
Published: (2025)

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

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

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

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

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

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

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

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

Minimal Diamond-Saturated Families
by: Ivan, Maria-Romina
Published: (2021)

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

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

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

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

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

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

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

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

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

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

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

Minimal Constructible Sets
by: Garcia, Jorge, et al.
Published: (2022)

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

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

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

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

Intersecting Families of Spanning Trees
by: Frankl, Peter, et al.
Published: (2025)

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

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

Resolving the Kohayakawa--Kreuter Conjecture for Families
by: Yancey, Matthew
Published: (2026)

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

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

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

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

Noise Sensitivity and Learning Lower Bounds for Hierarchical Functions
by: Li, Rupert, et al.
Published: (2025)

Expected Density of Random Minimizers
by: Golan, Shay, et al.
Published: (2024)

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