Buchumschlag

Generalized Capacity Planning for the Hospital-Residents Problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Balasundaram, Haricharan, Limaye, Girija, Nasre, Meghana, Raja, Abhinav
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	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

Stability Notions for Hospital Residents with Sizes
von: Balasundaram, Haricharan, et al.
Veröffentlicht: (2025)

Optimal Capacity Modification for Stable Matchings with Ties
von: Ranjan, Keshav, et al.
Veröffentlicht: (2024)

Convex Optimization with Nested Evolving Feasible Sets
von: M., Karthick Krishna, et al.
Veröffentlicht: (2026)

Critical Relaxed-Stable Matchings with Ties in the Many-to-Many Setting
von: Nasre, Meghana, et al.
Veröffentlicht: (2023)

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

Efficient Dynamic MaxFlow Computation on GPUs
von: Kannappan, Shruthi, et al.
Veröffentlicht: (2025)

Masked Matrix Multiplication for Emergent Sparsity
von: Wheatman, Brian, et al.
Veröffentlicht: (2024)

Warehouse Problem with Multiple Vendors and Generalized Complementarity Constraints
von: Bansal, Ishan, et al.
Veröffentlicht: (2024)

Algorithms for the Diverse-k-SAT problem: the geometry of satisfying assignments
von: Austrin, Per, et al.
Veröffentlicht: (2024)

Generating Satisfiable Benchmark Instances for Stable Roommates Problems with Optimization
von: Yılmaz, Baturay, et al.
Veröffentlicht: (2025)

A Multivariate Complexity Analysis of the Generalized Noah's Ark Problem
von: Komusiewicz, Christian, et al.
Veröffentlicht: (2023)

Vantage Point Selection Algorithms for Bottleneck Capacity Estimation
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2025)

New Results on a General Class of Minimum Norm Optimization Problems
von: Chen, Kuowen, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms for Capacitated Vehicle Routing with Fixed Capacity
von: Zhao, Jingyang, et al.
Veröffentlicht: (2022)

Parameterized Approximation for Capacitated $d$-Hitting Set with Hard Capacities
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)

An $\mathcal{O}(\log N)$ Time Algorithm for the Generalized Egg Dropping Problem
von: Papadopoulos, Kleitos
Veröffentlicht: (2026)

Capacity Provisioning Motivated Online Non-Convex Optimization Problem with Memory and Switching Cost
von: Vaze, Rahul, et al.
Veröffentlicht: (2024)

Minmax-Regret $k$-Sink Location on a Dynamic Tree Network with Uniform Capacities
von: Golin, Mordecai J., et al.
Veröffentlicht: (2018)

The S-Hamiltonian Cycle Problem
von: Amarilli, Antoine, et al.
Veröffentlicht: (2026)

From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem
von: Eiben, Eduard, et al.
Veröffentlicht: (2024)

The Steiner Path Aggregation Problem
von: Chen, Da Qi, et al.
Veröffentlicht: (2025)

The Online Submodular Cover Problem
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

Online Knapsack Problems with Estimates
von: Balabán, Jakub, et al.
Veröffentlicht: (2025)

Forbidden Subgraph Problems with Predictions
von: Böckenhauer, Hans-Joachim, et al.
Veröffentlicht: (2025)

On the Complexity of Secluded Path Problems
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2026)

The Online Submodular Assignment Problem
von: Hathcock, Daniel, et al.
Veröffentlicht: (2024)

Average sensitivity of the Knapsack Problem
von: Kumabe, Soh, et al.
Veröffentlicht: (2024)

The Submodular Santa Claus Problem
von: Bamas, Etienne, et al.
Veröffentlicht: (2024)

The Online Submodular Assignment Problem
von: Hathcock, Daniel, et al.
Veröffentlicht: (2024)

Constraint Satisfaction Problems with Advice
von: Ghoshal, Suprovat, et al.
Veröffentlicht: (2024)

The Steiner Shortest Path Tree Problem
von: Asher, Omer, et al.
Veröffentlicht: (2025)

An Exact Algorithm for the Unanimous Vote Problem
von: Keles, Feyza Duman, et al.
Veröffentlicht: (2025)

Crane Scheduling Problem with Energy Saving
von: Gao, Yixiong, et al.
Veröffentlicht: (2025)

Smoothed Analysis of Online Metric Problems
von: Coester, Christian, et al.
Veröffentlicht: (2025)

Beer Path Problems in Temporal Graphs
von: D'Ascenzo, Andrea, et al.
Veröffentlicht: (2025)

Learning-Augmented Online Covering Problems
von: Ameli, Afrouz Jabal, et al.
Veröffentlicht: (2025)

The $k$-Fold Matroid Secretary Problem
von: Gujjar, Rishi, et al.
Veröffentlicht: (2025)

The Bichromatic Two-Center Problem on Graphs
von: Sun, Qi, et al.
Veröffentlicht: (2025)

Improved Online Algorithms for Inventory Management Problems with Holding and Delay Costs: Riding the Wave Makes Things Simpler, Stronger, & More General
von: Shmoys, David, et al.
Veröffentlicht: (2026)

The APX-hardness of the Traveling Tournament Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2023)