Reducing Profile-Based Matching to the Maximum Weight Matching Problem

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Park, Seongbeom
Formato:	Preprint
Publicado:	2025
Materias:	Discrete Mathematics Theoretical Economics Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Stable Marriage with One-Sided Preference
por: Park, Seongbeom
Publicado: (2024)

Winning in the Limit: Average-Case Committee Selection with Many Candidates
por: Lin, Yifan, et al.
Publicado: (2026)

All finite lattices are stable matching lattices
por: En, Christopher, et al.
Publicado: (2025)

Arrow's single peaked domains, richness, and domains for plurality and the Borda count
por: Markström, Klas, et al.
Publicado: (2024)

Local Diversity of Condorcet Domains
por: Karpov, Alexander, et al.
Publicado: (2024)

Bipartite peak-pit domains
por: Karpov, Alexander, et al.
Publicado: (2023)

Self-progressive choice models
por: Yildiz, Kemal
Publicado: (2022)

Stability and Efficiency of Random Serial Dictatorship
por: Vijaykumar, Suhas
Publicado: (2021)

A New Method for Finding the Schulze Winner Set
por: Fujishige, Satoru, et al.
Publicado: (2026)

On the Weighted Top-Difference Distance: Axioms, Aggregation, and Approximation
por: Aveni, Andrea, et al.
Publicado: (2024)

Critical Thresholds for Maximum Cardinality Matching on General Hypergraphs
por: Sumnicht, Christopher, et al.
Publicado: (2024)

Localizing Preference Aggregation Conflicts: A Graph-Theoretic Approach Using Sheaves
por: Sargsyan, Karen
Publicado: (2025)

On the Formation of Steady Coalitions
por: Mermoud, Dylan Laplace
Publicado: (2024)

Matchings in permutations
por: Inozemtsev, Eduard, et al.
Publicado: (2026)

Lower Bounds for Maximum Weighted Cut
por: Gutin, Gregory, et al.
Publicado: (2021)

Stable Menus of Public Goods: A Matching Problem
por: Fish, Sara, et al.
Publicado: (2024)

On Computational Aspects of Ordered Matching Problems
por: Čertík, Michal, et al.
Publicado: (2025)

Graphs, Disjoint Matchings and Some Inequalities
por: Hambardzumyan, Lianna, et al.
Publicado: (2015)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
por: Gerke, Stefanie, et al.
Publicado: (2024)

Vertex-Based Localization of Generalized Turán Problems
por: Adak, Rajat, et al.
Publicado: (2025)

Pushing Cops and Robber on Graphs of Maximum Degree 4
por: Gahlawat, Harmender
Publicado: (2025)

Maximum Eccentric Connectivity Index for Graphs with Given Diameter
por: Hauweele, Pierre, et al.
Publicado: (2018)

Finding Minimum Matching Cuts in $H$-free Graphs
por: Lucke, Felicia, et al.
Publicado: (2025)

Approximating the Network Design Problem for Potential-Based Flows
por: Klimm, Max, et al.
Publicado: (2026)

Dichotomies for Maximum Matching Cut: $H$-Freeness, Bounded Diameter, Bounded Radius
por: Lucke, Felicia, et al.
Publicado: (2023)

On the existence of stable contract systems
por: Danilov, V. I.
Publicado: (2025)

On Smithson's fixed point theorem for order preserving multifunctions
por: Kono, Haruki, et al.
Publicado: (2023)

Pairwise Beats All-at-Once: Behavioral Gains from Sequential Choice Presentation
por: Das, Dipankar
Publicado: (2026)

An Alternative Approach for Nonparametric Analysis of Random Utility Models
por: Turansick, Christopher
Publicado: (2023)

Identification in Stochastic Choice
por: Caradonna, Peter, et al.
Publicado: (2026)

Sequential choice functions and stability problems
por: Danilov, Vladimir I.
Publicado: (2024)

Matching Cut and Variants on Bipartite Graphs of Bounded Radius and Diameter
por: Lucke, Felicia
Publicado: (2025)

On The Maximum Linear Arrangement Problem for Trees
por: Alemany-Puig, Lluís, et al.
Publicado: (2023)

On Euler Paths and the Maximum Degree Growth of Iterated Higher Order Line Graphs
por: Sanghi, Aryan, et al.
Publicado: (2026)

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
por: Choi, Mujin, et al.
Publicado: (2025)

Quadratic-Time Algorithm for the Maximum-Weight $(k, \ell)$-Sparse Subgraph Problem
por: Deák, Bence, et al.
Publicado: (2025)

The Bottleneck Birthday Problem
por: Tripathy, Chijul B.
Publicado: (2025)

On the Equivalence of the Graph-Structural and Optimization-Based Characterizations of Popular Matchings
por: Kanaya, Yuga, et al.
Publicado: (2025)

The Rainbow Arborescence Problem on Cycles
por: Bérczi, Kristóf, et al.
Publicado: (2025)

On a Problem of Ramsey Theory
por: Frasser, Carlos E.
Publicado: (2024)