Imagen de Portada

Generating Satisfiable Benchmark Instances for Stable Roommates Problems with Optimization

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Yılmaz, Baturay, Erdem, Esra
Formato:	Preprint
Publicado:	2025
Materias:	Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem
por: Glitzner, Frederik, et al.
Publicado: (2024)

Efficiency in the Roommates Problem
por: Kuwahara, Keita
Publicado: (2025)

A Quadratic Lower Bound for Stable Roommates Solvability
por: Rosenbaum, Will
Publicado: (2025)

Bridging the Gap Between Stable Marriage and Stable Roommates: A Parameterized Algorithm for Optimal Stable Matchings
por: Cheng, Christine T., et al.
Publicado: (2026)

Beware of the Classical Benchmark Instances for the Traveling Salesman Problem with Time Windows
por: Soulignac, Francisco J.
Publicado: (2025)

Effective Traveling for Metric Instances of the Traveling Thief Problem
por: Eube, Jan, et al.
Publicado: (2026)

Satisfiability to Coverage in Presence of Fairness, Matroid, and Global Constraints
por: Inamdar, Tanmay, et al.
Publicado: (2024)

Parsimonious Learning-Augmented Approximations for Dense Instances of $\mathcal{NP}$-hard Problems
por: Bampis, Evripidis, et al.
Publicado: (2024)

Equivalent Instances for Scheduling and Packing Problems
por: Jansen, Klaus, et al.
Publicado: (2025)

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

Instance-Optimality in PageRank Computation
por: Thorup, Mikkel, et al.
Publicado: (2025)

An Improved Algorithm for Sparse Instances of SAT
por: Jain, Sanjay, et al.
Publicado: (2024)

Instance-optimal estimation of L2-norm
por: Adar, Tomer
Publicado: (2026)

Almost Instance-optimal Clipping for Summation Problems in the Shuffle Model of Differential Privacy
por: Dong, Wei, et al.
Publicado: (2024)

When to Identify Is to Control: On the Controllability of Combinatorial Optimization Problems
por: Klimm, Max, et al.
Publicado: (2026)

Stochastic Optimization and Learning for Two-Stage Supplier Problems
por: Brubach, Brian, et al.
Publicado: (2020)

Unifying Laplace Mechanism with Instance Optimality in Differential Privacy
por: Durfee, David
Publicado: (2025)

Satisfying the Restricted Isometry Property with the Optimal Number of Rows and Slightly Less Randomness
por: Rao, Shravas
Publicado: (2023)

Learning-Augmented Algorithms for Boolean Satisfiability
por: Attias, Idan, et al.
Publicado: (2025)

Optimizing Inventory Placement for a Downstream Online Matching Problem
por: Epstein, Boris, et al.
Publicado: (2024)

Lower Bounds for Matroid Optimization Problems with a Linear Constraint
por: Doron-Arad, Ilan, et al.
Publicado: (2023)

Instance-Optimality in I/O-Efficient Sampling and Sequential Estimation
por: Narayanan, Shyam, et al.
Publicado: (2024)

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

Fun Maximizing Search, (Non) Instance Optimality, and Video Games for Parrots
por: Barbay, Jérémy
Publicado: (2024)

Complexity of Perfect and Ideal Resilience Verification in Fast Re-Route Networks
por: Bentert, Matthias, et al.
Publicado: (2026)

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

A Structural Equivalence of Symmetric TSP to a Constrained Group Steiner Tree Problem
por: Arslanoğlu, Yılmaz
Publicado: (2026)

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

Min-CSPs on Complete Instances II: Polylogarithmic Approximation for Min-NAE-3-SAT
por: Anand, Aditya, et al.
Publicado: (2025)

SDPs and Robust Satisfiability of Promise CSP
por: Brakensiek, Joshua, et al.
Publicado: (2022)

Parallel Minimum Cost Flow in Near-Linear Work and Square Root Depth for Dense Instances
por: Brand, Jan van den, et al.
Publicado: (2025)

An Instance-Based Approach to the Trace Reconstruction Problem
por: Mazooji, Kayvon, et al.
Publicado: (2024)

$O(\sqrt{T})$ Static Regret and Instance Dependent Constraint Violation for Constrained Online Convex Optimization
por: Vaze, Rahul, et al.
Publicado: (2025)

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

On Instance-Optimal Algorithms for a Generalization of Nuts and Bolts and Generalized Sorting
por: Goswami, Mayank, et al.
Publicado: (2022)

A Performance Bound for the Greedy Algorithm in a Generalized Class of String Optimization Problems
por: Van Over, Brandon, et al.
Publicado: (2024)

Instance-Optimal Uniformity Testing and Tracking
por: Blanc, Guy, et al.
Publicado: (2025)

Optimizing Age-of-Information in Piggyback Networks with Recurrent Data Generation
por: Lin, Ching-Chi, et al.
Publicado: (2025)

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

Fast and Efficient Matching Algorithm with Deadline Instances
por: Song, Zhao, et al.
Publicado: (2023)