Image de couverture de livre

Generalized Capacity Planning for the Hospital-Residents Problem

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Balasundaram, Haricharan, Limaye, Girija, Nasre, Meghana, Raja, Abhinav
Format:	Preprint
Publié:	2025
Sujets:	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

Stability Notions for Hospital Residents with Sizes
par: Balasundaram, Haricharan, et autres
Publié: (2025)

Optimal Capacity Modification for Stable Matchings with Ties
par: Ranjan, Keshav, et autres
Publié: (2024)

Convex Optimization with Nested Evolving Feasible Sets
par: M., Karthick Krishna, et autres
Publié: (2026)

Critical Relaxed-Stable Matchings with Ties in the Many-to-Many Setting
par: Nasre, Meghana, et autres
Publié: (2023)

Group Fairness and Multi-criteria Optimization in School Assignment
par: A., Santhini K., et autres
Publié: (2024)

Efficient Dynamic MaxFlow Computation on GPUs
par: Kannappan, Shruthi, et autres
Publié: (2025)

Masked Matrix Multiplication for Emergent Sparsity
par: Wheatman, Brian, et autres
Publié: (2024)

Algorithms for the Diverse-k-SAT problem: the geometry of satisfying assignments
par: Austrin, Per, et autres
Publié: (2024)

Warehouse Problem with Multiple Vendors and Generalized Complementarity Constraints
par: Bansal, Ishan, et autres
Publié: (2024)

Capacity Provisioning Motivated Online Non-Convex Optimization Problem with Memory and Switching Cost
par: Vaze, Rahul, et autres
Publié: (2024)

Vantage Point Selection Algorithms for Bottleneck Capacity Estimation
par: Ashvinkumar, Vikrant, et autres
Publié: (2025)

Generating Satisfiable Benchmark Instances for Stable Roommates Problems with Optimization
par: Yılmaz, Baturay, et autres
Publié: (2025)

A Multivariate Complexity Analysis of the Generalized Noah's Ark Problem
par: Komusiewicz, Christian, et autres
Publié: (2023)

New Results on a General Class of Minimum Norm Optimization Problems
par: Chen, Kuowen, et autres
Publié: (2025)

Improved Approximation Algorithms for Capacitated Vehicle Routing with Fixed Capacity
par: Zhao, Jingyang, et autres
Publié: (2022)

Parameterized Approximation for Capacitated $d$-Hitting Set with Hard Capacities
par: Lokshtanov, Daniel, et autres
Publié: (2024)

An $\mathcal{O}(\log N)$ Time Algorithm for the Generalized Egg Dropping Problem
par: Papadopoulos, Kleitos
Publié: (2026)

Minmax-Regret $k$-Sink Location on a Dynamic Tree Network with Uniform Capacities
par: Golin, Mordecai J., et autres
Publié: (2018)

The S-Hamiltonian Cycle Problem
par: Amarilli, Antoine, et autres
Publié: (2026)

From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem
par: Eiben, Eduard, et autres
Publié: (2024)

The Steiner Path Aggregation Problem
par: Chen, Da Qi, et autres
Publié: (2025)

The Online Submodular Cover Problem
par: Gupta, Anupam, et autres
Publié: (2025)

Online Knapsack Problems with Estimates
par: Balabán, Jakub, et autres
Publié: (2025)

Forbidden Subgraph Problems with Predictions
par: Böckenhauer, Hans-Joachim, et autres
Publié: (2025)

On the Complexity of Secluded Path Problems
par: Hanaka, Tesshu, et autres
Publié: (2026)

The Online Submodular Assignment Problem
par: Hathcock, Daniel, et autres
Publié: (2024)

Average sensitivity of the Knapsack Problem
par: Kumabe, Soh, et autres
Publié: (2024)

The Submodular Santa Claus Problem
par: Bamas, Etienne, et autres
Publié: (2024)

The Online Submodular Assignment Problem
par: Hathcock, Daniel, et autres
Publié: (2024)

Constraint Satisfaction Problems with Advice
par: Ghoshal, Suprovat, et autres
Publié: (2024)

Group Trip Planning Query Problem with Multimodal Journey
par: Ali, Dildar, et autres
Publié: (2025)

Couples can be tractable: New algorithms and hardness results for the Hospitals / Residents problem with Couples
par: Csáji, Gergely, et autres
Publié: (2023)

The Steiner Shortest Path Tree Problem
par: Asher, Omer, et autres
Publié: (2025)

An Exact Algorithm for the Unanimous Vote Problem
par: Keles, Feyza Duman, et autres
Publié: (2025)

Crane Scheduling Problem with Energy Saving
par: Gao, Yixiong, et autres
Publié: (2025)

Smoothed Analysis of Online Metric Problems
par: Coester, Christian, et autres
Publié: (2025)

Beer Path Problems in Temporal Graphs
par: D'Ascenzo, Andrea, et autres
Publié: (2025)

Learning-Augmented Online Covering Problems
par: Ameli, Afrouz Jabal, et autres
Publié: (2025)

The $k$-Fold Matroid Secretary Problem
par: Gujjar, Rishi, et autres
Publié: (2025)

The Bichromatic Two-Center Problem on Graphs
par: Sun, Qi, et autres
Publié: (2025)