Juraj Hromkovic̆

Translating Regular Expressions into Small ε-Free Nondeterministic Finite Automata

Juraj Hromkovic̆, Sebastian Seibert, Thomas Wilke · Journal of Computer and System Sciences · 2001 · 83 citations

Computing, Computer Science, Algorithms +11

Communication Complexity Method for Measuring Nondeterminism in Finite Automata

Juraj Hromkovic̆, Sebastian Seibert, Juhani Karhumäki et al. · Information and Computation · 2002 · 80 citations

Computing, Communication, Computer Science +14

Approximation algorithms for the TSP with sharpened triangle inequality

Hans-Joachim Böckenhauer, Juraj Hromkovič, Ralf Klasing et al. · Information Processing Letters · 2000 · 64 citations

Computing, Computer Science, Mathematics +12

Dissemination of Information in Communication Networks: Broadcasting, Gossiping, Leader Election, and Fault-Tolerance

Ralf Klasing, Juraj Hromkovic̆, Andrzej Pelc et al. · HAL (Le Centre pour la Communication Scientifique Directe) · 2005 · 61 citations

Social Sciences, Communication, Communication Theory +13

On the Power of Las Vegas for One-Way Communication Complexity, OBDDs, and Finite Automata

Juraj Hromkovic̆, Georg Schnitger · Information and Computation · 2001 · 50 citations

Computing, Computer Engineering, Computer Science +14