Buchumschlag

Tractable Graph Structures in EFX Orientation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Blažej, Václav, Gupta, Sushmita, Ramanujan, M. S., Strulo, Peter
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computer Science and Game Theory Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On Controlling Knockout Tournaments Without Perfect Information
von: Blažej, Václav, et al.
Veröffentlicht: (2024)

An Exercise in Tournament Design: When Some Matches Must Be Scheduled
von: Gupta, Sushmita, et al.
Veröffentlicht: (2024)

EF1 and EFX Orientations
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2024)

EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
von: Afshinmehr, Mahyar, et al.
Veröffentlicht: (2024)

On the Parameterized Complexity of Eulerian Strong Component Arc Deletion
von: Blažej, Václav, et al.
Veröffentlicht: (2024)

Budget-feasible Egalitarian Allocation of Conflicting Jobs
von: Gupta, Sushmita, et al.
Veröffentlicht: (2024)

When agents choose bundles autonomously: guarantees beyond discrepancy
von: Gupta, Sushmita, et al.
Veröffentlicht: (2026)

More Efforts Towards Fixed-Parameter Approximability of Multiwinner Rules
von: Gupta, Sushmita, et al.
Veröffentlicht: (2025)

Robust Value Maximization in Challenge the Champ Tournaments with Probabilistic Outcomes
von: Bhaskar, Umang, et al.
Veröffentlicht: (2026)

Tractable Agreement Protocols
von: Collina, Natalie, et al.
Veröffentlicht: (2024)

When far is better: The Chamberlin-Courant approach to obnoxious committee selection
von: Gupta, Sushmita, et al.
Veröffentlicht: (2024)

EFX Exists for Three Types of Agents
von: HV, Vishwa Prakash, et al.
Veröffentlicht: (2024)

Conflict and Fairness in Resource Allocation
von: Bandopadhyay, Susobhan, et al.
Veröffentlicht: (2024)

Collaborative Prediction: Tractable Information Aggregation via Agreement
von: Collina, Natalie, et al.
Veröffentlicht: (2025)

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division
von: Byrka, Jarosław, et al.
Veröffentlicht: (2025)

Non-Monotonicity in Fair Division of Graphs
von: Hosseini, Hadi, et al.
Veröffentlicht: (2025)

Canadian Traveller Problems in Temporal Graphs
von: Bellitto, Thomas, et al.
Veröffentlicht: (2024)

Equitable Colorings of Vertex-Weighted Graphs
von: Barman, Siddharth, et al.
Veröffentlicht: (2026)

Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
von: Pashkovich, Kanstantsin, et al.
Veröffentlicht: (2026)

The Average-Value Allocation Problem
von: Bhawalkar, Kshipra, et al.
Veröffentlicht: (2024)

Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem
von: Glitzner, Frederik, et al.
Veröffentlicht: (2024)

A Counterexample to EFX $n \ge 3$ Agents, $m \ge n + 5$ Items, Submodular Valuations via SAT-Solving
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2026)

Static Pricing for Single Sample Multi-unit Prophet Inequalities
von: Nuti, Pranav, et al.
Veröffentlicht: (2024)

Stable Hypergraph Matching in Unimodular Hypergraphs
von: Biró, Péter, et al.
Veröffentlicht: (2025)

Nemesis, an Escape Game in Graphs
von: Bergé, Pierre, et al.
Veröffentlicht: (2026)

Best of Both Worlds Guarantees for Equitable Allocations
von: Bhaskar, Umang, et al.
Veröffentlicht: (2025)

Universal Online Contention Resolution with Preselected Order
von: Zhao, Junyao
Veröffentlicht: (2025)

The Min Max Average Cycle Weight Problem
von: Elmalem, Noga Klein, et al.
Veröffentlicht: (2025)

Online Job Assignment
von: Ekbatani, Farbod, et al.
Veröffentlicht: (2025)

Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
von: Zargari, Faraz, et al.
Veröffentlicht: (2025)

Best-of-Both-Worlds Guarantees with Fairer Endings
von: Kavitha, Telikepalli, et al.
Veröffentlicht: (2025)

Maximizing social welfare among EF1 allocations at the presence of two types of agents
von: Ma, Jiaxuan, et al.
Veröffentlicht: (2025)

A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions
von: Charalampopoulos, Andreas, et al.
Veröffentlicht: (2025)

Computing Power Indices in Weighted Majority Games with Formal Power Series
von: Kakimura, Naonori, et al.
Veröffentlicht: (2025)

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
von: Bei, Xiaohui, et al.
Veröffentlicht: (2025)

The Landscape of Almost Equitable Allocations
von: Hosseini, Hadi, et al.
Veröffentlicht: (2025)

Fairness and Efficiency in Two-Sided Matching Markets
von: Jain, Pallavi, et al.
Veröffentlicht: (2025)

Welfare Approximation in Additively Separable Hedonic Games
von: Bullinger, Martin, et al.
Veröffentlicht: (2025)

Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
von: Jazi, Hossein Nekouyan, et al.
Veröffentlicht: (2025)

Logarithmic Approximation for Road Pricing on Grids
von: Constantinescu, Andrei, et al.
Veröffentlicht: (2025)