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)