Publications

Book

Békési József- Róde Péter:  Hálózati ismeretek. Műszaki Kiadó. 1-204. ISBN 963-16-2577-X. Budapest, 2003, (In Hungarian).

Book chapter

J. Békési, G. Galambos: ”Data Compression: Theory and Techniques” in “Database and Data Communication Network Systems Techniques and Applications. Ed. Cornelius T. Leondes. Academic Press. ISBN 0-12-443896-4. 2002. 233-276, 2002.

Lecture notes

Békési, Geda, Holovács, Perge: Adatbázis-kezelés, EKF Líceum Kiadó, Eger, 2001, (In Hungarian).

Dissertation

Békési J.: Heurisztikus algoritmusok legrosszabb-eset vizsgálata, PhD tézis,  Szegedi Tudományegyetem, 1997, 100 oldal, (In Hungarian).

Journal papers

1.    J. Békési, G. Galambos, U. Pferschy, G. Woeginger: The Fractional Greedy Algorithm for Data Compression. Computing (IF=0.531) 56, 29-46, 1996.

2.    J. Békési, G. Galambos, U. Pferschy, G. Woeginger: Greedy Algorithms for On-Line Data Compression. Journal of Algorithms (IF=0.446) 25, 274-289, 1997.

3.    J. Békési, G. Galambos, H. Kellerer: A 5/4 Linear Time Bin Packing Algorithm. Journal of Computer and System Sciences (IF=0.664)  60, 145-160, 2000.

4.    J. Békési, G. Galambos, P. Hajnal: Analysis of Permutation Routing Algorithms, European Journal of Operational Research (IF=0.49), 125, 249-256, 2000.

5.    J. Békési, G. Galambos: Worst-case Analysis of the Iterated Longest Fragment Algorithm, Information Processing Letters (IF=0.288) 79, 147-153,2001.

6.    D. Ahr, J. Bekesi, G. Galambos, M. Oswald, G. Reinelt: An Exact Algorithm for Scheduling Identical Coupled Task Problems, Mathematical Methods of Operations Research (IF 0.224), 59(2), 2004.

7.    J. Békési, G. Galambos: ”Mátrix transzponálási probléma busszal ellátott hálószerűen összekapcsolt processzorokon” Alk. Mat. Lapok 22(2004), 133-143,(In Hungarian).

8.    Balogh, J., J. Békési, G. Galambos, and G. Reinelt, Lower bound for the online bin packing problem with restricted repacking, SIAM Journal on Computing, 38(2008), 398-410. (Impact Factor: 1.459 -- 2008.)

9.    Balogh, J., J. Békési, G. Galambos, and M.C. Markót, Improved lower bounds for semi-on-line bin packing problems, Computing, 84(2009), 139-148. (Impact Factor: 1.033 -- 2009.)

10.    Bekesi J, Galambos G, Oswald M, Reinelt G: Improved analysis of an algorithm for the coupled task problem with UET jobs, Operations Research Letters 37:(2) pp. 93-96. (Impact Factor: 0.681 -- 2009)

11.    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.665 -- 2011.)

12.     Balogh, J., J. Békési, G. Galambos, and G. Reinelt, On-line bin packing with restricted repacking, Journal of Combinatorial Optimization, in press, 2012. DOI: 10.1007/s10878-012-9489-4 (Impact Factor: 0.664 -- 2011.)

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, in press, 2012. DOI: 10.1007/s10100-012-0266-3 (Impact Factor: 0.484 -- 2011.)

14.    Ł. Jeż, J. Schwartz, J. Sgall, J. Békési: Lower bounds for online makespan minimization on a small number of related machines, Journal of Scheduling, in press, DOI: 10.1007/s10951-012-0288-7, 2012, (Inpact factor: 1.051 – 2011) 

 

Other full papers

1.      J. Békési, G. Galambos, U. Pferschy, G. J. Woeginger: Worst-Case Analysis for On-line Data Compression. Proceedings of CCS95, in Lecture Notes in Computer Science, ed. M. Deza, R. Euler and I. Manoussakis, pp. 288-300, 1996.

2.      J. Békési, G. Galambos, T. Raita: Longest Fragment First Algorithms for Data Compression., New Trends in Mathematical Programming, Ed.: F. Gianessi, S. Komlosi, T. Rapcsak, Kluwer Academic Publishers, 13-28, 1998.

