Szakmai önéletrajz

Balogh János

Elérhetőség:

            Név:                Balogh János

Munkahely:   Szegedi Tudományegyetem, Természettudományi és Informatikai Kar, Informatikai Intézet, 6720. Szeged, Árpád tér 2.

Postai cím:    H-6701 Szeged, Pf. 652.

E-mail cím:   baloghj at inf dot u-szeged dot hu, korábban balogh@jgypk.szte.hu

URL:              http://www.inf.u-szeged.hu/~baloghj, korábban http://www.jgypk.hu/~balogh

 

Végzettség:

PhD-fokozat Informatikatudományból, SZTE TTIK, 2009. Minősítés: summa cum laude. A PhD-tézis címe: Globális optimalizálási alkalmazások és szemi-on-line ládapakolás. Témavezető: Dr. Csendes Tibor

Egyetemi diploma, JATE TTK, programtervező matematikus, 1994. A diploma minősítése: kiváló, 5,00. Az MSc-tézis címe: Maximális folyamok és minimális költségű cirkulációk; algoritmusok és alkalmazások. Témavezető: Dr. Hajnal Péter

Szakmai életút:

2019-től          Főiskolai docens, SZTE TTIK, Informatikai Intézet, Számítógépes Optimalizálás Tanszék

2011-2019      Főiskolai docens, SZTE JGYPK Informatika Alkalmazásai Tanszék

2004-2011      Adjunktus, SZTE JGYPK Informatika Alkalmazásai Tanszék

1999-2004      Főiskolai tanársegéd, SZTE JGYTFK Számítástechnika Tanszék

1996-1999      Doktorandusz, JATE TTK Számítástudományi Doktori Program

1993-1996      Tudományos segédmunkatárs, JATE TTK Informatikai Tanszékcsoport

Felsőoktatási gyakorlat:

20 év, 1993 szeptemberétől.

Előadások tartása: Számítógép-hálózatok, Számítógép-architektúrák, korábban Operációs rendszerek, Számítástechnika alapjai (Számítógép-technika), Hálózatok (Hálózatok és osztott számítások), Informatika (Bevezetés az informatikába).

Gyakorlatok tartása: Algoritmusok és adatszerkezetek I. és II., korábban Elemi algoritmusok (Fejlett algoritmusok), Grafikai programcsomagok, Hálózatok, Internet-alkalmazások, Informatika (Bevezetés az informatikába), Operációs rendszerek, Programozás, Szövegszerkesztés (Ábra- és kiadványszerkesztés), Táblázatkezelés (Alkalmazói programcsomagok).

Szakdolgozatok témavezetése: 2001-től kb. 40 megvédett szakdolgozat témavezetése.

Szakfelelős, SZTE JGYPK Mérnökinformatikus asszisztens felsőoktatási szakképzési szak 2013-tól, SZTE JGYPK Általános rendszergazda felsőfokú szakképzési szak, 2008-2014.

Szakirányfelelős, SZTE JGYPK Mérnökinformatikus asszisztens felsőoktatási szakképzési szak, rendszergazda szakirány, 2013-tól

Kutatási területek:

Diszkrét optimalizálás; on-line és félig on-line algoritmusok, ládapakolás; heurisztikák; ütemezési problémák a közösségi közlekedési optimalizálás területén. Globális optimalizálás, fázisstabilitási probléma vizsgálata.

Publikációk:

Referált cikkek:

Egyéb konferencia-proceedingsekben megjelent teljes terjedelmű közlemények:

Kutatási jelentés:

Tudományos absztraktok:

A publikációk hatásfaktor-összege:

Kapott hivatkozások (önhivatkozások nélkül): 603, ezekből teljesen független:

46

13

2

57

28,866

504

Válogatott publikációk:

1.     János Balogh, Leah Epstein and Asaf Levin, More on ordered open end bin packing, Journal of Scheduling, in press, 2021+. DOI: https://doi.org/10.1007/s10951-021-00709-3 (Impact Factor: 1.802 -- 2020.)

2.     János Balogh, Ilan Reuven Cohen, Leah Epstein, and Asaf Levin, Truly Asymptotic Lower Bounds for Online Vector Bin Packing, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2021), LIPIcs, Vol. 207, Article No. 8, pp. 8:1–8:18, 2021. DOI: 10.4230/LIPIcs.APPROX/RANDOM.2021.8 https://drops.dagstuhl.de/opus/volltexte/2021/14701/pdf/LIPIcs-APPROX8.pdf

