Buchumschlag

Envy-Free School Redistricting Between Two Groups

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Shibatani, Daisuke, Yamaguchi, Yutaro
Format:	Preprint
Veröffentlicht:	2026
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 Interim Envy-Free Allocation Lotteries
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2021)

Beyond Exact Fairness: Envy-Free Incomplete Connected Fair Division
von: S, Ajaykrishnan E, et al.
Veröffentlicht: (2025)

Weighted Envy Freeness With Bounded Subsidies
von: Elmalem, Noga Klein, et al.
Veröffentlicht: (2024)

Envy-freeness in 3D Hedonic Games
von: McKay, Michael, et al.
Veröffentlicht: (2022)

Online Envy Minimization and Multicolor Discrepancy: Equivalences and Separations
von: Halpern, Daniel, et al.
Veröffentlicht: (2025)

Minimum Envy Graphical House Allocation Beyond Identical Valuations
von: Inamdar, Tanmay, et al.
Veröffentlicht: (2026)

Group Fairness and Multi-criteria Optimization in School Assignment
von: A., Santhini K., et al.
Veröffentlicht: (2024)

Computational Complexity of Envy-free and Exchange-stable Seat Arrangement Problems on Grid Graphs
von: Kawase, Sota, et al.
Veröffentlicht: (2024)

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

Approximately Envy-free and Equitable Allocations of Indivisible Items for Non-monotone Valuations
von: Bilò, Vittorio, et al.
Veröffentlicht: (2025)

On the Complexity of the Two-Stage Majoritarian Rule
von: Yang, Yongjie
Veröffentlicht: (2023)

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

Efficient Two-Sided Markets with Limited Information
von: Dütting, Paul, et al.
Veröffentlicht: (2020)

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

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
von: Tang, Zhihao Gavin
Veröffentlicht: (2026)

Bridging the Gap Between Stable Marriage and Stable Roommates: A Parameterized Algorithm for Optimal Stable Matchings
von: Cheng, Christine T., et al.
Veröffentlicht: (2026)

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
von: Kavitha, Telikepalli, et al.
Veröffentlicht: (2026)

Near-Feasible Stable Matchings: Incentives and Optimality
von: Glitzner, Frederik
Veröffentlicht: (2026)

Additively Competitive Secretaries
von: Mahdian, Mohammad, et al.
Veröffentlicht: (2026)

Tradeoffs in Privacy, Welfare, and Fairness for Facility Location
von: Fish, Sara, et al.
Veröffentlicht: (2026)

Improved Parallel Algorithms for EF1 Allocations
von: Gowda, Kishen N, et al.
Veröffentlicht: (2026)

The Geometry of Coalition Power: Majorization, Lattices, and Displacement in Multiwinner Elections
von: Guo, Qian, et al.
Veröffentlicht: (2026)

Stable Matching with Deviators and Conformists
von: Glitzner, Frederik, et al.
Veröffentlicht: (2026)

Repeated Descent: A Framework for Online Budget-Feasible Auctions
von: Charalampopoulos, Andreas, et al.
Veröffentlicht: (2026)

Optimal Pricing with Unreliable Signals
von: Tang, Zhihao Gavin, et al.
Veröffentlicht: (2026)

Revisiting Fair and Efficient Allocations for Bivalued Goods
von: Liu, Hui, et al.
Veröffentlicht: (2026)

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
von: Borst, Sander, 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)

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

A Minimax Perspective on Almost-Stable Matchings
von: Glitzner, Frederik, et al.
Veröffentlicht: (2026)

A symmetric recursive algorithm for mean-payoff games
von: Ohlmann, Pierre
Veröffentlicht: (2026)

Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences
von: McCauley, Samuel, et al.
Veröffentlicht: (2026)

Pairwise Exchanges of Freely Replicable Goods with Negative Externalities
von: Yang, Shangyuan, et al.
Veröffentlicht: (2026)

The Distortion of Prior-Independent b-Matching Mechanisms
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2026)

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

A Strongly Polynomial Algorithm for Arctic Auctions
von: Garg, Jugal, et al.
Veröffentlicht: (2026)

Secretary, Prophet, and Stochastic Probing via Big-Decisions-First
von: Rubinstein, Aviad, et al.
Veröffentlicht: (2026)

How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite?
von: Wang, Zhonghao, et al.
Veröffentlicht: (2026)

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

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