:: Library Catalog

Cover Image

Saved in:

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

Similar Items

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

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)

Distant digraph domination
by: Nguyen, Tung, et al.
Published: (2024)

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

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

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

Algorithmic Polynomial Freiman-Ruzsa Theorems
by: Arunachalam, Srinivasan, et al.
Published: (2025)

Permutations Almost Avoiding Monotone Distant Patterns
by: Van Nimwegen, Nicholas
Published: (2025)

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

Dyck Symmetric Functions and Applications to \(q,t\)-Catalan Polynomials
by: Hawkes, Graham
Published: (2026)

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

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

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)

A Polynomial-Time Approximation Algorithm for Complete Interval Minors
by: Bourneuf, Romain, et al.
Published: (2025)

Volume Polynomials and Log-concavity of the Characteristic Polynomials of Matroids
by: Katz, Eric
Published: (2025)

Computation of Graph Polynomials via Tree Decomposition: Theory, Algorithms, and Python Implementation
by: Bafna, Mehul, et al.
Published: (2025)

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

Linear-Time Algorithms for k-Edge-Connected Components, k-Lean Tree Decompositions, and More
by: Korhonen, Tuukka
Published: (2024)

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

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

Symmetric Lorentzian Polynomials
by: Chin, Tracy, et al.
Published: (2025)

Saturation of Markov Polynomials
by: Evans, Sam J.
Published: (2026)

Polynomial bounds for pathwidth
by: Hajebi, Sepehr
Published: (2025)

Freiman's $3k-4$ Theorem for Function Fields
by: Couvreur, Alain, et al.
Published: (2024)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
by: Srinivasan, Eshwar, et al.
Published: (2026)

Neural Algorithmic Reasoning for Approximate $k$-Coloring with Recursive Warm Starts
by: Vanderbush, Knut, et al.
Published: (2026)

A combinatorial proof of a relationship between maximal $(2k-1,2k+1)$ and $(2k-1,2k,2k+1)$-cores
by: Nath, Rishi, et al.
Published: (2015)

On the Steiner $k$-diameter and Steiner ($k,k^{\prime}$)-radius of trees
by: Zhang, Qingnan, et al.
Published: (2025)

A $q$-analog of the Stirling-Eulerian Polynomials
by: Dong, Yao, et al.
Published: (2024)

On the $(k+2,k)$-problem of Brown, Erdős and Sós for even integers $k$
by: Wang, Yan, et al.
Published: (2026)

On Polynomial Representations of Dual DP Color Functions
by: Mudrock, Jeffrey A., et al.
Published: (2024)