3.      Békési J., Galambos G., Hajnal P.: Permutációs üzenettovábbítási probléma vizsgálata. Új utakon a magyar operációkutatás (in memoriam Farkas Gyula), Szerk.: Komlósi S., Szántai T., Dialóg Campus Kiadó, Budapest-Pécs, 1999.

4.        János Balogh, József Békési, and Gábor Galambos, Lower bound for on-line bin packing problem with restricted repacking, XXIX. FMSZ Konferencia Kiadványai, pp. 1-14, ISBN 963 7356 088, Szeged, 2005.

5.        Balogh, J., J. Békési, G. Galambos, and M.C. Markót, Analysis of a Nonlinear Optimization Problem Related to Semi-on-line Bin Packing Problems, Proc. of the Int. Workshop on Global Optimization, pp. 29-34, San José - Almería, Spain, September 18-22, 2005.

6.        Balogh J., Békési J. és Galambos G., Ládapakolások átpakolással, Tudományos és művészeti műhelymunkák, Szegedi Tudományegyetem Juhász Gyula Pedagógusképző Kar, pp. 364-369, Szeged, 2009.

7.      J. Békési, A. Brodnik, M. Krész, D. Pas: An Integrated Framework for Bus Logistics Management: Case Studies, Logistik Management: Systeme, Methoden, Integration 10.1007/978-3-7908-2362-2_20, Ed.: Stefan Voß, Julia Pahl and Silvia Schwarze, Springer, pp.: 389-411, 2009.

8.        Árgilán, V., Balogh, J., Békési, J., Dávid, B., Krész, M., Tóth A., A flexible system for optimizing public transportation, Proceedings of the 8th International Conference on Applied Informatics, Eger, 2010, Vol. 2, pp. 181-190.

9.        Balogh, J., Békési, J., Galambos, G., Reinelt, G., On a multidimensional semi-online bin packing problem, Proceedings of the 8th International Conference on Applied Informatics, Eger, 2010, Vol. 2, pp. 191-197.

10.    Balogh, J., J. Békési, and G. Galambos, New Lower Bounds for Certain Classes of Bin Packing Algorithms, Proc. WAOA 2010, LNCS 6534, 25-36, 2011.

11.    Balogh, J. and J. Békési, Semi-on-line bin packing: an overview and an improved lower bound, Proceedings of the 2010 Mini-Conference on Applied Theoretical Computer Science, pp. 69-74, University of Primorska Press, 2011.

12.     Árgilán, V., J. Balogh, J. Békési, B. Dávid, M. Krész and A. Tóth, Driver scheduling based on "driver-friendly" vehicle schedules, Operations Research Proceedings 2011, Selected Papers of the International Conference on Operations Research (OR 2011), Springer-Verlag, 2012, pp. 323-328.

13.  Balogh, J., J. Békési, Gy. Dósa, H. Kellerer, and Zs. Tuza, Black and White Bin Packing, In: Thomas Erlebach, Giuseppe Persiano (Eds.), WAOA 2012, 10th Workshop on Approximation and Online Algorithms, Ljubljana, Slovenia, 13–14 September 2012, Pre-Proceedings, 131-144.

Other

1.      J. Békési, G. Galambos, U. Pferschy, G. Woeginger: Greedy Algorithms for On-Line Data Compression. In U. Derigs, A. Bachem, A. Drexler ed. Operation Research Proceedings 1994. Selected Papers of the Int. Conf. on Operations Research, Berlin, August 30 - September 2, 1994.

2.      D. Ahr, J. Békési, G. Galambos, M. Oswald, G. Reinelt: Optimal Solution of General Coupled Task Problems. Preprint Universität Heidelberg, 2003

3.      J. Békési, G. Galambos: Matrix Transpose on Meshes with Buses, Research Report, SZTE JGYPK,2004

4.      János Balogh, József Békési, and Gábor Galambos, Lower Bound for On-line Bin Packing Problem with Restricted Repacking, XXIX. FMSZ Konferencia Kiadványai, pp. 1-14, ISBN 963 7356 088, Szeged, 2005.

5.      Balogh, J., J. Békési, G. Galambos, and M.Cs. Markót, Analysis of a Nonlinear Optimization Problem Related to Semi-on-line Bin Packing Problems, Proc. of the Int. Workshop on Global Optimization, pp. 29-34, San José, Spain, September 18-22, 2005.

6.      Balogh, J., Békési, J., Galambos G. and Markót, M., Analysis of a Non-Linear Optimization Problem Related to Semi-Online Bin Packing Problems. Research Report, SZTE JGYPK, 2006.

