Gergely Csáji

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Permutation Tutte polynomial
(available as arXiv preprint)
N/APaper
Approximating maximum-size properly colored forests
(available as arXiv preprint)
N/APaper
Couples can be tractable: new algorithms and hardness results for the hospitals/residents problem with couples
Algorithmica
2026-09-21Paper
Stable hypergraph matching in unimodular hypergraphs2026-09-10Paper
Approximating maximum-size properly colored forests2026-05-26Paper
Approximating maximum-size properly colored forests
European Journal of Combinatorics
2026-01-29Paper
Manipulating the outcome of stable marriage and roommates problems
Games and Economic Behavior
2024-11-06Paper
Solving the maximum popular matching problem with matroid constraints
SIAM Journal on Discrete Mathematics
2024-07-31Paper
Permutation Tutte polynomial
European Journal of Combinatorics
2024-07-08Paper
Strong core and Pareto-optimality in the multiple partners matching problem under lexicographic preference domains
Games and Economic Behavior
2024-07-01Paper
Computational complexity of \(k\)-stable matchings2024-05-29Paper
Approximation algorithms for matroidal and cardinal generalizations of stable matching2024-05-14Paper
The Merino-Welsh conjecture is false for matroids
Advances in Mathematics
2024-05-06Paper
Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial
European Journal of Combinatorics
2023-04-27Paper
On the complexity of packing rainbow spanning trees
Discrete Mathematics
2023-02-21Paper
On the complexity of stable hypergraph matching, stable multicommodity flow and related problems
Theoretical Computer Science
2022-09-01Paper
On the complexity of packing rainbow spanning trees
(available as arXiv preprint)
2022-06-23Paper
Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial
(available as arXiv preprint)
2022-01-25Paper


Research outcomes over time


This page was built for person: Gergely Csáji