Search Results - "Csáji, Gergely"

A Simple 1.5-Approximation Algorithm for a Wide Range of Maximum-Size Stable Matching Problems.

Authors: Csáji, Gergely Király, Tamás Yokoi, Yu

Source: Mathematics of Operations Research (INFORMS). Oct2025, p1. 14p.

Popular Maximum-Utility Matchings with Matroid Constraints.

Authors: Csáji, Gergely Király, Tamás Takazawa, Kenjiro et al.

Source: Mathematics of Operations Research (INFORMS). Sep2025, p1. 24p.

Ex-post Stability under Two-Sided Matching: Complexity and Characterization.

Authors: Aziz, Haris Biró, Péter Csáji, Gergely et al.

Source: Algorithmica; Jun2026, Vol. 88 Issue 3, p1-27, 27p

Computing balanced solutions for large international kidney exchange schemes when cycle length is unbounded.

Authors: Benedek, Márton Biró, Péter Csáji, Gergely et al.

Source: European Journal of Operational Research; Sep2026, Vol. 333 Issue 2, p567-586, 20p

On the complexity of stable hypergraph matching, stable multicommodity flow and related problems.

Authors: Csáji, Gergely^1,2, csajigergely@student.elte.hu

Source: Theoretical Computer Science; Sep2022, Vol. 931, p1-16, 16p

On the complexity of packing rainbow spanning trees.

Authors: Bérczi, Kristóf Csáji, Gergely Király, Tamás

Source: Discrete Mathematics; Apr2023, Vol. 346 Issue 4, pN.PAG-N.PAG, 1p