Research topics
Algorithmic Game Theory
Computational Social Choice
Complexity Theory
Stable Matchings
Computational Social Choice
Complexity Theory
Stable Matchings
Publications
Biró Péter, Csáji Gergely Kál, Schlotter Ildikó Anna (2025): Stable Hypergraph Matching in Unimodular Hypergraphs. DOI: 10.4230/LIPIcs.ICALP.2025.31
Aziz Haris, Csáji Gergely Kál, Cseh Ágnes (2025): Computational Complexity of k -stable Matchings - ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION 2167-8375 2167-8383. DOI: 10.1145/3708507
Benedek Márton, Biró Péter, Csáji Gergely Kál, Johnson M, Paulusma D, Ye X (2024): Computing Balanced Solutions for Large International Kidney Exchange Schemes when Cycle Length is Unbounded. DOI: 10.5555/3635637.3663091
Csáji Gergely Kál (2024): Popular and Dominant Matchings with Uncertain and Multimodal Preferences. DOI: 10.24963/ijcai.2024/303
Csáji Gergely Kál, Manlove D, McBride I, Trimble J (2024): Couples Can Be Tractable. DOI: 10.24963/ijcai.2024/302
Csáji Gergely Kál (2024): A Simple 1.5-approximation Algorithm for a Wide Range of Maximum Size Stable Matching Problems. DOI: 10.5555/3635637.3662890
Csáji Gergely Kál, Király Tamás, Yokoi Y (2024): Solving the Maximum Popular Matching Problem with Matroid Constraints - SIAM JOURNAL ON DISCRETE MATHEMATICS 0895-4801 1095-7146. DOI: 10.1137/23M1579911
Codazzi L, Csáji Gergely Kál, Mnich M (2024): Efficient Cost-Minimization Schemes for Electrical Energy Demand Satisfaction by Prosumers in Microgrids with Battery Storage Capabilities. DOI: 10.24963/ijcai.2024/207
Bérczi Kristóf, Csáji Gergely Kál, Király Tamás (2024): Manipulating the outcome of stable marriage and roommates problems - GAMES AND ECONOMIC BEHAVIOR 0899-8256 1090-2473. DOI: 10.1016/j.geb.2024.08.010
Beke Cs, Csáji Gergely Kál, Csíkvári Péter, Pituk Sára (2024): Permutation Tutte polynomial - EUROPEAN JOURNAL OF COMBINATORICS 0195-6698 1095-9971. DOI: 10.1016/j.ejc.2024.104003
Beke Cs, Csáji Gergely Kál, Csíkvári Péter, Pituk Sára (2024): The Merino–Welsh conjecture is false for matroids - ADVANCES IN MATHEMATICS 0001-8708 1090-2082. DOI: 10.1016/j.aim.2024.109674
Bai Yuhang, Bérczi Kristóf, Csáji Gergely Kál, Schwarcz Tamás Bence (2024): Approximating Maximum-Size Properly Colored Forests. DOI: 10.4230/LIPIcs.ESA.2024.14
Biró Péter, Csáji Gergely Kál (2024): Strong core and Pareto-optimality in the multiple partners matching problem under lexicographic preference domains - GAMES AND ECONOMIC BEHAVIOR 0899-8256 1090-2473. DOI: 10.1016/j.geb.2024.03.010
Aziz H, Csáji Gergely Kál, Cseh Ágnes (2023): Computational Complexity of k-Stable Matchings - LECTURE NOTES IN COMPUTER SCIENCE 0302-9743 1611-3349. DOI: 10.1007/978-3-031-43254-5_18
Beke C., Csáji Gergely Kál, Csíkvári Péter, Pituk Sára (2023): Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial - EUROPEAN JOURNAL OF COMBINATORICS 0195-6698 1095-9971. DOI: 10.1016/j.ejc.2022.103678
Bérczi Kristóf, Csáji Gergely Kál, Király Tamás (2023): On the complexity of packing rainbow spanning trees - DISCRETE MATHEMATICS 0012-365X 1872-681X. DOI: 10.1016/j.disc.2022.113297
Chen J, Csáji Gergely Kál (2023): Optimal Capacity Modification for Many-To-One Matching Problems. DOI: 10.5555/3545946.3599110
Chen J, Csáji Gergely Kál, Roy S, Simola S (2023): Hedonic Games With Friends, Enemies, and Neutrals. DOI: 10.5555/3545946.3598644
Csáji Gergely Kál, Király Tamás, Yokoi Yu (2023): Approximation Algorithms for Matroidal and Cardinal Generalizations of Stable Matching. DOI: 10.1137/1.9781611977585.ch10
Biró Péter, Csáji Gergely Kál (2022): Strong core and Pareto-optimal solutions for the multiple partners matching problem under lexicographic preferences
Csáji Gergely Kál (2022): On the complexity of stable hypergraph matching, stable multicommodity flow and related problems - THEORETICAL COMPUTER SCIENCE 0304-3975 1879-2294. DOI: 10.1016/j.tcs.2022.07.025
Aziz Haris, Csáji Gergely Kál, Cseh Ágnes (2025): Computational Complexity of k -stable Matchings - ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION 2167-8375 2167-8383. DOI: 10.1145/3708507
Benedek Márton, Biró Péter, Csáji Gergely Kál, Johnson M, Paulusma D, Ye X (2024): Computing Balanced Solutions for Large International Kidney Exchange Schemes when Cycle Length is Unbounded. DOI: 10.5555/3635637.3663091
Csáji Gergely Kál (2024): Popular and Dominant Matchings with Uncertain and Multimodal Preferences. DOI: 10.24963/ijcai.2024/303
Csáji Gergely Kál, Manlove D, McBride I, Trimble J (2024): Couples Can Be Tractable. DOI: 10.24963/ijcai.2024/302
Csáji Gergely Kál (2024): A Simple 1.5-approximation Algorithm for a Wide Range of Maximum Size Stable Matching Problems. DOI: 10.5555/3635637.3662890
Csáji Gergely Kál, Király Tamás, Yokoi Y (2024): Solving the Maximum Popular Matching Problem with Matroid Constraints - SIAM JOURNAL ON DISCRETE MATHEMATICS 0895-4801 1095-7146. DOI: 10.1137/23M1579911
Codazzi L, Csáji Gergely Kál, Mnich M (2024): Efficient Cost-Minimization Schemes for Electrical Energy Demand Satisfaction by Prosumers in Microgrids with Battery Storage Capabilities. DOI: 10.24963/ijcai.2024/207
Bérczi Kristóf, Csáji Gergely Kál, Király Tamás (2024): Manipulating the outcome of stable marriage and roommates problems - GAMES AND ECONOMIC BEHAVIOR 0899-8256 1090-2473. DOI: 10.1016/j.geb.2024.08.010
Beke Cs, Csáji Gergely Kál, Csíkvári Péter, Pituk Sára (2024): Permutation Tutte polynomial - EUROPEAN JOURNAL OF COMBINATORICS 0195-6698 1095-9971. DOI: 10.1016/j.ejc.2024.104003
Beke Cs, Csáji Gergely Kál, Csíkvári Péter, Pituk Sára (2024): The Merino–Welsh conjecture is false for matroids - ADVANCES IN MATHEMATICS 0001-8708 1090-2082. DOI: 10.1016/j.aim.2024.109674
Bai Yuhang, Bérczi Kristóf, Csáji Gergely Kál, Schwarcz Tamás Bence (2024): Approximating Maximum-Size Properly Colored Forests. DOI: 10.4230/LIPIcs.ESA.2024.14
Biró Péter, Csáji Gergely Kál (2024): Strong core and Pareto-optimality in the multiple partners matching problem under lexicographic preference domains - GAMES AND ECONOMIC BEHAVIOR 0899-8256 1090-2473. DOI: 10.1016/j.geb.2024.03.010
Aziz H, Csáji Gergely Kál, Cseh Ágnes (2023): Computational Complexity of k-Stable Matchings - LECTURE NOTES IN COMPUTER SCIENCE 0302-9743 1611-3349. DOI: 10.1007/978-3-031-43254-5_18
Beke C., Csáji Gergely Kál, Csíkvári Péter, Pituk Sára (2023): Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial - EUROPEAN JOURNAL OF COMBINATORICS 0195-6698 1095-9971. DOI: 10.1016/j.ejc.2022.103678
Bérczi Kristóf, Csáji Gergely Kál, Király Tamás (2023): On the complexity of packing rainbow spanning trees - DISCRETE MATHEMATICS 0012-365X 1872-681X. DOI: 10.1016/j.disc.2022.113297
Chen J, Csáji Gergely Kál (2023): Optimal Capacity Modification for Many-To-One Matching Problems. DOI: 10.5555/3545946.3599110
Chen J, Csáji Gergely Kál, Roy S, Simola S (2023): Hedonic Games With Friends, Enemies, and Neutrals. DOI: 10.5555/3545946.3598644
Csáji Gergely Kál, Király Tamás, Yokoi Yu (2023): Approximation Algorithms for Matroidal and Cardinal Generalizations of Stable Matching. DOI: 10.1137/1.9781611977585.ch10
Biró Péter, Csáji Gergely Kál (2022): Strong core and Pareto-optimal solutions for the multiple partners matching problem under lexicographic preferences
Csáji Gergely Kál (2022): On the complexity of stable hypergraph matching, stable multicommodity flow and related problems - THEORETICAL COMPUTER SCIENCE 0304-3975 1879-2294. DOI: 10.1016/j.tcs.2022.07.025
Awards
2021 OTDK first prize
2021 first prize, International Mathematics Competition for University Students (IMC)
2020 second prize, International Mathematics Competition for University Students (IMC)
2021 National Higher Education Scholarship
2022 Outstanding Student Award, ELTE
2021 first prize, International Mathematics Competition for University Students (IMC)
2020 second prize, International Mathematics Competition for University Students (IMC)
2021 National Higher Education Scholarship
2022 Outstanding Student Award, ELTE
Studies
2020-2022 ELTE, TTK, Mathematician MSc
2017-2020 ELTE, TTK, Mathematics BSc
2022-2026 ELTE, TTK, Applied Mathematics PhD
2017-2020 ELTE, TTK, Mathematics BSc
2022-2026 ELTE, TTK, Applied Mathematics PhD
Languages
English, C1
No Results Found
The page you requested could not be found. Try refining your search, or use the navigation above to locate the post.
Kapcsolódó Tartalmak
