Copertina

Generating Satisfiable Benchmark Instances for Stable Roommates Problems with Optimization

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Yılmaz, Baturay, Erdem, Esra
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

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

Efficiency in the Roommates Problem
di: Kuwahara, Keita
Pubblicazione: (2025)

A Quadratic Lower Bound for Stable Roommates Solvability
di: Rosenbaum, Will
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

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

Instance-optimal estimation of L2-norm
di: Adar, Tomer
Pubblicazione: (2026)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Location-Restricted Stable Matching
di: Castro, Garret
Pubblicazione: (2025)

On polynomial kernelization for Stable Cutset
di: Kratsch, Stefan, et al.
Pubblicazione: (2024)

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

A Performance Bound for the Greedy Algorithm in a Generalized Class of String Optimization Problems
di: Van Over, Brandon, 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)