3.     János Balogh, József Békési, György Dósa, Leah Epstein, and Asaf Levin, A New Lower Bound for Classic Online Bin Packing, Algorithmica, 83(7), 2047–2062, 2021. https://doi.org/10.1007/s00453-021-00818-7 (Impact Factor: 0.650 -- 2019.)

4.     János Balogh, József Békési, György Dósa, Leah Epstein, and Asaf Levin, Online bin packing with cardinality constraints resolved, Journal of Computer and System Sciences, 112, 34–49, 2020. DOI: https://doi.org/10.1016/j.jcss.2020.03.002 (Impact Factor: 1.494 -- 2018.)

5.     János Balogh, Leah Epstein, and Asaf Levin, Lower bounds for online bin covering type problems, Journal of Scheduling, 22(4), 487–497, 2019. Springer US. DOI: https://doi.org/10.1007/s10951-018-0590-0 (Impact factor: 1,765.) URL: https://link.springer.com/article/10.1007/s10951-018-0590-0

6.     Balogh, J., J. Békési, Gy. Dósa, L. Epstein and A. Levin, Lower bounds for several online variants of bin packing, Theory of Computing Systems, 63(8), 1757-1780, 2019. DOI: https://doi.org/10.1007/s00224-019-09915-1 (Impact Factor: 0,497.) URL: https://link.springer.com/article/10.1007%2Fs00224-019-09915-1

7.     Balogh, J., J. Békési, Gy. Dósa, L. Epstein, and A. Levin, A new and improved algorithm for online bin packing, 26th Annual European Symposium on Algorithms (ESA 2018), LIPIcs, Vol. 112, pp. 5:1–5:14, 2018. ISBN 978-3-95977-081-1 DOI: 10.4230/LIPIcs.ESA.2018.5 URL: http://drops.dagstuhl.de/opus/volltexte/2018/9468 (Also: CoRR abs/1707.01728, 46 pages, 2017.07.06. Online URL: https://arxiv.org/abs/1707.01728)

8.     Balogh, J., J. Békési, Gy. Dósa, L. Epstein, and A. Levin, Online bin packing with cardinality constraints resolved, Proc. of 25th Annual European Symposium on Algorithms (ESA 2017), LIPIcs, Vol. 87, pp. 10:1--10:14, 2017. ISBN 978-3-95977-049-1 DOI: 10.4230/LIPIcs.ESA.2017.10 URL: http://drops.dagstuhl.de/opus/volltexte/2017/7851/

9.     Balogh, J., J. Békési, G. Galambos, Gy. Dósa, and Z. Tan, Lower Bound for 3-Batched Bin Packing, Discrete Optimization, 21(2016):14–24. DOI: 10.1016/j.disopt.2016.04.007 http://dx.doi.org/10.1016/j.disopt.2016.04.007 (Impact factor: 0,469.)

10.  Balogh, J., J. Békési, Gy. Dósa, J. Sgall, and R. van Stee, The optimal absolute ratio for online bin packing, Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA’15), ACM-SIAM, 2015, pp. 1425-1438. ISBN: 978-1-61197-374-7 eISBN: 978-1-61197-373-0 DOI: http://dx.doi.org/10.1137/1.9781611973730.94

11.  Balogh, J., J. Békési, Gy. Dósa, L. Epstein, H. Kellerer, and Zs. Tuza, Online Results for Black and White Bin Packing, Theory of Computing Systems, 56(1):137-155, 2015. DOI: 10.1007/s00224-014-9538-8 (Impact factor: 0,719.)

12.  Balogh, J., J. Békési, G. Galambos, and G. Reinelt, On-line bin packing with restricted repacking, Journal of Combinatorial Optimization, 27(1):115-131, 2014. DOI: 10.1007/s10878-012-9489-4 (Impact factor: 0,939.)

13.  Balogh, J. and J. Békési, Semi-on-line bin packing: a short overview and a new lower bound, Central European Journal of Operations Research, 21(4):685-698, 2013. DOI: 10.1007/s10100-012-0266-3 (Impact factor: 0,787.)

