Copertina

Stability Notions for Hospital Residents with Sizes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Balasundaram, Haricharan, Krishnashree, J B, Limaye, Girija, Nasre, Meghana
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

Generalized Capacity Planning for the Hospital-Residents Problem
di: Balasundaram, Haricharan, et al.
Pubblicazione: (2025)

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

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

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)

Refining the Adaptivity Notion in the Huge Object Model
di: Adar, Tomer, et al.
Pubblicazione: (2023)

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)

On the Smallest Size of Internal Collage Systems
di: Migita, Soichiro, et al.
Pubblicazione: (2025)

Size-constrained Weighted Ancestors with Applications
di: Bille, Philip, et al.
Pubblicazione: (2023)

Simple Linear-Size Additive Emulators
di: Hoppenworth, Gary
Pubblicazione: (2023)

Online Bin Packing with Item Size Estimates
di: Gehnen, Matthias, et al.
Pubblicazione: (2025)

Streaming Edge Coloring with Subquadratic Palette Size
di: Chechik, Shiri, et al.
Pubblicazione: (2023)

Almost Linear Size Edit Distance Sketch
di: Koucký, Michal, et al.
Pubblicazione: (2024)

Faster Linear-Size And-Or Path and Adder Circuits
di: Brenner, Ulrich, et al.
Pubblicazione: (2024)

String Representation in Suffixient Set Size Space
di: Shibata, Hiroki, et al.
Pubblicazione: (2026)

Online Matching with Delays and Size-based Costs
di: Kawase, Yasushi, et al.
Pubblicazione: (2024)

Path-Reporting Distance Oracles with Linear Size
di: Neiman, Ofer, et al.
Pubblicazione: (2024)

Reconfiguring Multiple Connected Components with Size Multiset Constraints
di: Nakahata, Yu
Pubblicazione: (2025)

Balancing Notions of Equity: Trade-offs Between Fair Portfolio Sizes and Achievable Guarantees
di: Gupta, Swati, et al.
Pubblicazione: (2023)

Parameterized Algorithms for Spanning Tree Isomorphism by Redundant Set Size
di: Shen, Fangjian, et al.
Pubblicazione: (2025)

Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time
di: Jin, Wenyu, et al.
Pubblicazione: (2024)

Near-optimal Size Linear Sketches for Hypergraph Cut Sparsifiers
di: Khanna, Sanjeev, et al.
Pubblicazione: (2024)

Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size
di: Conte, Alessio, et al.
Pubblicazione: (2024)

Witty: An Efficient Solver for Computing Minimum-Size Decision Trees
di: Staus, Luca Pascal, et al.
Pubblicazione: (2024)

PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding
di: Hermann, Stefan, et al.
Pubblicazione: (2024)

Individual Fairness under Varied Notions of Group Fairness in Bipartite Matching - One Framework to Approximate Them All
di: Panda, Atasi, et al.
Pubblicazione: (2022)

Improved Bounds with a Simple Algorithm for Edge Estimation for Graphs of Unknown Size
di: Chanda, Debarshi
Pubblicazione: (2025)

Color Fault-Tolerant Distance Preservers: Õptimal Size in Conditionally Õptimal Time
di: Parter, Merav, et al.
Pubblicazione: (2025)

Deterministic and Exact Fully-dynamic Minimum Cut of Superpolylogarithmic Size in Subpolynomial Time
di: El-Hayek, Antoine, et al.
Pubblicazione: (2025)

Dynamic $(1+ε)$-Approximate Matching Size in Truly Sublinear Update Time
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2023)

Sublinear-Time Lower Bounds for Approximating Matching Size using Non-Adaptive Queries
di: Shah, Vihan
Pubblicazione: (2026)

Path-Reporting Distance Oracles with Logarithmic Stretch and Size O(n loglog n)
di: Elkin, Michael, et al.
Pubblicazione: (2023)

Finding Most Shattering Minimum Vertex Cuts of Polylogarithmic Size in Near-Linear Time
di: Hua, Kevin, et al.
Pubblicazione: (2024)

Sampling Colorings with Fixed Color Class Sizes
di: Kuchukova, Aiya, et al.
Pubblicazione: (2026)

Characterizing and Testing Configuration Stability in Two-Dimensional Threshold Cellular Automata
di: Nakar, Yonatan, et al.
Pubblicazione: (2025)

Sensitivity Sampling for $k$-Means: Worst Case and Stability Optimal Coreset Bounds
di: Bansal, Nikhil, et al.
Pubblicazione: (2024)

An $O(n\log n)$ Algorithm for Single-Item Lot Sizing with a One-Breakpoint All-Units Discount and Non-Increasing Prices
di: Papadopoulos, Kleitos
Pubblicazione: (2025)

A Sampling Lovász Local Lemma for Large Domain Sizes
di: Wang, Chunyang, et al.
Pubblicazione: (2023)