:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Deligkas, Argyrios, Kanellopoulos, Panagiotis, Voudouris, Alexandros A.
Format:	Preprint
Published:	2026
Subjects:	Computer Science and Game Theory
Online Access:	https://arxiv.org/abs/2601.15258
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Agent-Constrained Truthful Facility Location Games
by: Deligkas, Argyrios, et al.
Published: (2024)

Constrained Truthful Obnoxious Two-Facility Location with Optional Preferences
by: Kanellopoulos, Panagiotis, et al.
Published: (2024)

Truthful Facility Location with Candidate Locations and Limited Resources
by: Kanellopoulos, Panagiotis, et al.
Published: (2025)

Truthful Two-Facility Location with Candidate Locations
by: Kanellopoulos, Panagiotis, et al.
Published: (2023)

Truthful Interval Covering
by: Deligkas, Argyrios, et al.
Published: (2023)

Metric Distortion of Obnoxious Distributed Voting
by: Voudouris, Alexandros A.
Published: (2024)

Constant Inapproximability for Fisher Markets
by: Deligkas, Argyrios, et al.
Published: (2026)

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

Constant Inapproximability for PPA
by: Deligkas, Argyrios, et al.
Published: (2022)

Pure-Circuit: Tight Inapproximability for PPAD
by: Deligkas, Argyrios, et al.
Published: (2022)

The Price of EF1 for Few Agents with Additive Ternary Valuations
by: Kyropoulou, Maria, et al.
Published: (2025)

The Complexity of Fair Division of Indivisible Items with Externalities
by: Deligkas, Argyrios, et al.
Published: (2023)

The Distortion of Threshold Approval Matching
by: Latifian, Mohamad, et al.
Published: (2024)

Mechanism Design with Outliers and Predictions
by: Deligkas, Argyrios, et al.
Published: (2025)

Strategyproof Facility Location in Perturbation Stable Instances
by: Fotakis, Dimitris, et al.
Published: (2021)

Stability in Distance Preservation Games on Graphs
by: Deligkas, Argyrios, et al.
Published: (2026)

Balanced and Fair Partitioning of Friends
by: Deligkas, Argyrios, et al.
Published: (2025)

Individual Rationality in Topological Distance Games is Surprisingly Hard
by: Deligkas, Argyrios, et al.
Published: (2024)

Diversity-seeking Jump Games in Networks
by: Narayanan, Lata, et al.
Published: (2023)

Optimal Bailouts and Strategic Debt Forgiveness in Financial Networks
by: Kanellopoulos, Panagiotis, et al.
Published: (2022)

Constrained Distributed Heterogeneous Two-Facility Location Problems with Max-Variant Cost
by: Xu, Xinru, et al.
Published: (2025)

Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
by: Filos-Ratsikas, Aris, et al.
Published: (2026)

Utilitarian Distortion with Predictions
by: Filos-Ratsikas, Aris, et al.
Published: (2025)

Facility Location Games for Multi-Location Agents with Satisfaction
by: Wang, Huanjun, et al.
Published: (2025)

EF1 and EFX Orientations
by: Deligkas, Argyrios, et al.
Published: (2024)

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

Variety-Seeking Jump Games on Graphs
by: Narayanan, Lata, et al.
Published: (2025)

Metric Distortion under Group-Fair Objectives
by: Amanatidis, Georgios, et al.
Published: (2024)

Distributed Facility Location Games with Candidate Locations
by: Sun, Feiyue
Published: (2024)

On Interim Envy-Free Allocation Lotteries
by: Caragiannis, Ioannis, et al.
Published: (2021)

Optimal Metric Distortion for Matching on the Line
by: Filos-Ratsikas, Aris, et al.
Published: (2025)

Designing Optimal Mechanisms to Locate Facilities with Insufficient Capacity for Bayesian Agents
by: Auricchio, Gennaro, et al.
Published: (2024)

Truthful Fair Division under Stochastic Valuations
by: Halpern, Daniel, et al.
Published: (2026)

Public Goods Games in Directed Networks with Constraints on Sharing
by: Deligkas, Argyrios, et al.
Published: (2025)

Strategic Facility Location with Limited Liars
by: Gruszecki, Yue, et al.
Published: (2026)

Minimizing Inequity in Facility Location Games
by: Guo, Yuhang, et al.
Published: (2026)

Randomized Strategic Facility Location with Predictions
by: Balkanski, Eric, et al.
Published: (2024)

Mechanism Design for Congested Facility Location
by: Peng, Cheng, et al.
Published: (2024)

Facility Location Mechanism Design: Breaking The Deterministic Barrier
by: Barak, Zohar
Published: (2026)

Strategyproof Facility Location with Prediction: Minimizing the Maximum Cost
by: Chan, Hau, et al.
Published: (2025)