Buchumschlag

Gerrymandering Planar Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dippel, Jack, la Tour, Max Dupré, Niu, April, Roy, Sanjukta, Vetta, Adrian
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Computer Science and Game Theory Artificial Intelligence 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

Faster and Simpler Greedy Algorithm for $k$-Median and $k$-Means
von: la Tour, Max Dupré, et al.
Veröffentlicht: (2024)

The Degree of Fairness in Efficient House Allocation
von: Hosseini, Hadi, et al.
Veröffentlicht: (2024)

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

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

Replication-proof Bandit Mechanism Design with Bayesian Agents
von: Shin, Suho, et al.
Veröffentlicht: (2023)

Couples can be tractable: New algorithms and hardness results for the Hospitals / Residents problem with Couples
von: Csáji, Gergely, et al.
Veröffentlicht: (2023)

Efficiency of Proportional Mechanisms in Online Auto-Bidding Advertising
von: Thang, Nguyen Kim
Veröffentlicht: (2026)

Facility Location Games Beyond Single-Peakedness: the Entrance Fee Model
von: Ma, Mengfan, et al.
Veröffentlicht: (2022)

Covering a Few Submodular Constraints and Applications
von: Bajpai, Tanvi, 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)

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
von: Borst, Sander, et al.
Veröffentlicht: (2026)

Optimal Single-Choice Prophet Inequalities from Samples
von: Rubinstein, Aviad, et al.
Veröffentlicht: (2019)

Tractable Graph Structures in EFX Orientation
von: Blažej, Václav, et al.
Veröffentlicht: (2025)

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

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

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

Implications of Distance over Redistricting Maps: Central and Outlier Maps
von: Esmaeili, Seyed A., et al.
Veröffentlicht: (2022)

Fairness and Efficiency in Online Class Matching
von: Hajiaghayi, MohammadTaghi, et al.
Veröffentlicht: (2024)

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

Bi-Criteria Metric Distortion
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2024)

Breaking the Metric Voting Distortion Barrier
von: Charikar, Moses, et al.
Veröffentlicht: (2023)

Learning in Repeated Multi-Unit Pay-As-Bid Auctions
von: Galgana, Rigel, et al.
Veröffentlicht: (2023)

The complexity of approximate (coarse) correlated equilibrium for incomplete information games
von: Peng, Binghui, et al.
Veröffentlicht: (2024)

Efficiently Solving Turn-Taking Stochastic Games with Extensive-Form Correlation
von: Zhang, Hanrui, et al.
Veröffentlicht: (2024)

Regret Bounds for Competitive Resource Allocation with Endogenous Costs
von: Chai, Rui
Veröffentlicht: (2026)

Anytime-Constrained Equilibria in Polynomial Time
von: McMahan, Jeremy
Veröffentlicht: (2024)

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

Pandora's Problem with Combinatorial Cost
von: Berger, Ben, et al.
Veröffentlicht: (2023)

Solving Woeginger's Hiking Problem: Wonderful Partitions in Anonymous Hedonic Games
von: Constantinescu, Andrei, et al.
Veröffentlicht: (2023)

Threshold Testing and Semi-Online Prophet Inequalities
von: Hoefer, Martin, et al.
Veröffentlicht: (2023)

How to Make Knockout Tournaments More Popular?
von: Chaudhary, Juhi, et al.
Veröffentlicht: (2023)

Combinatorial Stationary Prophet Inequalities
von: Patel, Neel, et al.
Veröffentlicht: (2023)

Threshold Policies with Tight Guarantees for Online Selection with Convex Costs
von: Tan, Xiaoqi, et al.
Veröffentlicht: (2023)

Addressing Bias in Online Selection with Limited Budget of Comparisons
von: Benomar, Ziyad, et al.
Veröffentlicht: (2023)

Beyond the worst case: Distortion in impartial culture electorates
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2023)

Laminar Matroid Secretary: Greedy Strikes Back
von: Huang, Zhiyi, et al.
Veröffentlicht: (2023)

Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
von: Kawase, Yasushi, et al.
Veröffentlicht: (2023)

Online Coalition Formation under Random Arrival or Coalition Dissolution
von: Bullinger, Martin, et al.
Veröffentlicht: (2023)

Static Pricing Guarantees for Queueing Systems
von: Bergquist, Jacob, et al.
Veröffentlicht: (2023)

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
von: V., Vishwa Prakash H., et al.
Veröffentlicht: (2023)