Buchumschlag

Stability in Distance Preservation Games on Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Deligkas, Argyrios, Eiben, Eduard, Goldsmith, Tiger-Lily, Knop, Dušan, Schierreich, Šimon
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Individual Rationality in Topological Distance Games is Surprisingly Hard
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2024)

Dividing Indivisible Items for the Benefit of All: It is Hard to Be Fair Without Social Awareness
von: Deligkas, Argyris, et al.
Veröffentlicht: (2025)

Balanced and Fair Partitioning of Friends
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

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

The Complexity of Fair Division of Indivisible Items with Externalities
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2023)

The Complexity of Extending Fair Allocations of Indivisible Goods
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

Mechanism Design with Outliers and Predictions
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

Host Community Respecting Refugee Housing
von: Knop, Dušan, et al.
Veröffentlicht: (2023)

Hedonic Diversity Games: A Complexity Picture with More than Two Colors
von: Ganian, Robert, et al.
Veröffentlicht: (2022)

Agent-Constrained Truthful Facility Location Games
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2024)

Participatory Budgeting Project Strength via Candidate Control
von: Faliszewski, Piotr, et al.
Veröffentlicht: (2026)

Distributed Agent-Constrained Truthful Facility Location
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

Towards More Realistic Models for Refugee Integration: Anonymous Refugee Housing with Upper-Bounds
von: Schierreich, Šimon
Veröffentlicht: (2023)

Truthful Interval Covering
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2023)

Constant Inapproximability for Fisher Markets
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

Fisher Markets with Approximately Optimal Bundles and the Need for a PCP Theorem for PPAD
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

Constant Inapproximability for PPA
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2022)

Pure-Circuit: Tight Inapproximability for PPAD
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2022)

Individual Rationality in Constrained Hedonic Games: Additively Separable and Fractional Preferences
von: Fioravantes, Foivos, et al.
Veröffentlicht: (2026)

The Algorithmic Landscape of Fair and Efficient Distribution of Delivery Orders in the Gig Economy
von: Hosseini, Hadi, et al.
Veröffentlicht: (2025)

Distance Preservation Games
von: Aziz, Haris, et al.
Veröffentlicht: (2025)

Elections in the Post-Quantum Era: Is the Complexity Shield Strong Enough?
von: Schierreich, Šimon
Veröffentlicht: (2024)

Public Goods Games in Directed Networks with Constraints on Sharing
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

Practical approach to $2$-Euclidean Preferences
von: Dvořák, Michal, et al.
Veröffentlicht: (2025)

Navigating the Complexity Landscape of Nominee Selection in Schulze Voting
von: Cechlárová, Katarína, et al.
Veröffentlicht: (2026)

Tight Asymptotic Bounds for Fair Division With Externalities
von: Connor, Frank, et al.
Veröffentlicht: (2026)

Bribery Can Get Harder in Structured Multiwinner Approval Election
von: Kusek, Bartosz, et al.
Veröffentlicht: (2022)

Evaluation of Project Performance in Participatory Budgeting
von: Boehmer, Niclas, et al.
Veröffentlicht: (2023)

Stability in Online Assignment Games
von: Martinez, Emile, et al.
Veröffentlicht: (2025)

Stability in Random Hedonic Games
von: Bullinger, Martin, et al.
Veröffentlicht: (2024)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

How Many Lines to Paint the City: Exact Edge-Cover in Temporal Graphs
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2024)

Layered Graph Security Games
von: Černý, Jakub, et al.
Veröffentlicht: (2024)

FlipDyn in Graphs: Resource Takeover Games in Graphs
von: Banik, Sandeep, et al.
Veröffentlicht: (2024)

Variety-Seeking Jump Games on Graphs
von: Narayanan, Lata, et al.
Veröffentlicht: (2025)

High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming
von: Bredereck, Robert, et al.
Veröffentlicht: (2020)

Stability in Single-Peaked Strategic Resource Selection Games
von: Zeiler, Henri
Veröffentlicht: (2025)

Truthful Two-Obnoxious-Facility Location Games with Optional Preferences and Minimum Distance Constraint
von: Han, Xiaojia, et al.
Veröffentlicht: (2025)

Verification with Common Knowledge of Rationality for Graph Games
von: Nakanishi, Rindo, et al.
Veröffentlicht: (2024)

Nash Equilibrium in Games on Graphs with Incomplete Preferences
von: Kulkarni, Abhishek N., et al.
Veröffentlicht: (2024)