last updated on 25 October 2010,
my research website has moved back to Hungary.
New: applications website
With the help of my colleagues, I created a website to collect applications with references, links and descriptions written by "local experts".
Journal papers
- The College Admissions problem with lower and common quotas, with Tamás Fleiner, Rob Irving and David Manlove. Theoretical Computer Science 411, 3136-3153 (2010).
The full version of this paper is available as Technical Report no. TR-2009-303 of the Computing Science Department of Glasgow University, 2009.
- The Integral Stable Allocation Problem on Graphs, with Tamás Fleiner. Discrete Optimization 7(1-2), 64-73 (2010).
The full version of this paper is available as Technical Report no. TR-2010-312 of the Computing Science Department of Glasgow University, 2010.
- Size versus stability in the Marriage problem, with David Manlove and Shubham Mittal. Theoretical Computer Science 411, 1828-1841 (2010).
An earlier version of this paper appeared in the Proceedings of WAOA 2008: the 6th Workshop on Approximation and Online Algorithms, volume 5426 of Lecture Notes in Computer Science, pages 15-28, Springer-Verlag, 2009. The full version of this paper is available as Technical Report no. TR-2009-297 of the Computing Science Department of Glasgow University, 2009.
- Three-sided stable matchings with cyclic preferences, with Eric McDermid. Algorithmica 58, 5-18 (2010).
An earlier version of this paper appeared in the Proceedings of COMSOC 2008: 2nd International Workshop on Computational Social Choice, Liverpool, 2008; and also in the Proceedings of Match-UP 2008: Workshop on Matching Under Preferences -- Algorithms and Complexity, held at ICALP 2008.
- Maximum weight cycle packing in directed graphs, with application to kidney exchange programs, with David Manlove and Romeo Rizzi. Discrete Mathematics, Algorithms and Applications 1(4), 499-517 (2009).
An earlier version of this paper is available as Technical Report no. TR-2009-298, Department of Computing Science, University of Glasgow, 2009.
- The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems, with Katarína Cechlárová and Tamás Fleiner. International Journal of Game Theory 36, 333-352 (2008).
- Inapproximability of the kidney exchange problem, with Katarína Cechlárová. Information Processing Letters 101, 199-202 (2007).
Preprint
Further conference papers
- Fractional solutions for NTU-games, with Tamás Fleiner. In Proceedings of COMSOC 2010: 3rd International Workshop on Computational Social Choice, pp. 283-294 (2010).
The corresponding Technical Report is available here.
- On solution concepts for matching games, with Walter Kern and Daniel Paulusma. In Proceedings of TAMC 2010: the 7th Annual Conference on Theory and Applications of Models of Computation, volume 6108 of Lecture Notes in Computer Science, pp. 117-127, Springer (2010).
- Popular matchings in the Marriage and Roommates problems, with Rob Irving and David Manlove. In Proceedings of CIAC 2010: the 7th International Conference on Algorithms and Complexity, volume 6078 of Lecture Notes in Computer Science, pp. 97-108, Springer (2010).
The corresponding Technical Report is available here.
- Matching with sizes (or scheduling with processing set restrictions), with Eric McDermid. In Proceedings of ISCO: International Symposium on Combinatorial Optimization, volume 36 of Electronic Notes on Discrete Mathematics, pp. 335–342, Elsevier (2010).
The corresponding Technical Report is available here.
- Higher Education Admission in Hungary by a Score-limit Algorithm. The 18th International Conference on Game Theory at Stony Brook University, (2007).
- Stable exchange of indivisible goods with restrictions. In the Proceedings of the 5th Japanese-Hungarian Symposium on Discrete Mathematics and its Applications, pp. 97-105 (2007).
- "Almost stable" matchings in the Roommates problem, with David Abraham and
David Manlove. In Proceedings of WAOA 2005: the 3rd Workshop on Approximation and Online Algorithms, volume 3879 of Lecture Notes in Computer Science, pp. 1-14, Springer-Verlag (2006).
The corresponding Technical Report is available here.
Other paper in submission
- Stable Marriage and Roommates Automata, with Gethin Norman.
The experiments obtained with PRISM can be found in the collection of case studies in the PRISM webpage.
- Stable matching with couples -- an empirical study, with Rob Irving.
The corresponding Technical Report is available here.
Further Technical Report(s)
PhD dissertation
MSc theses (in Hungarian)
- Stabil párosítások gazdasági alkalmazásai. Diplomamunka, Corvinus Egyetem, közgazdász szak, 2006.
("Stable matchings and its
applications in economics", Master's thesis in Economic Science, Corvinus University, Hungary.)
- Stabil b-párosítás gráfokon. Diplomamunka, BME, matematikus szak, 2003.
("Stable b-matchings on graphs", Master's thesis in Mathematics, Budapest University of Technology and Economics, Hungary.)
Other papers (in Hungarian)
I have joint works with
Useful links