7.      Balogh J., Békési J. és Galambos G., Ládapakolások átpakolással, SZTE JGYPK Tudományos és Művészeti Műhelyei 2007 - Új utakon a pedagógusképző kar, Szeged, 2007., In Hungarian

8.      J. Békési, G. Galambos: On-line Routing, Encyclopedia of Algorithms, ed.: Ming Yang Kao, 2008

9.      Balogh, J Békési, G Galambos, M Krész :Model and Algorithm for a Vehicle Scheduling Problem with Refueling In: Cliff Stein, Marc Uetz, Tjark Vredeveld (szerk.)
Proceedings of the 9th Workshop on Models and Algorithms for Planning and Scheduling Problems. Abbey Rolduc, Hollandia, 2009.06.29-2009.07.03.pp. 229-231.

10.    Árgilán, V., J. Balogh, J. Békési, B. Dávid, G. Galambos, M. Krész, and A. Tóth, Assignment Model for Real-World Vehicle Scheduling Problem with Refueling, submitted, 2013.

11.    J. Balogh, J. Békési, L. Epstein, Gy. Dósa, H. Kellerer, and Zs. Tuza, Online Results for Black and White Bin Packing, submitted, 2013.

12.  J. Békési, G. Galambos, M. Jung, M. Oswald, G. Reinelt: Exact Algorithms for the General Coupled Task Scheduling Problem, submitted, 2013.

 

 

Talks, Conferences, Conference abstracts

1.      J. Dombi, Cs. Fábián, J. Békési: Determining additive utility functions from heterogeneus information by finding a central point in a polyhegron XI EURO Conference Aachen, 1991.

2.      G. Galambos - T. Raita - J. Békési: Almost On-Line Data Compression, SOR ‘95 Conference, Passau, 1995.

3.      G. Galambos - H. Kellerer - J. Békési: An 5/4 Linear Time Bin Packing Algorithm, Technical University, Graz, 1995.

4.      G. Galambos - H. Kellerer - J. Békési: An Improvement on Martel's Bin Packing Algorithm, Gemeinsame Jahrestagung SVOR/ÖGOR, St. Gallen, 1996.

5.      M. Dell’ Amico, G. Galambos, J. Békési: On Coupled Task Scheduling, Technical University, Graz, 1997.

6.      M. Dell’ Amico, G. Galambos, J. Békési: Scheduling Coupled Tasks: An Exact Algorithm, SOR ’97 Conference, Jena, 1997.

7.      G. Galambos, P. Hajnal, J. Békési: Analysis of the permutation routing algorithms, CSCS Conference, Szeged, 1998.

8.      G. Galambos, P. Hajnal, J. Békési: Analysis of the permutation routing algorithms, University of Bologna, Bologna, 1998.

9.      G. Galambos, J. Békési: Analysis of the Iterated Longest Fragment Algorithm, SOR ’99 Conference, Magdeburg, 1999.

10.  Békési J., Galambos G., Hajnal P.: Permutációs üzenettovábbítási probléma,  Magyar Operációkutatási Konferencia, Pécs, 1999.

11.  J. Békési, G. Galambos, P. Hajnal: Permutation routing problem, Combinatorial Optimization Conference, Aussois, 2001.

12.  J. Békési: Scheduling Identical Coupled Tasks, University of Heidelberg, 2002.

13.  D. Ahr, M. Oswald, G. Reinelt, G. Galambos, J. Békési: Scheduling Identical Coupled Tasks: An Exact Algorithm, SOR 2003 Conference, Heidelberg, 2003.

14.  D. Ahr, J. Bekesi, G. Galambos, M. Oswald, G. Reinelt:  Páros munka ütemezési problémák, Magyar Operációkutatási Konferencia, Győr, 2004.

15.  J. Balogh, J. Békési, G. Galambos: On the c-repacking on-line bin packing problem, VOCAL, Veszprém Optimization Conference, Veszprém, 2004.

16.  J. Békési: Analysis of permutation routing algorithms on different mesh architectures, APPOL Workshop, Athens, 2004.

17.  J. Balogh, J. Békési, G. Galambos, G. Reinelt: Lower-Bounds for Semi-Online Bin - Packing Problems, DAAD Project Workshop, University of Heidelberg, 2005.

18.  J. Balogh, J. Békési: Lower-Bounds for Semi-Online Variable Sized Bin - Packing Problems, DAAD Project Workshop, University of Heidelberg, 2006.

19.  J. Balogh, J. Békési, G. Galambos, and G. Reinelt, On bin packing problem with restricted repacking, Workshop on Algorithms, Christian-Albrechts-Universität zu Kiel,  2007.

