List of publications

Research papers in mathematics and computer science:

  1. Cs. Bujtás, Gy. Dósa, Cs. Imreh, J. Nagy-György, Zs. Tuza, New models of the graph-bin packing, Theoretical Computer Science 640:  94–103, 2016.
  2. Sz. Iván, J. Nagy-György, On nonpermutational transformation semigroups with an application to syntactic complexity, Acta Cybernetica 22: 687–701, 2016.
  3. Cs. Imreh, J. Nagy-György, Online hypergraph coloring with rejection, Acta Univ. Sapientiate, Informatica, 7(1):  5–17, 2015.
  4. L. Epstein, Cs. Imreh, A. Levin, J. Nagy-György, Online File Caching with Rejection Penalties, ALGORITHMICA 71:279–306, 2015.
  5. Sz. Iván, Á. D. Lelkes, J. Nagy-György, B. Szörényi , Gy. Turán, Biclique Coverings, Rectifier Networks and the Cost of ε-Removal, in: H. Jürgensen et al. (Eds.): DCFS 2014, LNCS 8614, pp. 174–185, 2014.
  6. E. Bittner, Cs. Imreh, J. Nagy-György, Online k-server problem with rejection, Discrete Optimization 13: 1–15, 2014.
  7. Cs. Bujtás, Gy. Dósa, Cs. Imreh, J. Nagy-György, Zs. Tuza, The Graph-Bin Packing Problem, International Journal of Foundations of Computer Science (2011), 22 (8), pp. 1971–1993
  8. L. Epstein, Cs. Imreh, A. Levin, J. Nagy-György, On variants of file caching, Proc. of the 38th ICALP (2011), part 1, 195–206.
  9. J. Nagy-György, Online coloring graphs with high girth and high odd girth, Operations Research Letters 38 (2010), pp. 185–187.
  10.  B. Csaba, I. Levitt, J. Nagy-György, E. Szemerédi, Tight bounds for embedding bounded degree trees, Bolyai Society Mathematical Studies, X.(2010), Fete of Combinatorics, pp. 1–44.
  11. Zs. Gazdag, Sz. Iván, J. Nagy-György, Improved upper bounds on synchronizing nondeterministic automata, Information Processing Letters 109 (2009), pp. 986–990.
  12. J. Nagy-György, Randomized algorithm for the k-server problem on decomposable spaces, Journal of Discrete Algorithms 7 (2009), pp. 411–419.
  13. Cs. Imreh, J. Nagy-György, Online hypergraph coloring, Information Processing Letters 109 (2008), pp. 23–26.
  14. J. Nagy-György, Cs. Imreh, Online scheduling with machine cost and rejection, Discrete Applied Mathematics 155 (2007), pp. 2546–2554.

Jegyzet, könyvfejezet (miscellaneous in hungarian):

Thesises: