Copertina

A Note on Ordinal Submodularity

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Fujishige, Satoru, Mizutani, Ryuhei
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Note on Ordinally Concave Functions
di: Fujishige, Satoru, et al.
Pubblicazione: (2024)

Minimizing Submodular Functions over Hierarchical Families
di: Mizutani, Ryuhei
Pubblicazione: (2026)

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

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

An Approximation Algorithm for Monotone Submodular Cost Allocation
di: Mizutani, Ryuhei
Pubblicazione: (2025)

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

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

Submodular functions and perfect graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2021)

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

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

Ordinal Sums with Substitution of Impartial Games
di: Hashimoto, Kengo
Pubblicazione: (2026)

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

Big Ramsey Degrees of Countable Ordinals
di: Boyland, Joanna, et al.
Pubblicazione: (2023)

All Ordinals are Cop-Robber Ordinals
di: Chapital, Jorge Cruz, et al.
Pubblicazione: (2025)

Adapting Polyhedral Dominance Cones to Ordinal Preference Structures
di: Klamroth, Kathrin, et al.
Pubblicazione: (2026)

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

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

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

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

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

On Ordinal Invariants in Well Quasi Orders and Finite Antichain Orders
di: Džamonja, Mirna, et al.
Pubblicazione: (2017)

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

A Note on Reconfiguration Graphs of Cliques
di: Lam, Quan N., et al.
Pubblicazione: (2025)

A Note on Matching Variables to Equations
di: Joó, Attila
Pubblicazione: (2024)

A Short Note on Relevant Cuts
di: Domschke, Nico, et al.
Pubblicazione: (2024)

Ordinal and disjoint sums of partially ordered patterns
di: Biswas, Sucharita, et al.
Pubblicazione: (2025)

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

A Note on Generalized Erdős-Rogers Problems
di: Du, Longma, et al.
Pubblicazione: (2026)

A Note on Conjectures of Gullerud, Johnson, and Mbirika
di: Davis, Robert, et al.
Pubblicazione: (2025)

A Note on Mixed Cages of Girth 5
di: Araujo-Pardo, Gabriela, et al.
Pubblicazione: (2025)

A Note on Inequalities for Three Domination Parameters
di: Annor, Dickson Y. B.
Pubblicazione: (2025)

Note on the Additive Basis Conjecture
di: Yu, Yang
Pubblicazione: (2025)

A Note on ID-Colorings and Symmetric Colorings of Cycles
di: Kono, Yuya
Pubblicazione: (2025)

A Note on Odd Colorings of 1-Planar Graphs
di: Cranston, Daniel W., et al.
Pubblicazione: (2022)

A Note on Subgroup Perfect Codes in Cayley Graphs
di: Jingjian, Li, et al.
Pubblicazione: (2025)

A Note On Rainbow 4-Term Arithmetic Progression
di: Jana, Subhajit, et al.
Pubblicazione: (2025)

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

Note on robust coloring of planar graphs
di: Kardoš, František, et al.
Pubblicazione: (2024)

Notes on Laver Tables
di: Qi, Renrui
Pubblicazione: (2025)

A Note on Grünbaum's Conjecture about Longest Cycles and Paths
di: Kashima, Masaki, et al.
Pubblicazione: (2026)