Judit Nagy-György

List of publications

Research papers in mathematics and computer science:

  • B. Csaba, J. Nagy-György, On the Advice Complexity of Online Matching on the Line, Discrete Optimization and Theoretical Computer Science, 26(3) paper 21. (9 p.), 2024.
  • D. Ghosh, E. Győri, J. Nagy-György, A. Paulos, C. Xiao, O. Zamora, Book free 3-uniform hypergraphs, Discrete Mathematics 347(3): 113828 (5 p.), 2024.
  • B. Csaba, J. Nagy-György, Embedding Graphs Having Ore-Degree at Most Five, SIAM Journal on Discrete Mathematics 33(1): 474–508, 2019.
  • N. Bogya, R. Fazekas, J.Nagy-Gyorgy, Zs. Vizi: Clustering Algorithm Exploring road geometry in a video-based driver assistant system, Progress in Industrial Mathematics at ECMI 2018, pp 589–595, 2019.
  • J Nagy-György, On the Advice Complexity of Coloring Bipartite Graphs and Two-Colorable Hypergraphs, Acta Cybernetica, 23(3): pp 929–938, 2018.
  • 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.
  • Sz. Iván, J. Nagy-György, On nonpermutational transformation semigroups with an application to syntactic complexity, Acta Cybernetica 22: 687–701, 2016.
  • Cs. Imreh, J. Nagy-György, Online hypergraph coloring with rejection, Acta Univ. Sapientiate, Informatica, 7(1):  5–17, 2015.
  • L. Epstein, Cs. Imreh, A. Levin, J. Nagy-György, Online File Caching with Rejection Penalties, ALGORITHMICA 71:279–306, 2015.
  • 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.
  • E. Bittner, Cs. Imreh, J. Nagy-György, Online k-server problem with rejection, Discrete Optimization 13: 1–15, 2014.
  • 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, 22 (8), pp. 1971–1993, 2011.
  • L. Epstein, Cs. Imreh, A. Levin, J. Nagy-György, On variants of file caching, Proc. of the 38th ICALP, part 1, 195–206, 2011.
  • J. Nagy-György, Online coloring graphs with high girth and high odd girth, Operations Research Letters 38, pp. 185–187, 2010.
  •  B. Csaba, I. Levitt, J. Nagy-György, E. Szemerédi, Tight bounds for embedding bounded degree trees, Bolyai Society Mathematical Studies, X., Fete of Combinatorics, pp. 1–44, 2010.
  • Zs. Gazdag, Sz. Iván, J. Nagy-György, Improved upper bounds on synchronizing nondeterministic automata, Information Processing Letters 109 (2009), pp. 986–990, 2009.
  • J. Nagy-György, Randomized algorithm for the k-server problem on decomposable spaces, Journal of Discrete Algorithms 7, pp. 411–419, 2009.
  • Cs. Imreh, J. Nagy-György, Online hypergraph coloring, Information Processing Letters 109, pp. 23–26, 2008.
  • J. Nagy-György, Cs. Imreh, Online scheduling with machine cost and rejection, Discrete Applied Mathematics 155, pp. 2546–2554, 2007.

Jegyzet, könyvfejezet (miscellaneous in hungarian):

  • Bolla Marianna, Krámli András, Nagy-György Judit,  Többváltozós statisztikai módszerek (digitális tananyag), 2013
  • Nagy-György Judit, Osztényiné Krauczi Éva, Székely László, Valószínűségszámítás és statisztika példatár, Polygon, 2007
  • Ivády Rozália, Nagy-György Judit, Tartalmi és formai tényezők kölcsönhatása a nyelvi ítéletekben, avagy van-e a mondatnak flörbje? In: Gervain Judit, Kovács Kristóf, Racsmány Mihály, Lukács Ágnes (szerk.) Az ezerarcú elme, 2005
  • Pléh Csaba, Ivády Rozália, Nagy-György Judit, Metanyelvi döntések és énkép. In: Pléh Csaba, László János, Oláh Attila (szerk): Tanulás, kezdeményezés, alkotás, ELTE Eötvös Kiadó, 2001

Thesises:

  • Online algorithms for combinatorial problems (PhD thesis, 2009, supervisor: Péter Hajnal)
  • Nagy-György Judit, On-line algoritmusok gépköltséges MSR modellben (diplomamunka, 2005, témavezető: Imreh Csanád)
  • Ivády Rozália Eszter, Nagy-György Judit: Tartalmi és formai tényezõk kölcsönhatása a nyelvi ítéletekben (TDK dolgozat, 2005, témavezető: Pléh Csaba)
  • Nagy-György Judit, Komplex aritmetikai feladatok egyéni különbségeinek mérése (TDK dolgozat, 2005, Témavezető: Pléh Csaba, konzulens: Krajcsi Attila)
  • Nagy-György Judit, Hétköznapi matematika az oktatásban (szakdolgozat, 2005, témavezető: Kosztolányi József)
  • Nagy-György Judit, Ivády Rozália, Metalingvisztikai döntések az éntudatosság tükrében (TDK, 2001, témavezető: Pléh Csaba)