Image de couverture de livre

A Reduction from Chores Allocation to Job Scheduling

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Huang, Xin, Segal-Halevi, Erel
Format:	Preprint
Publié:	2023
Sujets:	Computer Science and Game Theory Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The Min Max Average Cycle Weight Problem
par: Elmalem, Noga Klein, et autres
Publié: (2025)

Weighted Envy Freeness With Bounded Subsidies
par: Elmalem, Noga Klein, et autres
Publié: (2024)

Fairly Wired: Towards Leximin-Optimal Division of Electricity
par: Hartman, Eden, et autres
Publié: (2025)

Reducing Leximin Fairness to Utilitarian Optimization
par: Hartman, Eden, et autres
Publié: (2024)

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
par: V., Vishwa Prakash H., et autres
Publié: (2023)

Budget-feasible Egalitarian Allocation of Conflicting Jobs
par: Gupta, Sushmita, et autres
Publié: (2024)

Improved Maximin Share Approximations for Chores by Bin Packing
par: Garg, Jugal, et autres
Publié: (2024)

An FPTAS for 7/9-Approximation to Maximin Share Allocations
par: Huang, Xin, et autres
Publié: (2025)

Online Job Assignment
par: Ekbatani, Farbod, et autres
Publié: (2025)

Improved Parallel Algorithms for EF1 Allocations
par: Gowda, Kishen N, et autres
Publié: (2026)

The Long Arm of Nashian Allocation in Online $p$-Mean Welfare Maximization
par: Huang, Zhiyi, et autres
Publié: (2025)

The Landscape of Almost Equitable Allocations
par: Hosseini, Hadi, et autres
Publié: (2025)

Online Resource Allocation with Cancellations
par: Ekbatani, Farbod, et autres
Publié: (2022)

The Average-Value Allocation Problem
par: Bhawalkar, Kshipra, et autres
Publié: (2024)

Conflict and Fairness in Resource Allocation
par: Bandopadhyay, Susobhan, et autres
Publié: (2024)

Fair Repetitive Interval Scheduling
par: Heeger, Klaus, et autres
Publié: (2024)

Lipschitz Continuous Allocations for Optimization Games
par: Kumabe, Soh, et autres
Publié: (2024)

Online Combinatorial Allocation with Interdependent Values
par: Feldman, Michal, et autres
Publié: (2025)

On Interim Envy-Free Allocation Lotteries
par: Caragiannis, Ioannis, et autres
Publié: (2021)

Best of Both Worlds Guarantees for Equitable Allocations
par: Bhaskar, Umang, et autres
Publié: (2025)

Revisiting Fair and Efficient Allocations for Bivalued Goods
par: Liu, Hui, et autres
Publié: (2026)

Position Fair Mechanisms Allocating Indivisible Goods
par: Mahara, Ryoga, et autres
Publié: (2024)

Cycle Cancellation for Submodular Fractional Allocations and Applications
par: Chekuri, Chandra, et autres
Publié: (2025)

EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
par: Afshinmehr, Mahyar, et autres
Publié: (2024)

Metric Distortion of Line-up Elections: The Right Person for the Right Job
par: Jerrett, Christopher, et autres
Publié: (2024)

How to Balance the Load Online When Jobs and Machines Are Both Selfish?
par: Wang, Wenqian, et autres
Publié: (2024)

Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
par: Jazi, Hossein Nekouyan, et autres
Publié: (2025)

Selfish, Local and Online Scheduling via Vector Fitting
par: Kashaev, Danish
Publié: (2025)

Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
par: Kawase, Yasushi, et autres
Publié: (2023)

Minimum Envy Graphical House Allocation Beyond Identical Valuations
par: Inamdar, Tanmay, et autres
Publié: (2026)

An Exercise in Tournament Design: When Some Matches Must Be Scheduled
par: Gupta, Sushmita, et autres
Publié: (2024)

Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
par: Zargari, Faraz, et autres
Publié: (2025)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
par: Andersen, Martin Jupakkal, et autres
Publié: (2025)

Laminar Matroid Secretary: Greedy Strikes Back
par: Huang, Zhiyi, et autres
Publié: (2023)

Stochastic Online Correlated Selection
par: Chen, Ziyun, et autres
Publié: (2024)

Edge-Weighted Online Bipartite Matching
par: Fahrbach, Matthew, et autres
Publié: (2020)

Online Nash Welfare Maximization Without Predictions
par: Huang, Zhiyi, et autres
Publié: (2022)

Multi-Unit Combinatorial Prophet Inequalities
par: Chawla, Shuchi, et autres
Publié: (2025)

Online Matching Meets Sampling Without Replacement
par: Huang, Zhiyi, et autres
Publié: (2024)

Prophet Secretary and Matching: the Significance of the Largest Item
par: Chen, Ziyun, et autres
Publié: (2024)