Buchumschlag

On complete classes of valuated matroids

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Husić, Edin, Loho, Georg, Smith, Ben, Végh, László A.
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Combinatorics Discrete Mathematics Computer Science and Game Theory Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Correlation Gap of Matroids
von: Husić, Edin, et al.
Veröffentlicht: (2022)

Matroids are Equitable
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2025)

On the Nucleolus of a Class of Linear Production Games
von: Baïou, Mourad, et al.
Veröffentlicht: (2022)

On Circuit Diameter Bounds via Circuit Imbalances
von: Dadush, Daniel, et al.
Veröffentlicht: (2021)

Neural Networks and (Virtual) Extended Formulations
von: Hertrich, Christoph, et al.
Veröffentlicht: (2024)

Arithmetic Circuits and Neural Networks for Regular Matroids
von: Hertrich, Christoph, et al.
Veröffentlicht: (2025)

On the convergence of computational methods for the online bin stretching problem
von: Lhomme, Antoine, et al.
Veröffentlicht: (2025)

Pure Nash Equilibria in Weighted Congestion Games with Complementarities and Beyond
von: Takazawa, Kenjiro
Veröffentlicht: (2024)

Asynchronous Majority Dynamics on Binomial Random Graphs
von: Mohan, Divyarthi, et al.
Veröffentlicht: (2023)

Poset Positional Games
von: Bagan, Guillaume, et al.
Veröffentlicht: (2024)

On the Equivalence of the Graph-Structural and Optimization-Based Characterizations of Popular Matchings
von: Kanaya, Yuga, et al.
Veröffentlicht: (2025)

A Direct Proof of the Short-Side Advantage in Random Matching Markets
von: Mauras, Simon, et al.
Veröffentlicht: (2025)

Quantifying Core Stability Relaxations in Hedonic Games
von: Demeulemeester, Tom, et al.
Veröffentlicht: (2024)

Discrepancy Beyond Additive Functions with Applications to Fair Division
von: Hollender, Alexandros, et al.
Veröffentlicht: (2025)

Generalized Nash Equilibrium Problems with Mixed-Integer Variables
von: Harks, Tobias, et al.
Veröffentlicht: (2021)

Approximating Competitive Equilibrium by Nash Welfare
von: Garg, Jugal, et al.
Veröffentlicht: (2024)

Thinned Quantile Shares are Universally Feasible
von: Jain, Vishesh, et al.
Veröffentlicht: (2026)

A two-player version of the assignment problem
von: Galliot, Florian, et al.
Veröffentlicht: (2026)

Lower bounds for ranking-based pivot rules
von: Disser, Yann, et al.
Veröffentlicht: (2025)

Winning in the Limit: Average-Case Committee Selection with Many Candidates
von: Lin, Yifan, et al.
Veröffentlicht: (2026)

Six Candidates Suffice to Win a Voter Majority
von: Charikar, Moses, et al.
Veröffentlicht: (2024)

The Popular Dimension of Matchings
von: Connor, Frank, et al.
Veröffentlicht: (2025)

Approximately Dominating Sets in Elections
von: Charikar, Moses, et al.
Veröffentlicht: (2025)

A Unified Model of Congestion Games with Priorities: Two-Sided Markets with Ties, Finite and Non-Affine Delay Functions, and Pure Nash Equilibria
von: Takazawa, Kenjiro
Veröffentlicht: (2024)

Stationary Online Contention Resolution Schemes
von: Aminian, Mohammad Reza, et al.
Veröffentlicht: (2026)

Conformally rigid graphs
von: Steinerberger, Stefan, et al.
Veröffentlicht: (2024)

Combinatorial Bernoulli Factories
von: Niazadeh, Rad, et al.
Veröffentlicht: (2020)

Bond Polytope under Vertex- and Edge-sums
von: Kolman, Petr, et al.
Veröffentlicht: (2026)

Sparse Approximation in Lattices and Semigroups
von: Kuhlmann, Stefan, et al.
Veröffentlicht: (2024)

Stable Set Polytopes with High Lift-and-Project Ranks for the Lovász-Schrijver SDP Operator
von: Au, Yu Hin, et al.
Veröffentlicht: (2023)

On Rank-Monotone Graph Operations and Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
von: Au, Yu Hin, et al.
Veröffentlicht: (2024)

On Connections Between Association Schemes and Analyses of Polyhedral and Positive Semidefinite Lift-and-Project Relaxations
von: Au, Yu Hin, et al.
Veröffentlicht: (2020)

Valid Cuts for the Design of Potential-based Flow Networks
von: Börner, Pascal, et al.
Veröffentlicht: (2025)

Dynamics of multidimensional Simple Clock Auctions
von: Zeroual, Jad, et al.
Veröffentlicht: (2025)

Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability
von: Roberson, David E., et al.
Veröffentlicht: (2023)

Diffusion-Robust Optimization over Graphs
von: Aolaritei, Liviu, et al.
Veröffentlicht: (2026)

Approximate Graph Colouring and the Crystal with a Hollow Shadow
von: Ciardo, Lorenzo, et al.
Veröffentlicht: (2022)

Tracking Truth with Liquid Democracy
von: Berinsky, Adam, et al.
Veröffentlicht: (2021)

Welfare Loss in Connected Resource Allocation
von: Bei, Xiaohui, et al.
Veröffentlicht: (2024)

Static Nuel Games with Terminal Payoff
von: Mastrakoulis, S., et al.
Veröffentlicht: (2024)