Copertina

Generalized Capacity Planning for the Hospital-Residents Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Balasundaram, Haricharan, Limaye, Girija, Nasre, Meghana, Raja, Abhinav
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Stability Notions for Hospital Residents with Sizes
di: Balasundaram, Haricharan, et al.
Pubblicazione: (2025)

Optimal Capacity Modification for Stable Matchings with Ties
di: Ranjan, Keshav, et al.
Pubblicazione: (2024)

Convex Optimization with Nested Evolving Feasible Sets
di: M., Karthick Krishna, et al.
Pubblicazione: (2026)

Critical Relaxed-Stable Matchings with Ties in the Many-to-Many Setting
di: Nasre, Meghana, et al.
Pubblicazione: (2023)

Group Fairness and Multi-criteria Optimization in School Assignment
di: A., Santhini K., et al.
Pubblicazione: (2024)

Efficient Dynamic MaxFlow Computation on GPUs
di: Kannappan, Shruthi, et al.
Pubblicazione: (2025)

Masked Matrix Multiplication for Emergent Sparsity
di: Wheatman, Brian, et al.
Pubblicazione: (2024)

Algorithms for the Diverse-k-SAT problem: the geometry of satisfying assignments
di: Austrin, Per, et al.
Pubblicazione: (2024)

Warehouse Problem with Multiple Vendors and Generalized Complementarity Constraints
di: Bansal, Ishan, et al.
Pubblicazione: (2024)

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

Vantage Point Selection Algorithms for Bottleneck Capacity Estimation
di: Ashvinkumar, Vikrant, et al.
Pubblicazione: (2025)

Generating Satisfiable Benchmark Instances for Stable Roommates Problems with Optimization
di: Yılmaz, Baturay, et al.
Pubblicazione: (2025)

A Multivariate Complexity Analysis of the Generalized Noah's Ark Problem
di: Komusiewicz, Christian, et al.
Pubblicazione: (2023)

New Results on a General Class of Minimum Norm Optimization Problems
di: Chen, Kuowen, et al.
Pubblicazione: (2025)

Improved Approximation Algorithms for Capacitated Vehicle Routing with Fixed Capacity
di: Zhao, Jingyang, et al.
Pubblicazione: (2022)

Parameterized Approximation for Capacitated $d$-Hitting Set with Hard Capacities
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

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

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

The S-Hamiltonian Cycle Problem
di: Amarilli, Antoine, et al.
Pubblicazione: (2026)

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

The Steiner Path Aggregation Problem
di: Chen, Da Qi, et al.
Pubblicazione: (2025)

The Online Submodular Cover Problem
di: Gupta, Anupam, et al.
Pubblicazione: (2025)

Online Knapsack Problems with Estimates
di: Balabán, Jakub, et al.
Pubblicazione: (2025)

Forbidden Subgraph Problems with Predictions
di: Böckenhauer, Hans-Joachim, et al.
Pubblicazione: (2025)

On the Complexity of Secluded Path Problems
di: Hanaka, Tesshu, et al.
Pubblicazione: (2026)

The Online Submodular Assignment Problem
di: Hathcock, Daniel, et al.
Pubblicazione: (2024)

Average sensitivity of the Knapsack Problem
di: Kumabe, Soh, et al.
Pubblicazione: (2024)

The Submodular Santa Claus Problem
di: Bamas, Etienne, et al.
Pubblicazione: (2024)

The Online Submodular Assignment Problem
di: Hathcock, Daniel, et al.
Pubblicazione: (2024)

Constraint Satisfaction Problems with Advice
di: Ghoshal, Suprovat, et al.
Pubblicazione: (2024)

Group Trip Planning Query Problem with Multimodal Journey
di: Ali, Dildar, et al.
Pubblicazione: (2025)

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

The Steiner Shortest Path Tree Problem
di: Asher, Omer, et al.
Pubblicazione: (2025)

An Exact Algorithm for the Unanimous Vote Problem
di: Keles, Feyza Duman, et al.
Pubblicazione: (2025)

Crane Scheduling Problem with Energy Saving
di: Gao, Yixiong, et al.
Pubblicazione: (2025)

Smoothed Analysis of Online Metric Problems
di: Coester, Christian, et al.
Pubblicazione: (2025)

Beer Path Problems in Temporal Graphs
di: D'Ascenzo, Andrea, et al.
Pubblicazione: (2025)

Learning-Augmented Online Covering Problems
di: Ameli, Afrouz Jabal, et al.
Pubblicazione: (2025)

The $k$-Fold Matroid Secretary Problem
di: Gujjar, Rishi, et al.
Pubblicazione: (2025)

The Bichromatic Two-Center Problem on Graphs
di: Sun, Qi, et al.
Pubblicazione: (2025)