20.  Balogh, J., J. Békési, G. Galambos, and G. Reinelt, The Generalized Packing Pattern Technique for Bin-Packing Lower Bounds, Combinatorial Optimization Seminar-series, Research Group Combinatorial Optimization, University of Heidelberg, Heidelberg, Germany, 2008.

21.  J. Békési, On the Vehicle Scheduling Problem,  University of Primorska, Koper, Slovenia, 2008

22.  Balogh János, Békési József, Galambos Gábor, Javított alsó korlát rendezett listákat pakoló egydimenziós ládapakolási algoritmusokra, XXVIII. Magyar Operációkutatási Konferencia, Előadáskivonatok, Balatonőszöd, 2009. június 8-10., 29.

23.  Balogh János, Békési József, Galambos Gábor, Krész Miklós, Hozzárendelési modell valós járműütemezési feladatra tankolással, XXVIII. Magyar Operációkutatási Konferencia, Előadáskivonatok, Balatonőszöd, 2009. június 8-10., 66.

24.  J. Balogh, J. Békési, G. Galambos and M. Krész, Model and Algorithm for a Vehicle Scheduling Problem with Refueling, MAPSP 2009 Conference (Models and Algorithms for Planning and Scheduling Problems), Abbey Rolduc, The Netherlands, 2009.

25.  János Balogh, József Békési, and Gábor Galambos, Some semi-online bin packing results, Abstracts of the ICAI 2010 - 8th International Conference on Applied Informatics, Eger, Hungary, January 27-30, 2010.

26.  Viktor Árgilán, János Balogh, József Békési, Balázs Dávid, Miklós Krész, and Attila Tóth, Heuristic for the Combined Vehicle and Driver Scheduling Problem, Abstracts of the ICAI 2010 - 8th International Conference on Applied Informatics, Eger, Hungary, January 27-30, 2010.

27.  Viktor Árgilán, János Balogh, József Békési, Balázs Dávid, Miklós Krész, and Attila Tóth, Heuristic Approaches for Scheduling Problems in Public Transportation, Volume of Extended Abstracts of the CSCS Conference, Szeged, Hungary, June 29 - July 2, 2010, 13-14.

28.  János Balogh, József Békési, A Review on Semi-on-Line Bin Packing Results, Proceedings of the 13th International Multiconference Information Society - IS 2010, Volume A, pp. 381-384, Koper-Ljubljana, Slovenia, October 12th-16th, 2010.

29.  János Balogh, József Békési, Gábor Galambos, New Lower Bound for Online Bin Packing Algorithms, Abstracts of the VOCAL 2010 conference, December 13-15, 2010, Veszprém, Hungary, 63.

30.  József Békési, Viktor Árgilán, János Balogh, Balázs Dávid, Miklós Krész, Attila Tóth, Driver scheduling based on "driver-friendly" vehicle schedules, Book of Abstracts, OR 2011, International Conference on Operations Research, August 30 to September 2, 2011, Zurich, Switzerland, 83.

31.  Balogh János, Békési József, Korlátok online, változó méretű lápakolási algoritmusokra, XXIX. Magyar Operációkutatási Konferencia, Előadáskivonatok, Balatonőszöd, 2011. szeptember 28-30., 38-39.

32.  Árgilán Viktor, Balogh János, Békési József, Dávid Balázs, Krész Miklós, Tóth Attila, Vezetőütemezés "sofőrbarát" eszközütemezéshez, XXIX. Magyar Operációkutatási Konferencia, Előadáskivonatok, Balatonőszöd, 2011. szeptember 28-30., 46.

33.  János Balogh, József Békési, and Gábor Galambos, Results for some variants of on-line bin packing, Mini-workshop on discrete models and methods, University of Szeged, Faculty of Education, November 24-25, 2011, Szeged, Hungary.

34.  János Balogh and József Békési, An Improved Lower Bound for a Semi-on-line Bin Packing Problem, Fourth International Workshop on Bin Packing and Placement Constraints (BPPC'12), May 29th 2012, Nantes, France.

35.  Viktor Árgilán, János Balogh, József Békési, Balázs Dávid, Gábor Galambos, Miklós Krész, Attila Tóth, Optimization possibilities for public transportation using mathematical methods – Tömegközlekedés optimalizálási lehetőségei matematikai eszközökkel, Book of Abstracts, BJMT Conference of Applied Mathematics 2012, Széchenyi István University, Györ, June 21-23, 2012.