14.  Balogh, J., J. Békési, and G. Galambos, New Lower Bounds for Certain Classes of Bin Packing Algorithms, Theoretical Computer Science, 440-441(2012), 1-13. (Impact factor: 0,489.)

15.  Balogh, J., J. Békési, G. Galambos, and M.Cs. Markót, Improved lower bounds for semi-on-line bin packing problems, Computing, 84(2009), 139-148.(Impact factor: 1,033.)

16.  Balogh, J., J. Békési, G. Galambos, and G. Reinelt, Lower bound for the on-line bin packing problem with restricted repacking, SIAM Journal on Computing, 38(2008), 398-410. (Impact factor: 1,459.)

17.  Balogh, J., T. Csendes, and T. Rapcsák, Some global optimization problems on Stiefel manifolds, Journal of Global Optimization, 30(2004), 91-101. (Impact factor: 0,693.)

Díjak:

1992-93. Köztársasági Ösztöndíj

2006. Kiváló előadás, CSCS 2006 Konferencia, Szeged

2012. Pro Juventute Díj (SZTE JGYPK)

2012. Rapcsák Tamás Díj

Külföldi tanulmányutak (elnyert ösztöndíjak és támogatások, látogatások):

  1. 1997. február-május: Almería Egyetem, Spanyolország, TEMPUS ösztöndíj.
  2. 1998. február-április: Almería Egyetem, Spanyolország, TEMPUS ösztöndíj.
  3. 1999. március-június: Almería Egyetem, Spanyolország, TEMPUS ösztöndíj.
  4. 2000. március: Grazi Műszaki Egyetem, Ausztria (1 hét).
  5. 2002. június 17-22., ALCOM-FT (Algorithms and Complexity in Future Technologies) Advanced school and Workshop on Models and Algorithms for the World Wide Web, Udine, Olaszország, UNESCO támogatással
  6. 2002. július 15-19, NMCM-2002 Konferencia, Miskolc, Hungary (European Commission within the framework of the DGXII, Human Potential Programme, High-Level Scientific Conferences támogatással)
  7. 2003. október 1-15.: Almería Egyetem, Spanyolország, OMFB Magyar-Spanyol Bilaterális, SP-25/01
  8. 2004. október 26-30.: Grazi Egyetem, Ausztria, az APPOL-2 projekt.
  9. 2004. április 16-30.: Bolgár Tudományos Akadémia, Szófia, MTA Magyar-Bolgár Együttműködés, BGA-20 számú projekt
  10. 2005. november 03-12.: Heidelbergi Egyetem, Németország, MÖB-DAAD Magyar-Német Kutatócsere Program, 21-es számú projekt.
  11. 2006. október 09-18.: Heidelbergi Egyetem, Németország, MÖB-DAAD Magyar-Német Kutatócsere Program, 21-es számú projekt.
  12. 2008. november 19-28. Heidelbergi Egyetem, Németország, MÖB-DAAD Magyar-Német Kutatócsere Program
  13. 2010. november 2-11. Heidelbergi Egyetem, Németország, MÖB-DAAD Magyar-Német Projektalapú Kutatócsere Program, P-MÖB/837 számú projekt.
  14. 2011. november 7-16. Heidelbergi Egyetem, Németország, MÖB-DAAD Magyar-Német Projektalapú Kutatócsere Program, P-MÖB/837 számú projekt.
  15. 2012: április University of Graz, Austria, AÖU-OMAA Kutatási Projekt, No. 82öu9 (10 nap).
  16. 2016. június 13-22. University of Graz, Austria, AÖU-OMAA Kutatási Projekt, No. 91öu2 (10 nap).

