Juraj Hromkovič

Juraj Hromkovič
Name	Juraj Hromkovič
Birth date	1957
Birth place	Bratislava, Czechoslovakia
Occupation	Computer scientist, professor, author
Alma mater	Comenius University, Czech Technical University in Prague
Workplaces	ETH Zurich, RWTH Aachen University, Comenius University, Slovak Academy of Sciences

Juraj Hromkovič

Juraj Hromkovič is a Slovak computer scientist known for work in theory of computation, algorithms, complexity theory, and computer science education. He has held positions at institutions including ETH Zurich, RWTH Aachen University, Comenius University, and contributed to collaborations with organizations such as the Slovak Academy of Sciences, European Organization for Nuclear Research, and various international research consortia. His career spans research, pedagogy, and editorial leadership in venues connected to ACM, IEEE, SIAM, and European research programs.

Early life and education

Born in Bratislava in the former Czechoslovakia, Hromkovič studied at Comenius University where he obtained early degrees in mathematics and computer science. He pursued doctoral studies and postdoctoral research at technical universities including Czech Technical University in Prague and spent formative research periods at laboratories affiliated with Max Planck Society institutes and ETH Zurich. During his formative years he interacted with scholars from Masaryk University, Charles University, and research groups linked to Academy of Sciences of the Czech Republic.

Academic career

Hromkovič held faculty appointments and visiting positions across Europe: at Comenius University he developed curricula linked to national reforms, at RWTH Aachen University he collaborated with researchers from Technical University of Munich and University of Bonn, and at ETH Zurich he engaged with groups associated with Swiss Federal Institute of Technology. He participated in EU Framework Programs with partners including Max Planck Institute for Informatics, University of Cambridge, University of Oxford, Sorbonne University, Università di Pisa, Politecnico di Milano, École Polytechnique, TU Berlin, University of Amsterdam, KU Leuven, University of Warsaw, Charles University, University of Ljubljana, University of Zagreb, Szeged University, University of Belgrade, University of Bucharest, National Technical University of Athens, University of Porto, University of Barcelona, Universitat Politècnica de Catalunya, University of Manchester, Imperial College London, Delft University of Technology, RWTH Aachen, and TU Delft. He served on program committees and advisory boards for conferences organized by ACM SIGACT, IEEE Computer Society, SIAM, IFIP, ESA and journals published by Springer, Elsevier, and Wiley.

Research contributions

Hromkovič's research addresses randomized algorithms, data structures, distributed computation, and algorithmic learning theory. He contributed to complexity classifications related to P versus NP problem-motivated frameworks, probabilistic method approaches used in Lovász Local Lemma contexts, and communication complexity problems relevant to Yao's principle. His publications intersect with topics explored by researchers from Princeton University, MIT, Stanford University, University of California, Berkeley, Carnegie Mellon University, Cornell University, University of Illinois Urbana-Champaign, University of Toronto, University of Washington, Harvard University, Yale University, Columbia University, New York University, University of California, San Diego, Brown University, University of Michigan, University of Edinburgh, University of Sydney, University of Melbourne, University of Auckland, Peking University, Tsinghua University, University of Tokyo, Seoul National University, KAIST, National University of Singapore, Nanyang Technological University, Indian Institute of Technology Bombay, Indian Institute of Science, Tel Aviv University, Weizmann Institute of Science, Technion – Israel Institute of Technology, McGill University, ETH Zurich, École Normale Supérieure, Université Paris-Saclay, University of Copenhagen, Ludwig Maximilian University of Munich, University of Helsinki, and Stockholm University. He worked on algorithmic models that inform research in graph theory applications to networks studied at Bell Labs-influenced centers and in distributed systems research connected to Google-scale infrastructure studies.

Teaching and mentorship

As a professor, Hromkovič supervised doctoral students and postdoctoral researchers who later joined faculties at universities such as Comenius University, RWTH Aachen, ETH Zurich, Masaryk University, Charles University, University of Ljubljana, University of Zagreb, University of Warsaw, University of Vienna, University of Bonn, University of Hamburg, Technical University of Munich, Politecnico di Milano, and Università di Pisa. He developed courses drawing on traditions from Princeton University, MIT, Stanford University, University of Cambridge, and pedagogical methods promoted by European University Association programs. His mentorship emphasized preparation for roles at institutions including European Commission research projects, national science foundations like the Austrian Science Fund, German Research Foundation, Swiss National Science Foundation, and funding bodies such as Horizon 2020.

Awards and honors

Hromkovič received recognitions from national and international bodies including academies such as the Slovak Academy of Sciences and honors linked to scientific societies including ACM, IEEE, and European Association for Theoretical Computer Science. He was invited to give talks at flagship meetings including International Colloquium on Automata, Languages and Programming, Symposium on Theory of Computing, Foundations of Computer Science, ICALP, STOC, FOCS, and regional congresses organized by IFIP. His distinctions include awards from universities and research councils in Slovakia, Czech Republic, Germany, Switzerland, and pan-European recognitions affiliated with initiatives by ERC panels and national ministries of science.

Selected publications and editorial work

Hromkovič authored books and numerous articles published by Springer, Elsevier, Cambridge University Press, and conference proceedings of STOC, FOCS, ICALP, ESA, ICALP, SODA, ICALP Workshop series. He served on editorial boards for journals such as Theoretical Computer Science, Algorithmica, Journal of Algorithms, SIAM Journal on Computing, Information and Computation, ACM Transactions on Algorithms, IEEE Transactions on Computers, Journal of Computer and System Sciences, Computational Complexity, Acta Informatica, Nordic Journal of Computing, Discrete Applied Mathematics, Journal of Discrete Algorithms, Fundamenta Informaticae, Formal Aspects of Computing, and contributed to handbooks edited by scholars from Springer-Verlag and Oxford University Press.

Category:Slovak computer scientists Category:People from Bratislava