Gergely Csáji

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!

Publication	Date of Publication	Type
Manipulating the outcome of stable marriage and roommates problems Games and Economic Behavior	2024-11-06	Paper
Solving the maximum popular matching problem with matroid constraints SIAM Journal on Discrete Mathematics	2024-07-31	Paper
Permutation Tutte polynomial European Journal of Combinatorics	2024-07-08	Paper
Strong core and Pareto-optimality in the multiple partners matching problem under lexicographic preference domains Games and Economic Behavior	2024-07-01	Paper
Computational complexity of \(k\)-stable matchings	2024-05-29	Paper
Approximation algorithms for matroidal and cardinal generalizations of stable matching	2024-05-14	Paper
The Merino-Welsh conjecture is false for matroids Advances in Mathematics	2024-05-06	Paper
Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial European Journal of Combinatorics	2023-04-27	Paper
On the complexity of packing rainbow spanning trees Discrete Mathematics	2023-02-21	Paper
On the complexity of stable hypergraph matching, stable multicommodity flow and related problems Theoretical Computer Science	2022-09-01	Paper
On the complexity of packing rainbow spanning trees (available as arXiv preprint)	2022-06-23	Paper
Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial (available as arXiv preprint)	2022-01-25	Paper
Permutation Tutte polynomial (available as arXiv preprint)	N/A	Paper
Approximating maximum-size properly colored forests (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Gergely Csáji