Részvétel tudományos projektekben:

  1. AÖU Osztrák-Magyar Akció Alapítvány – Aktion Österreich-Ungarn, 91öu2, "Approximationsalgorithmen für Zeitplanfragen und Verpackungsprobleme" (a Karl-Franzens Universität Graz egyetem Institut für Statistik und Operations Research intézetével), 2015.09.01-2016.08.31., 2810 EUR + 340000 HUF, 4 fő.
  2. TÉT_12_CN-1-2012-0028, Két- vagy többoldalú Tudományos és Technológiai Együttműködés tárgyú pályázat (TÉT_12_CN) (Magyar-Kína), „Ütemezési és pakolási algoritmusok vizsgálata és gyakorlati alkalmazásaik” ("Analysis of packing and scheduling algorithms and their applications"), Támogatás összege:4 800 000 HUF, résztvevők száma: 16, időszak: 2013.09.01-2015.05.01.
  3. AÖU Osztrák-Magyar Akció Alapítvány – Stiftung Aktion Österreich-Ungarn, 82öu9, "Approximationsalgorithmen für Scheduling- und Packungsprobleme" (a Grazi Karl-Franzens Egyetemmel), 2011.06.01.-2012.05.31., 1 096 000 HUF +110 EUR, 4 fő.
  4. DAAD-MÖB Német-Magyar Kutatócsere Projekt, P-MÖB/837, 2010-2011, "Diszkrét optimalizálási algoritmusok az ütemezésben és az adatbányászatban" (a Heidelbergi Egyetemmel), 1 150 000 HUF, 9 fő.
  5. MTA Magyar-Bolgár Együttműködés, projektszám: 17, 2010-2012: "Új, hatékony optimalizálási módszerek fejlesztése és alkalmazása vegyipari szimulációs és tervezési feladatokra", 4 fő.
  6. DAAD-MÖB Német-Magyar Együttműködés, 2008-2009, "Egzakt és közelítő algoritmusok klaszterezési problémákra" (magyar-német kutatócsere program a Heidelbergi Egyetemmel), 2008-2009, 1 320 000 HUF, 11 fő.
  7. MTA Magyar-Bolgár Együttműködés, BGA-20, 2007-2009: "Új, hatékony optimalizálási módszerek fejlesztése és alkalmazása vegyipari szimulációs és tervezési feladatokra", 4 fő.
  8.  OTKA T 048377, 2005-2008, "A nemlineáris optimalizálás megbízható módszerei továbbfejlesztése és alkalmazásuk nehéz feladatokra", 6 fő.
  9. MTA Magyar-Bolgár Együttműködés, BGA-20, 2003-2005: "Új, hatékony optimalizálási módszerek fejlesztése vegyipari szimulációs és tervezési alkalmazásokra", 4 fő.
  10. OTKA T 034350, 2001-2004, "Globális optimalizálási eljárások fejlesztése", 8 fő.
  11. OMFB Magyar-Spanyol Bilaterális, SP-25/01, 2001-2003, "A globális optimalizálás megbízható módszerei és párhuzamos implementálásuk", 11 fő.
  12. MTA Magyar-Bolgár Együttműködés, BGA-20, 2000-2002, "Optimalizálás kémiai fázisegyensúlyi problémákon", 4 fő.

Állami nyelvvizsga:

Spanyol, C típusú középfokú állami nyelvvizsga, 1998.

Angol, C típusú középfokú állami nyelvvizsga (Origó), 2006.

Egyéb tudományos tevékenység

Programbizottsági tag: WAOA 2018 konferencia.

Bírálati tevékenység: Országos Tudományos Kutatási Alapprogramok (OTKA). WAOA2012, MATCOS-13, MATCOS-16, STACS 2015, ISAAC 2015 és az ICALP 2018 konferenciák számára.

Nemzetközi tudományos folyóiratoknál végzett bírálati tevékenység: Acta Cybernetica, Algorithmica, Annals of Operations Research, Applied Mathematical Modelling, Central European Journal of Operations Research, Chemical Engineering Communications, Chemical and Biochemical Engineering Quarterly Journal, Computers and Operations Research, Discrete Applied Mathematics, Discrete Optimization, Fluid Phase Equlibria, Information Processing Letters, INFORMS Journal on Computing, Journal of Applied Mathematics, Journal of Combinatorial Optimization, Journal of Computer and System Sciences, Journal of Global Optimization, Journal of Optimization,Theory and Applications. Journal of Scheduling, Mathematical Methods of Operations Research, Miskolc Mathematical Notes, Naval Research Logistics. Operations Research Letters, Optimization Letters, Pollack Periodica, Theoretical Computer Science, és Transportation Research Part E: Logistics and Transportation Review.

PhD-védési bizottság tagja: Abdulfatah M. Emhamed (BME, Budapest, 2009).