Copertina

A Simple 2-Approximation Algorithm For Minimum Manhattan Network Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Sanim, Md. Musfiqur Rahman, Saira, Safrunnesa, Ahsan, Fatin Faiaz, Bardhan, Rajon, Ferdous, S. M.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Geometry Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Mechanism Design for Automated Market Makers
di: Chan, T-H. Hubert, et al.
Pubblicazione: (2024)

Greedy Routing Reachability Games
di: Lenzner, Pascal, et al.
Pubblicazione: (2026)

Escaping a Polygon
di: Abel, Zachary, et al.
Pubblicazione: (2020)

Bidder Selection Problem in Position Auctions: A Fast and Simple Algorithm via Poisson Approximation
di: Gravin, Nickolai, et al.
Pubblicazione: (2023)

Approximating Electoral Control Problems
di: Bui, Huy Vu, et al.
Pubblicazione: (2025)

Approximate EFX and Exact tEFX Allocations for Indivisible Chores: Improved Algorithms
di: Afshinmehr, Mahyar, et al.
Pubblicazione: (2024)

Inspection Game with Location-Specific Detection Capabilities: Exact and Approximate Algorithms for Strategic Resource Coordination
di: Bahamondes, Bastián, et al.
Pubblicazione: (2024)

Simple Delegated Choice
di: Khodabakhsh, Ali, et al.
Pubblicazione: (2024)

Algorithmic Collusion And The Minimum Price Markov Game
di: Sadoune, Igor, et al.
Pubblicazione: (2024)

Cooperative Agri-Food Export under Minimum Quantity Commitments
di: Guardiola, Luis A., et al.
Pubblicazione: (2024)

FPT-Approximability of Stable Matching Problems
di: Chen, Jiehua, et al.
Pubblicazione: (2025)

Envy-Free House Allocation with Minimum Subsidy
di: Choo, Davin, et al.
Pubblicazione: (2024)

Designing Automated Market Makers for Combinatorial Securities: A Geometric Viewpoint
di: Hossain, Prommy Sultana, et al.
Pubblicazione: (2024)

Approximately Fair and Population Consistent Budget Division via Simple Payment Schemes
di: Aziz, Haris, et al.
Pubblicazione: (2024)

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

A Simple 1.5-Approximation Algorithm for a Wide Range of Max-SMTI Problems
di: Csáji, Gergely
Pubblicazione: (2023)

Proportionally Fair Makespan Approximation
di: Feldman, Michal, et al.
Pubblicazione: (2024)

Index and Robustness of Mixed Equilibria: An Algebraic Approach
di: Pahl, Lucas
Pubblicazione: (2026)

Algorithmic Pricing and Algorithmic Collusion
di: Bichler, Martin, et al.
Pubblicazione: (2025)

Perpetual Fully-Online Approximate Fairness
di: Kahana, Ido, et al.
Pubblicazione: (2026)

Approximately Efficient Bilateral Trade with Samples
di: Deng, Yuan, et al.
Pubblicazione: (2025)

Improved Approximate EFX Guarantees for Multigraphs
di: Kaviani, Alireza, et al.
Pubblicazione: (2025)

Truthful-in-Expectation Mechanisms for MMS Approximation
di: Babaioff, Moshe, et al.
Pubblicazione: (2026)

On the Approximability of the Yolk in the Spatial Model of Voting
di: Hu, Ran, et al.
Pubblicazione: (2024)

Improving Approximation Guarantees for Maximin Share
di: Akrami, Hannaneh, et al.
Pubblicazione: (2023)

Approximately EFX and PO Allocations for Bivalued Chores
di: Lin, Zehan, et al.
Pubblicazione: (2025)

Approximately Optimal Mechanism Design for Competing Sellers
di: Lucier, Brendan, et al.
Pubblicazione: (2025)

Constant Weighted Maximin Share Approximations for Chores
di: Li, Bo, et al.
Pubblicazione: (2025)

Approximating Gains-from-Trade in Matching Markets
di: Babaioff, Moshe, et al.
Pubblicazione: (2026)

MMS Approximations Under Additive Leveled Valuations
di: Afshinmehr, Mahyar, et al.
Pubblicazione: (2024)

Interdependent Bilateral Trade: Information vs Approximation
di: Dobzinski, Shahar, et al.
Pubblicazione: (2025)

Contract Design Under Approximate Best Responses
di: Bacchiocchi, Francesco, et al.
Pubblicazione: (2025)

On The Pursuit of EFX for Chores: Non-Existence and Approximations
di: Christoforidis, Vasilis, et al.
Pubblicazione: (2024)

A Direct Reduction from Stochastic Parity Games to Simple Stochastic Games
di: Berthon, Raphaël, et al.
Pubblicazione: (2025)

Approximability Landscape of Welfare Maximization within Fair Allocations
di: Bu, Xiaolin, et al.
Pubblicazione: (2022)

Dynamic Allocation of Public Goods with Approximate Core Equilibria
di: Onyeze, Chido, et al.
Pubblicazione: (2025)

Evaluating the Performance of Approximation Mechanisms under Budget Constraints
di: Carbajal, Juan Carlos, et al.
Pubblicazione: (2026)

Approximation guarantees of Median Mechanism in $\mathbb{R}^d$
di: Gravin, Nick, et al.
Pubblicazione: (2025)

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

Improved Maximin Share Approximations for Chores by Bin Packing
di: Garg, Jugal, et al.
Pubblicazione: (2024)