default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDJuraj Hromkovic
Person information
- affiliation: ETH Zurich, Switzerland
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2025
[j105]Hans-Joachim Böckenhauer, Matthias Gehnen, Juraj Hromkovic, Ralf Klasing, Dennis Komm, Henri Lotze, Daniel Mock, Peter Rossmanith, Moritz Stocker:
Online Unbounded Knapsack. Theory Comput. Syst. 69(1): 14 (2025)- 2024
- [j104]Juraj Hromkovic, Dennis Komm:
Preface - Designing or Choosing Languages for Teaching Programming. Informatics Educ. 23(4): 719-721 (2024) - [j103]Juraj Hromkovic:
Kolmogorov complexity and nondeterminism versus determinism for polynomial time computations. Theor. Comput. Sci. 1013: 114747 (2024) - [c95]Juraj Hromkovic
, Regula Lacher:
Teaching Tangible Division Algorithms or Going from Concrete to Abstractions in Math Education by the Genetic Socratic Method. CMSC 2024: 136-144 - [p10]Juraj Hromkovic:
Potenzial, das ganze Bildungssystem zu verbessern. Wirksamer Informatikunterricht 2024: 82-89 - [i14]Hans-Joachim Böckenhauer, Matthias Gehnen, Juraj Hromkovic, Ralf Klasing, Dennis Komm, Henri Lotze, Daniel Mock, Peter Rossmanith, Moritz Stocker:
Online Unbounded Knapsack. CoRR abs/2407.02045 (2024) - 2023
- [j102]Juraj Hromkovic, Regula Lacher:
How Teaching Informatics Can Contribute to Improving Education in General. Bull. EATCS 139 (2023) - [j101]Fabian Frei, Juraj Hromkovic, Rastislav Královic, Richard Královic:
Two-Way Non-Uniform Finite Automata. Int. J. Found. Comput. Sci. 34(2&3): 145-162 (2023) - 2022
- [j100]Juraj Hromkovic:
Salomaa Prize in Automata Theory, Formal Languages and related topics. Bull. EATCS 136 (2022) - 2021
- [j99]Juraj Hromkovic, Jacqueline Staub:
The Problem with Debugging in Current Block-based Programming Environments. Bull. EATCS 135 (2021) - [j98]Valentina Dagiene, Juraj Hromkovic, Regula Lacher:
Designing informatics curriculum for K-12 education: From Concepts to Implementations. Informatics Educ. 20(3): 333-360 (2021) - [j97]Hans-Joachim Böckenhauer, Juraj Hromkovic, Sacha Krug, Walter Unger:
On the advice complexity of the online dominating set problem. Theor. Comput. Sci. 862: 81-96 (2021) - [c94]Fabian Frei, Juraj Hromkovic, Richard Královic, Rastislav Královic:
Two-Way Non-uniform Finite Automata. DLT 2021: 155-166 - [c93]Hans-Joachim Böckenhauer, Elisabet Burjons, Juraj Hromkovic, Henri Lotze, Peter Rossmanith:
Online Simple Knapsack with Reservation Costs. STACS 2021: 16:1-16:18 - [i13]Juraj Hromkovic:
Kolmogorov complexity and nondeterminism versus determinism for polynomial time computations. Electron. Colloquium Comput. Complex. TR21 (2021) - 2020
- [j96]Fabian Frei, Juraj Hromkovic, Juhani Karhumäki:
Roots and Powers in Regular Languages: Recognizing Nonregular Properties by Finite Automata. Fundam. Informaticae 175(1-4): 173-185 (2020) - [j95]Juraj Hromkovic, Peter Rossmanith:
What one has to know when attacking P vs. NP. J. Comput. Syst. Sci. 107: 142-155 (2020) - [c92]Valentina Dagiene, Juraj Hromkovic, Regula Lacher:
A Two-Dimensional Classification Model for the Bebras Tasks on Informatics Based Simultaneously on Subfields and Competencies. ISSEP 2020: 42-54 - [p9]Juraj Hromkovic, Dennis Komm, Regula Lacher, Jacqueline Staub:
Teaching with LOGO Philosophy. Encyclopedia of Education and Information Technologies 2020: 1-9 - [i12]Hans-Joachim Böckenhauer, Elisabet Burjons, Juraj Hromkovic, Henri Lotze, Peter Rossmanith:
Online Simple Knapsack with Reservation Costs. CoRR abs/2009.14043 (2020)
2010 – 2019
- 2019
- [j94]Juraj Hromkovic:
Bilden wir die Erfinderinnen, Gestalter und Entwicklerinnen digitaler Technologie aus und nicht nur ihre Konsumenten! Inform. Spektrum 42(2): 77-79 (2019) - [j93]Juraj Hromkovic:
Informatik im Kontext der allgemeinen Bildung. Inform. Spektrum 42(2): 80-87 (2019) - [j92]Juraj Hromkovic, Regula Lacher:
E-Learning - Erwartungen, Möglichkeiten und Grenzen. Wirtschaftsinformatik Manag. 11(6): 356-363 (2019) - 2018
- [j91]Maria Paola Bianchi, Juraj Hromkovic, Ivan Kovác:
On the Size of Two-Way Reasonable Automata for the Liveness Problem. Int. J. Found. Comput. Sci. 29(2): 187-212 (2018) - [j90]Elisabet Burjons, Juraj Hromkovic, Rastislav Královic, Richard Královic, Xavier Muñoz, Walter Unger:
Online Graph Coloring Against a Randomized Adversary. Int. J. Found. Comput. Sci. 29(4): 551-569 (2018) - [p8]Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm:
Reoptimization of Hard Optimization Problems. Handbook of Approximation Algorithms and Metaheuristics (1) 2018: 427-454 - [p7]Hans-Joachim Böckenhauer, Juraj Hromkovic, Sebastian Seibert:
Stability of Approximation. Handbook of Approximation Algorithms and Metaheuristics (1) 2018: 473-487 - 2017
- [j89]Juraj Hromkovic, Tobias Kohn, Dennis Komm, Giovanni Serafini:
Algorithmic Thinking from the Start. Bull. EATCS 121 (2017) - [j88]Juraj Hromkovic, Regula Lacher:
How to convince teachers to teach computer science even if informatics was never a part of their own studies. Bull. EATCS 123 (2017) - [c91]Juraj Hromkovic, Peter Rossmanith:
What One Has to Know When Attacking P vs. NP (Extended Abstract). FCT 2017: 11-28 - [c90]Juraj Hromkovic, Regula Lacher:
The Computer Science Way of Thinking in Human History and Consequences for the Design of Computer Science Curricula. ISSEP 2017: 3-11 - [c89]Juraj Hromkovic, Giovanni Serafini, Jacqueline Staub:
XLogoOnline: A Single-Page, Browser-Based Programming Environment for Schools Aiming at Reducing Cognitive Load on Pupils. ISSEP 2017: 219-231 - 2016
- [c88]Juraj Hromkovic, Tobias Kohn, Dennis Komm, Giovanni Serafini:
Combining the Power of Python with the Simplicity of Logo for a Sustainable Computer Science Education. ISSEP 2016: 155-166 - [c87]Jhoirene B. Clemente, Juraj Hromkovic, Dennis Komm, Christian Kudahl:
Advice Complexity of the Online Search Problem. IWOCA 2016: 203-212 - [c86]Kfir Barhum, Juraj Hromkovic:
On the Power of Laconic Advice in Communication Complexity. SOFSEM 2016: 161-170 - [c85]Elisabet Burjons, Juraj Hromkovic, Xavier Muñoz, Walter Unger:
Online Graph Coloring with Advice and Randomized Adversary - (Extended Abstract). SOFSEM 2016: 229-240 - [c84]Stefan Dobrev, Juraj Hromkovic, Dennis Komm, Richard Královic, Rastislav Královic, Tobias Mömke:
The Complexity of Paging Against a Probabilistic Adversary. SOFSEM 2016: 265-276 - [i11]Jhoirene B. Clemente, Juraj Hromkovic, Dennis Komm, Christian Kudahl:
Advice Complexity of the Online Search Problem. CoRR abs/1612.09299 (2016) - 2015
- [j87]Juraj Hromkovic:
Homo Informaticus. Bull. EATCS 115 (2015) - [j86]Jun Hosoda, Juraj Hromkovic, Taisuke Izumi, Hirotaka Ono, Monika Steinová, Koichi Wada:
Corrigendum to "On the approximability and hardness of minimum topic connected overlay and its special instances" [Theoret. Comput. Sci. 429(2012) 144-154]. Theor. Comput. Sci. 562: 660-661 (2015) - [c83]Maria Paola Bianchi, Juraj Hromkovic, Ivan Kovác:
On the Size of Two-Way Reasonable Automata for the Liveness Problem. DLT 2015: 120-131 - [i10]Juraj Hromkovic:
Why the Concept of Computational Complexity is Hard for Verifiable Mathematics. Electron. Colloquium Comput. Complex. TR15 (2015) - 2014
- [j85]Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Lucia Keller:
Online Coloring of Bipartite Graphs with and without Advice. Algorithmica 70(1): 92-111 (2014) - [j84]Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Sacha Krug, Björn Steffen:
On the advice complexity of the online L(2, 1)-coloring problem on paths and cycles. Theor. Comput. Sci. 554: 22-39 (2014) - [j83]Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Sacha Krug, Jasmin Smula, Andreas Sprock:
The string guessing problem as a method to prove lower bounds on the advice complexity. Theor. Comput. Sci. 554: 95-108 (2014) - [c82]Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm:
A Technique to Obtain Hardness Results for Randomized Online Algorithms - A Survey. Computing with New Resources 2014: 264-276 - [c81]Kfir Barhum, Hans-Joachim Böckenhauer, Michal Forisek, Heidi Gebauer, Juraj Hromkovic, Sacha Krug, Jasmin Smula, Björn Steffen:
On the Power of Advice and Randomization for the Disjoint Path Allocation Problem. SOFSEM 2014: 89-101 - 2013
- [j82]Juraj Hromkovic, Rastislav Královic, Richard Královic, Richard Stefanec:
Determinism vs. Nondeterminism for Two-Way Automata: Representing the Meaning of States by Logical Formulæ. Int. J. Found. Comput. Sci. 24(7): 955-978 (2013) - [c80]Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Sacha Krug, Björn Steffen:
On the Advice Complexity of the Online L(2, 1)-Coloring Problem on Paths and Cycles. COCOON 2013: 53-64 - [c79]Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Sacha Krug, Jasmin Smula, Andreas Sprock:
The String Guessing Problem as a Method to Prove Lower Bounds on the Advice Complexity. COCOON 2013: 493-505 - [p6]Juraj Hromkovic, Jürg Kohlas:
Was ist Informatik? informatik@gymnasium 2013: 39-59 - [p5]Juraj Hromkovic, Jürg Kohlas:
Die Bildungsziele. informatik@gymnasium 2013: 60-78 - [p4]Juraj Hromkovic, Jürg Kohlas, Carl August Zehnder:
Konzepte und Inhalte eines Fachs Informatik. informatik@gymnasium 2013: 128-157 - 2012
- [b13]Juraj Hromkovic:
Einführung in die Programmierung mit LOGO - Lehrbuch für Unterricht und Selbststudium (2. Aufl.). Vieweg+Teubner 2012, ISBN 978-3-8348-1852-2, pp. 1-271 - [j81]Hans-Joachim Böckenhauer, Karin Freiermuth, Juraj Hromkovic, Tobias Mömke, Andreas Sprock, Björn Steffen:
Steiner tree reoptimization in graphs with sharpened triangle inequality. J. Discrete Algorithms 11: 73-86 (2012) - [j80]Jun Hosoda, Juraj Hromkovic, Taisuke Izumi, Hirotaka Ono, Monika Steinová, Koichi Wada:
On the approximability and hardness of minimum topic connected overlay and its special instances. Theor. Comput. Sci. 429: 144-154 (2012) - [c78]Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Richard Královic, Peter Rossmanith:
On the Power of Randomness versus Advice in Online Computation. Languages Alive 2012: 30-43 - [c77]Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Lucia Keller:
Online Coloring of Bipartite Graphs with and without Advice. COCOON 2012: 519-530 - [c76]Juraj Hromkovic, Rastislav Královic, Richard Královic, Richard Stefanec:
Determinism vs. Nondeterminism for Two-Way Automata - Representing the Meaning of States by Logical Formulæ. Developments in Language Theory 2012: 24-39 - [i9]Hans-Joachim Böckenhauer, Juraj Hromkovic, Dennis Komm, Sacha Krug, Jasmin Smula, Andreas Sprock:
The String Guessing Problem as a Method to Prove Lower Bounds on the Advice Complexity. Electron. Colloquium Comput. Complex. TR12 (2012) - 2011
- [j79]Hans-Joachim Böckenhauer, Juraj Hromkovic, Andreas Sprock:
On the Hardness of Reoptimization with Multiple Given Solutions. Fundam. Informaticae 110(1-4): 59-76 (2011) - [j78]D. Frank Hsu, Bruce M. Maggs, Howard C. T. Ho, Juraj Hromkovic, Francis C. M. Lau, Friedhelm Meyer auf der Heide:
Editorial. J. Interconnect. Networks 12(1-2) (2011) - [j77]Juraj Hromkovic, Lucia Keller, Dennis Komm, Giovanni Serafini, Björn Steffen:
Fehlerkorrigierende Codes - Ein Unterrichtsbeispiel zum gelenkten entdeckenden Lernen. LOG IN 31(168): 50-55 (2011) - [j76]Juraj Hromkovic, Georg Schnitger:
Ambiguity and Communication. Theory Comput. Syst. 48(3): 517-534 (2011) - [c75]Hans-Joachim Böckenhauer, Juraj Hromkovic, Tobias Mömke:
Improved Approximations for Hard Optimization Problems via Problem Instance Classification. Rainbow of Computer Science 2011: 3-19 - [c74]Hans-Joachim Böckenhauer, Juraj Hromkovic, Andreas Sprock:
Knowing All Optimal Solutions Does Not Help for TSP Reoptimization. Computation, Cooperation, and Life 2011: 7-15 - [c73]Juraj Hromkovic, Björn Steffen:
Why Teaching Informatics in Schools Is as Important as Teaching Mathematics and Natural Sciences. ISSEP 2011: 21-30 - [c72]Jun Hosoda, Juraj Hromkovic, Taisuke Izumi, Hirotaka Ono, Monika Steinová, Koichi Wada:
On the Approximability of Minimum Topic Connected Overlay and Its Special Instances. MFCS 2011: 376-387 - [e6]Ivana Cerná, Tibor Gyimóthy, Juraj Hromkovic, Keith G. Jeffery, Rastislav Královic, Marko Vukolic, Stefan Wolf:
SOFSEM 2011: Theory and Practice of Computer Science - 37th Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 22-28, 2011. Proceedings. Lecture Notes in Computer Science 6543, Springer 2011, ISBN 978-3-642-18380-5 [contents] - [i8]Jun Hosoda, Juraj Hromkovic, Taisuke Izumi, Hirotaka Ono, Monika Steinová, Koichi Wada:
On the Approximability and Hardness of Minimum Topic Connected Overlay and Its Special Instances. CoRR abs/1107.2443 (2011) - 2010
- [j75]Juraj Hromkovic, Borislav Suster, Eduard Toman:
Preface. Fundam. Informaticae 104(3) (2010) - [j74]Juraj Hromkovic, Georg Schnitger:
On probabilistic pushdown automata. Inf. Comput. 208(8): 982-995 (2010) - [c71]Hans-Joachim Böckenhauer, Karin Freiermuth, Juraj Hromkovic, Tobias Mömke, Andreas Sprock, Björn Steffen:
The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality. CIAC 2010: 180-191 - [c70]Juraj Hromkovic:
Algorithmics - Is There Hope for a Unified Theory? CSR 2010: 181-194 - [c69]Juraj Hromkovic, Rastislav Královic, Richard Královic:
Information Complexity of Online Problems. MFCS 2010: 24-36 - [e5]Juraj Hromkovic, Richard Královic, Jan Vahrenhold:
Teaching Fundamentals Concepts of Informatics, 4th International Conference on Informatics in Secondary Schools - Evolution and Perspectives, ISSEP 2010, Zurich, Switzerland, January 13-15, 2010. Proceedings. Lecture Notes in Computer Science 5941, Springer 2010, ISBN 978-3-642-11375-8 [contents]
2000 – 2009
- 2009
- [b12]Juraj Hromkovic:
Algorithmic Adventures - From Knowledge to Magic. Springer 2009, ISBN 978-3-540-85985-7, pp. I-XIII, 1-363 - [b11]Juraj Hromkovic:
Sieben Wunder der Informatik - Eine Reise an die Grenze des Machbaren mit Aufgaben und Lösungen (2. Aufl.). Teubner 2009, ISBN 978-3-8351-0172-2, pp. I-XV, 1-360 - [j73]Juraj Hromkovic, Georg Schnitger:
Lower Bounds on the Size of Sweeping Automata. J. Autom. Lang. Comb. 14(1): 23-31 (2009) - [j72]Juraj Hromkovic, Przemyslawa Kanarek, Ralf Klasing, Krzysztof Lorys, Walter Unger, Hubert Wagener:
On the Size of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree Networks. SIAM J. Discret. Math. 23(3): 1612-1645 (2009) - [j71]Juraj Hromkovic, Holger Petersen, Georg Schnitger:
On the limits of the communication complexity technique for proving lower bounds on the size of minimal NFA's. Theor. Comput. Sci. 410(30-32): 2972-2981 (2009) - [j70]Hans-Joachim Böckenhauer, Juraj Hromkovic, Richard Královic, Tobias Mömke, Peter Rossmanith:
Reoptimization of Steiner trees: Changing the terminal set. Theor. Comput. Sci. 410(36): 3428-3435 (2009) - [c68]Juraj Hromkovic, Georg Schnitger:
Ambiguity and Communication. STACS 2009: 553-564 - [i7]Juraj Hromkovic, Georg Schnitger:
Ambiguity and Communication. CoRR abs/0902.2140 (2009) - 2008
- [b10]Juraj Hromkovic:
Lehrbuch Informatik - Vorkurs Programmieren, Geschichte und Begriffsbildung, Automatenentwurf. Vieweg 2008, ISBN 978-3-8348-0620-8, pp. 1-512 - [j69]Hans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovic, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger:
On k-connectivity problems with sharpened triangle inequality. J. Discrete Algorithms 6(4): 605-617 (2008) - [c67]Juraj Hromkovic, Georg Schnitger:
On the Hardness of Determining Small NFA's and of Proving Lower Bounds on Their Sizes. Developments in Language Theory 2008: 34-55 - [c66]Karin Freiermuth, Juraj Hromkovic, Björn Steffen:
Creating and Testing Textbooks for Secondary Schools. ISSEP 2008: 216-228 - [c65]Hans-Joachim Böckenhauer, Juraj Hromkovic, Tobias Mömke, Peter Widmayer:
On the Hardness of Reoptimization. SOFSEM 2008: 50-65 - [c64]Davide Bilò, Hans-Joachim Böckenhauer, Juraj Hromkovic, Richard Královic, Tobias Mömke, Peter Widmayer, Anna Zych:
Reoptimization of Steiner Trees. SWAT 2008: 258-269 - 2007
- [b9]Juraj Hromkovic:
Theoretische Informatik - formale Sprachen, Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kommunikation und Kryptographie, 3. Auflage. Leitfäden der Informatik, Teubner 2007, ISBN 978-3-8351-0043-5, pp. 1-415 - [j68]Juraj Hromkovic, Tobias Mömke, Kathleen Steinhöfel, Peter Widmayer:
Job Shop Scheduling with Unit Length Tasks: Bounds and Algorithms. Algorithmic Oper. Res. 2(1) (2007) - [j67]Hans-Joachim Böckenhauer, Luca Forlizzi, Juraj Hromkovic, Joachim Kneis, Joachim Kupke, Guido Proietti, Peter Widmayer:
On the Approximability of TSP on Local Modifications of Optimally Solved Instances. Algorithmic Oper. Res. 2(2): 83-93 (2007) - [j66]Hans-Joachim Böckenhauer, Juraj Hromkovic, Joachim Kneis, Joachim Kupke:
The Parameterized Approximability of TSP with Deadlines. Theory Comput. Syst. 41(3): 431-444 (2007) - [j65]Juraj Hromkovic, Georg Schnitger:
Comparing the size of NFAs with and without epsilon-transitions. Theor. Comput. Sci. 380(1-2): 100-114 (2007) - [c63]Hans-Joachim Böckenhauer, Juraj Hromkovic, Richard Královic, Tobias Mömke, Kathleen Steinhöfel:
Efficient Algorithms for the Spoonerism Problem. FUN 2007: 78-92 - [e4]Juraj Hromkovic, Richard Královic, Marc Nunkesser, Peter Widmayer:
Stochastic Algorithms: Foundations and Applications, 4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings. Lecture Notes in Computer Science 4665, Springer 2007, ISBN 978-3-540-74870-0 [contents] - [r1]Hans-Joachim Böckenhauer, Sebastian Seibert, Juraj Hromkovic:
Stability of Approximation. Handbook of Approximation Algorithms and Metaheuristics 2007 - 2006
- [b8]Juraj Hromkovic:
Sieben Wunder der Informatik - eine Reise an die Grenze des Machbaren mit Aufgaben und Lösungen. Teubner 2006, ISBN 978-3-8351-0078-7, pp. I-XIII, 1-354 - [j64]Luca Forlizzi, Juraj Hromkovic, Guido Proietti, Sebastian Seibert:
On the Stability of Approximation for Hamiltonian Path Problems. Algorithmic Oper. Res. 1(1) (2006) - [c62]Hans-Joachim Böckenhauer, Luca Forlizzi, Juraj Hromkovic, Joachim Kneis, Joachim Kupke, Guido Proietti, Peter Widmayer:
Reusing Optimal TSP Solutions for Locally Modified Input Instances. IFIP TCS 2006: 251-270 - [c61]Juraj Hromkovic:
Contributing to General Education by Teaching Informatics. ISSEP 2006: 25-37 - [c60]Hans-Joachim Böckenhauer, Juraj Hromkovic, Joachim Kneis, Joachim Kupke:
On the Approximation Hardness of Some Generalizations of TSP. SWAT 2006: 184-195 - 2005
- [b7]Juraj Hromkovic, Ralf Klasing, Andrzej Pelc, Peter Ruzicka, Walter Unger:
Dissemination of Information in Communication Networks - Broadcasting, Gossiping, Leader Election, and Fault-Tolerance. Texts in Theoretical Computer Science. An EATCS Series, Springer 2005, ISBN 978-3-540-00846-0, pp. 1-361 - [b6]Juraj Hromkovic:
Design and Analysis of Randomized Algorithms - Introduction to Design Paradigms. Texts in Theoretical Computer Science. An EATCS Series, Springer 2005, ISBN 978-3-540-23949-9, pp. 1-274 - [j63]Juraj Hromkovic, Georg Schnitger:
On the power of randomized multicounter machines. Theor. Comput. Sci. 330(1): 135-144 (2005) - [c59]Juraj Hromkovic, Georg Schnitger:
Communication Complexity Method for Proving Lower Bounds on Descriptional Complexity in Automata and Formal Language Theory. DCFS 2005: 38-38 - [c58]Juraj Hromkovic, Georg Schnitger:
NFAs With and Without epsilon-Transitions. ICALP 2005: 385-396 - [c57]Luca Forlizzi, Juraj Hromkovic, Guido Proietti, Sebastian Seibert:
On the Stability of Approximation for Hamiltonian Path Problems. SOFSEM 2005: 147-156 - 2004
- [b5]Juraj Hromkovic:
Algorithmics for Hard Problems - Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics, Second Edition. Texts in Theoretical Computer Science. An EATCS Series, Springer 2004, ISBN 978-3-642-07909-2, pp. 1-538 - [j62]Pavol Duris, Juraj Hromkovic, Stasys Jukna, Martin Sauerhoff, Georg Schnitger:
On multi-partition communication complexity. Inf. Comput. 194(1): 49-75 (2004) - [j61]Pavol Duris, Juraj Hromkovic, Katsushi Inoue:
On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata. J. Comput. Syst. Sci. 68(3): 675-699 (2004) - [j60]Hans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovic, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger:
On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality. Theor. Comput. Sci. 326(1-3): 137-153 (2004) - [c56]Juraj Hromkovic:
Stability of Approximation in Discrete Optimization. IFIP TCS 2004: 3-18 - [e3]Juraj Hromkovic, Manfred Nagl, Bernhard Westfechtel:
Graph-Theoretic Concepts in Computer Science, 30th International Workshop,WG 2004, Bad Honnef, Germany, June 21-23, 2004, Revised Papers. Lecture Notes in Computer Science 3353, Springer 2004, ISBN 3-540-24132-9 [contents] - 2003
- [j59]Juraj Hromkovic, Martin Sauerhoff:
The Power of Nondeterminism and Randomness for Oblivious Branching Programs. Theory Comput. Syst. 36(2): 159-182 (2003) - [j58]Juraj Hromkovic, Georg Schnitger:
Nondeterministic Communication with a Limited Number of Advice Bits. SIAM J. Comput. 33(1): 43-68 (2003) - [c55]Hans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovic, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger:
On k-Edge-Connectivity Problems with Sharpened Triangle Inequality. CIAC 2003: 189-200 - [c54]Juraj Hromkovic, Georg Schnitger:
Pushdown Automata and Multicounter Machines, a Comparison of Computation Modes. ICALP 2003: 66-80 - [c53]Juraj Hromkovic, Georg Schnitger:
Nondeterminism versus Determinism for Two-Way Finite Automata: Generalizations of Sipser's Separation. ICALP 2003: 439-451 - 2002
- [j57]Juraj Hromkovic, Sebastian Seibert, Juhani Karhumäki, Hartmut Klauck, Georg Schnitger:
Communication Complexity Method for Measuring Nondeterminism in Finite Automata. Inf. Comput. 172(2): 202-217 (2002) - [j56]Juraj Hromkovic:
Descriptional Complexity of Finite Automata: Concepts and Open Problems. J. Autom. Lang. Comb. 7(4): 519-531 (2002) - [j55]Hans-Joachim Böckenhauer, Juraj Hromkovic, Ralf Klasing, Sebastian Seibert, Walter Unger:
Towards the notion of stability of approximation for hard optimization tasks and the traveling salesman problem. Theor. Comput. Sci. 285(1): 3-24 (2002) - [c52]Hans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovic, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger:
On the Hardness of Constructing Minimal 2-Connected Spanning Subgraphs in Complete Graphs with Sharpened Triangle Inequality. FSTTCS 2002: 59-70 - 2001
- [b4]Juraj Hromkovic:
Algorithmics for hard problems - introduction to combinatorial optimization, randomization, approximation, and heuristics. Springer 2001, ISBN 978-3-540-66860-2, pp. I-XI, 1-492 - [b3]Juraj Hromkovic:
Algorithmischen Konzepte der Informatik - Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kryptographie. Teubner 2001, ISBN 3-519-00332-5 - [b2]Juraj Hromkovic:
Algorithmics for Hard Problems - Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics. Texts in Theoretical Computer Science. An EATCS Series, Springer 2001, ISBN 978-3-662-04618-0, pp. 1-494 - [j54]Juraj Hromkovic, Ondrej Sýkora:
Preface. Discret. Appl. Math. 108(1-2): 1-2 (2001) - [j53]Juraj Hromkovic, Georg Schnitger:
On the Power of Las Vegas for One-Way Communication Complexity, OBDDs, and Finite Automata. Inf. Comput. 169(2): 284-296 (2001) - [j52]Juraj Hromkovic, Sebastian Seibert, Thomas Wilke:
Translating Regular Expressions into Small -Free Nondeterministic Finite Automata. J. Comput. Syst. Sci. 62(4): 565-588 (2001) - [j51]Juraj Hromkovic:
Zufall und zufallsgesteuerte Algorithmen. LOG IN 21(1) (2001) - [j50]Juraj Hromkovic, Georg Schnitger:
On the power of Las Vegas II: Two-way finite automata. Theor. Comput. Sci. 262(1): 1-24 (2001) - [j49]Rusins Freivalds, Juraj Hromkovic, Gheorghe Paun, Walter Unger:
Foreword. Theor. Comput. Sci. 264(1): 1-2 (2001) - [c51]Juraj Hromkovic:
Descriptional Complexity of Regular Languages (Concepts and Open Problems). DCFS 2001: 11-13 - [c50]Juraj Hromkovic, Georg Schnitger:
On the Power of Randomized Pushdown Automata. Developments in Language Theory 2001: 262-271 - [c49]Juraj Hromkovic, Kathleen Steinhöfel, Peter Widmayer:
Job Shop Scheduling with Unit Length Tasks: Bounds and Algorithms. ICTCS 2001: 90-106 - [c48]Juraj Hromkovic:
Randomized Communication Protocols (A Survey). SAGA 2001: 1-32 - [c47]Pavol Duris, Juraj Hromkovic, Stasys Jukna, Martin Sauerhoff, Georg Schnitger:
On Multipartition Communication Complexity. STACS 2001: 206-217 - [i6]Pavol Duris, Juraj Hromkovic, Stasys Jukna, Martin Sauerhoff, Georg Schnitger:
On Multipartition Communication Complexity. Electron. Colloquium Comput. Complex. TR01 (2001) - 2000
- [j48]Hans-Joachim Böckenhauer, Juraj Hromkovic, Ralf Klasing, Sebastian Seibert, Walter Unger:
Approximation algorithms for the TSP with sharpened triangle inequality. Inf. Process. Lett. 75(3): 133-138 (2000) - [c46]Hans-Joachim Böckenhauer, Juraj Hromkovic, Ralf Klasing, Sebastian Seibert, Walter Unger:
Towards the Notion of Stability of Approximation for Hard Optimization Tasks and the Traveling Salesman Problem. CIAC 2000: 72-86 - [c45]Pavol Duris, Juraj Hromkovic, Katsushi Inoue:
A Separation of Determinism, Las Vegas and Nondeterminism for Picture Recognition. CCC 2000: 214-228 - [c44]Juraj Hromkovic, Juhani Karhumäki, Hartmut Klauck, Georg Schnitger, Sebastian Seibert:
Measures of Nondeterminism in Finite Automata. ICALP 2000: 199-210 - [c43]Juraj Hromkovic, Ingo Wegener:
Introduction: Workshop on Boolean Functions and Applications. ICALP Satellite Workshops 2000: 227-228 - [c42]Juraj Hromkovic, Martin Sauerhoff:
Tradeoffs between Nondeterminism and Complexity for Communication Protocols and Branching Programs. STACS 2000: 145-156 - [c41]Hans-Joachim Böckenhauer, Juraj Hromkovic, Ralf Klasing, Sebastian Seibert, Walter Unger:
An Improved Lower Bound on the Approximability of Metric TSP and Approximation Algorithms for the TSP with Sharpened Triangle Inequality. STACS 2000: 382-394 - [e2]José D. P. Rolim, Andrei Z. Broder, Andrea Corradini, Roberto Gorrieri, Reiko Heckel, Juraj Hromkovic, Ugo Vaccaro, J. B. Wells:
ICALP Workshops 2000, Proceedings of the Satelite Workshops of the 27th International Colloquium on Automata, Languages and Programming, Geneva, Switzerland, July 9-15, 2000. Carleton Scientific, Waterloo, Ontario, Canada 2000, ISBN 1-894145-07-0 [contents] - [i5]Pavol Duris, Juraj Hromkovic, Katsushi Inoue:
A Separation of Determinism, Las Vegas and Nondeterminism for Picture Recognition. Electron. Colloquium Comput. Complex. TR00 (2000) - [i4]Juraj Hromkovic, Juhani Karhumäki, Hartmut Klauck, Georg Schnitger, Sebastian Seibert:
Measures of Nondeterminism in Finite Automata. Electron. Colloquium Comput. Complex. TR00 (2000)
1990 – 1999
- 1999
- [j47]Juraj Hromkovic:
Some Constributions of the Study of Abstract Communication Complexity to Other Areas of Computer Science. ACM Comput. Surv. 31(3es): 8 (1999) - [j46]Juraj Hromkovic:
Communication complexity and lower bounds on multilective computations. RAIRO Theor. Informatics Appl. 33(2): 193-212 (1999) - [c40]Juraj Hromkovic:
Stability of Approximation Algorithms and the Knapsack Problem. Jewels are Forever 1999: 238-249 - [c39]Juraj Hromkovic, Georg Schnitger:
On the Power of Las Vegas II. Two-Way Finite Automata. ICALP 1999: 433-442 - [c38]Juraj Hromkovic:
Stability of Approximation Algorithms for Hard Optimization Problems. SOFSEM 1999: 29-47 - [i3]Juraj Hromkovic, Georg Schnitger:
On the Power of Las Vegas II: Two-Way Finite Automata. Electron. Colloquium Comput. Complex. TR99 (1999) - [i2]Hans-Joachim Böckenhauer, Juraj Hromkovic, Ralf Klasing, Sebastian Seibert, Walter Unger:
Towards the Notion of Stability of Approximation for Hard Optimization Tasks and the Traveling Salesman Problem. Electron. Colloquium Comput. Complex. TR99 (1999) - 1998
- [j45]Juraj Hromkovic, Ralf Klasing, Dana Pardubská, Juraj Waczulík, Hubert Wagener:
Effective Systolic Algorithms for Gossiping in Cycles. Parallel Process. Lett. 8(2): 197-205 (1998) - [c37]Juraj Hromkovic:
Communication Complexity and Lower Bounds on Multilective Computations. MFCS 1998: 789-797 - [e1]Juraj Hromkovic, Ondrej Sýkora:
Graph-Theoretic Concepts in Computer Science, 24th International Workshop, WG '98, Smolenice Castle, Slovak Republic, June 18-20, 1998, Proceedings. Lecture Notes in Computer Science 1517, Springer 1998, ISBN 3-540-65195-0 [contents] - 1997
- [b1]Juraj Hromkovic:
Communication Complexity and Parallel Computing. Texts in Theoretical Computer Science. An EATCS Series, Springer 1997, ISBN 978-3-540-57459-0, pp. I-X, 1-336 - [j44]Juraj Hromkovic, Ralf Klasing, Walter Unger, Hubert Wagener:
Optimal Algorithms for Broadcast and Gossip in the Edge-Disjoint Path Modes. Inf. Comput. 133(1): 1-33 (1997) - [c36]Juraj Hromkovic, Juhani Karhumäki:
Two Lower Bounds on Computational Complexity of Infinite Words. New Trends in Formal Languages 1997: 366-376 - [c35]Juraj Hromkovic, Georg Schnitger:
Communication Complexity and Sequential Compuation. MFCS 1997: 71-84 - [c34]Juraj Hromkovic, Sebastian Seibert, Thomas Wilke:
Translating Regular Expressions into Small epsilon-Free Nondeterministic Finite Automata. STACS 1997: 55-66 - [c33]Pavol Duris, Juraj Hromkovic, José D. P. Rolim, Georg Schnitger:
Las Vegas Versus Determinism for One-way Communication Complexity, Finite Automata, and Polynomial-time Computations. STACS 1997: 117-128 - [p3]Cristian Calude, Juraj Hromkovic:
Complexity: A Language-Theoretic Point of View. Handbook of Formal Languages (2) 1997: 1-60 - [i1]Pavol Duris, Juraj Hromkovic, José D. P. Rolim, Georg Schnitger:
On the Power of Las Vegas for One-way Communication Complexity, Finite Automata, and Polynomial-time Computations. Electron. Colloquium Comput. Complex. TR97 (1997) - 1996
- [j43]Juraj Hromkovic, Ralf Klasing, Elena Stöhr:
Dissemination of Information in Vertex-Disjoint Paths Mode. Comput. Artif. Intell. 15(4): 295-318 (1996) - [j42]Juraj Hromkovic, Jarkko Kari, Lila Kari, Dana Pardubská:
Two Lower Bounds on Distributive Generation of Languages. Fundam. Informaticae 25(3): 271-284 (1996) - [j41]Martin Dietzfelbinger, Juraj Hromkovic, Georg Schnitger:
A Comparison of Two Lower-Bound Methods for Communication Complexity. Theor. Comput. Sci. 168(1): 39-51 (1996) - [c32]Juraj Hromkovic, Georg Schnitger:
Nondeterministic Communication with a Limited Number of Advice Bits. STOC 1996: 551-560 - 1995
- [j40]Juraj Hromkovic, Vladimír Müller, Ondrej Sýkora, Imrich Vrto:
On Embeddings in Cycles. Inf. Comput. 118(2): 302-305 (1995) - [j39]Juraj Hromkovic, Ralf Klasing, Elena Stöhr, Hubert Wagener:
Gossiping in Vertex-Disjoint Paths Mode in d-Dimensional Grids and Planar Graphs. Inf. Comput. 123(1): 17-28 (1995) - [j38]Xaver Gubás, Juraj Hromkovic, Juraj Waczulík:
A Nonlinear Lower Bound on the Practical Combinational Complexity. Theor. Comput. Sci. 143(2): 335-342 (1995) - [c31]Juraj Hromkovic:
On the Communication Complexity of Distributive Language Generation. Developments in Language Theory 1995: 237-246 - [c30]Juraj Hromkovic, Ralf Klasing, Dana Pardubská, Walter Unger, Juraj Waczulík, Hubert Wagener:
Effective Systolic Algorithms for Gossiping in Cycles and Two-Dimensional Grids (Extended Abstract). FCT 1995: 273-282 - [c29]Juraj Hromkovic, Krzysztof Lorys, Przemyslawa Kanarek, Ralf Klasing, Walter Unger, Hubert Wagener:
On the Sizes of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree Networks. STACS 1995: 255-266 - 1994
- [j37]Rainer Feldmann, Juraj Hromkovic, Seshu Madhavapeddy, Burkhard Monien, Peter Mysliwietz:
Optimal algorithms for dissemination of information in generalized communication modes. Discret. Appl. Math. 53(1-3): 55-78 (1994) - [j36]Juraj Hromkovic, Ralf Klasing, Walter Unger, Hubert Wagener, Dana Pardubská:
The Complexity of Systolic Dissemination of Information in Interconnection Networks. RAIRO Theor. Informatics Appl. 28(3-4): 303-342 (1994) - [j35]Juraj Hromkovic, Jarkko Kari, Lila Kari:
Some Hierarchies for the Communication Complexity Measures of Cooperating Grammar Systems. Theor. Comput. Sci. 127(1): 123-147 (1994) - [j34]Juraj Hromkovic, Claus-Dieter Jeschke, Burkhard Monien:
Note on Optimal Gossiping in Some Weak-Connected Graphs. Theor. Comput. Sci. 127(2): 395-402 (1994) - [j33]Juraj Hromkovic, Branislav Rovan, Anna Slobodová:
Deterministic versus Nondeterministic Space in Terms of Synchronized Alternating Machines. Theor. Comput. Sci. 132(2): 319-336 (1994) - [c28]Juraj Hromkovic, Juhani Karhumäki, Arto Lepistö:
Comparing Descriptional and Computational Complexity of Infinite Words. Results and Trends in Theoretical Computer Science 1994: 169-182 - [c27]Juraj Hromkovic, Ralf Klasing, Walter Unger, Hubert Wagener, Dana Pardubská:
The Complexity of Systolic Dissemination of Information in Interconnection Networks. Canada-France Conference on Parallel and Distributed Computing 1994: 235-249 - [c26]Juraj Hromkovic, Juhani Karhumäki:
Two Lower Bounds on Computational Complexity of Infinite Word Generation. IFIP Congress (1) 1994: 479-484 - [c25]Martin Dietzfelbinger, Juraj Hromkovic, Georg Schnitger:
A Comparison of Two Lower Bound Methods for Communication Complexity. MFCS 1994: 326-335 - [c24]Juraj Hromkovic, Jarkko Kari, Lila Kari, Dana Pardubská:
Two Lower Bounds on Distributive Generation of Languages. MFCS 1994: 423-432 - [c23]Juraj Hromkovic, Ralf Klasing, Walter Unger, Hubert Wagener:
Optimal Algorithms for Broadcast and Gossip in the Edge-Disjoint Path Modes (Extended Abstract). SWAT 1994: 219-230 - [p2]Juraj Hromkovic, Juraj Procházka:
Lower Bounds on Systolic Array Computations and the Optimality of Kung's Convolution Algorithm. Mathematical Aspects of Natural and Formal Languages 1994: 151-164 - 1993
- [j32]Juraj Hromkovic, Claus-Dieter Jeschke, Burkhard Monien:
Optimal Algorithms for Dissemination of Information in Some Interconnection Networks. Algorithmica 10(1): 24-40 (1993) - [j31]Juraj Hromkovic, Katsushi Inoue:
A Note on Realtime One-Way Synchronized Alternating One-Counter Automata. Theor. Comput. Sci. 108(2): 393-400 (1993) - [c22]Juraj Hromkovic, Branislav Rovan, Anna Slobodová:
Deterministic Versus Nondeterministic Space in Terms of Synchronized Alternating Machines. Developments in Language Theory 1993: 314-325 - [c21]Juraj Hromkovic, Ralf Klasing, Elena Stöhr, Hubert Wagener:
Gossiping in Vertex-Disjoint Paths Mode in d-Dimensional Grids and Planar Graphs. ESA 1993: 200-211 - [c20]Juraj Hromkovic, Jarkko Kari, Lila Kari:
Some Hierarchies for the Communication Complexity Measures of Cooperating Grammar Systems. MFCS 1993: 495-505 - [c19]Juraj Hromkovic, Ralf Klasing, Elena Stöhr:
Gossiping in Vertex-Disjoint Path Mode in Interconnection Networks. WG 1993: 288-300 - 1992
- [j30]Juraj Hromkovic, Matthias Krause, Christoph Meinel, Stephan Waack:
Branching Programs Provide Lower Bounds on the Areas of Multilective Deterministic and Nondeterministic VLSI-Circuits. Inf. Comput. 96(2): 168-178 (1992) - [j29]Juraj Hromkovic, Katsushi Inoue, Branislav Rovan, Anna Slobodová, Itsuo Takanami, Klaus W. Wagner:
On the Power of One-Way Synchronized Alternating Machines with Small Space. Int. J. Found. Comput. Sci. 3(1): 65-79 (1992) - [j28]Juraj Hromkovic, Jozef Kelemen, Juraj Waczulík:
Abstract symbol systems - an exercise of the bottom-up approach in artificial intelligence. J. Exp. Theor. Artif. Intell. 4(1): 49-58 (1992) - [j27]Juraj Hromkovic, Sergej A. Lozkin, Andrej I. Rybko, Alexander A. Sapozhenko, Nadezda A. Skalikova:
Lower Bounds on the Area Complexity of Boolean Circuits. Theor. Comput. Sci. 97(2): 285-300 (1992) - [c18]Juraj Hromkovic, Vladimír Müller, Ondrej Sýkora, Imrich Vrto:
On Embedding Interconnection Networks into Rings of Processors. PARLE 1992: 53-62 - [c17]Rainer Feldmann, Juraj Hromkovic, Seshu Madhavapeddy, Burkhard Monien, Peter Mysliwietz:
Optimal Algorithms for Disemination of Information in Generalized Communication Modes. PARLE 1992: 115-130 - [c16]Xaver Gubás, Juraj Hromkovic, Juraj Waczulík:
A Nonlinear Lower Bound on the Practical Combinational Complexity. STACS 1992: 293-302 - [c15]Juraj Hromkovic:
Topology of Parallel Networks and Computational Complexity (Extended Abstract). WG 1992: 70-77 - [p1]Juraj Hromkovic, Burkhard Monien:
The Bisection Problem for Graphs of Degree 4 (Configuring Transputer Systems). Informatik 1992: 215-233 - 1991
- [j26]Juraj Hromkovic, Juhani Karhumäki, Branislav Rovan, Anna Slobodová:
On the power of synchronization in parallel computations. Discret. Appl. Math. 32(2): 155-182 (1991) - [j25]Juraj Hromkovic, Ladislav Janiga, Václav Koubek:
Variable Multihead Machines. J. Inf. Process. Cybern. 27(8): 411-424 (1991) - [j24]Juraj Hromkovic:
On the power of two-dimensional synchronized alternating finite automata. Fundam. Informaticae 15(1): 90-98 (1991) - [j23]Juraj Hromkovic:
Nonlinear Lower Bounds on the Number of Processors of Circuits with Sublinear Separators. Inf. Comput. 95(2): 117-128 (1991) - [j22]Juraj Hromkovic:
Branching programs provide lower bounds on the area of VLSI circuits. Kybernetika 27(6): 542-550 (1991) - [j21]Juraj Hromkovic:
On Problems for Which no Oracle Can Help. Math. Syst. Theory 24(1): 41-52 (1991) - [c14]Juraj Hromkovic:
Nonlinear Lower Bounds on the Number of Processors of Circuits with Sublinear Separators (Extended Abstract). FCT 1991: 240-247 - [c13]Juraj Hromkovic, Burkhard Monien:
The Bisection Problem for Graphs of Degree 4 (Configuring Transputer Systems). MFCS 1991: 211-220 - 1990
- [c12]Juraj Hromkovic, Claus-Dieter Jeschke, Burkhard Monien:
Optimal Algorithms for Dissemination of Information in Some Interconnection Networks (Extended Abstract). MFCS 1990: 337-346
1980 – 1989
- 1989
- [j20]Juraj Hromkovic:
The knowledge on information content of problems provides much useful information to circuit designers. Bull. EATCS 39: 154-170 (1989) - [j19]Juraj Hromkovic, Katsushi Inoue, Itsuo Takanami:
Lower Bounds for Language Recognition on Two-Dimensional Alternating Multihead Machines. J. Comput. Syst. Sci. 38(3): 431-451 (1989) - [j18]Juraj Hromkovic:
Tradeoffs for Language Recognition on Alternating Machines. Theor. Comput. Sci. 63(2): 203-221 (1989) - [j17]Katsushi Inoue, Itsuo Takanami, Juraj Hromkovic:
A Leaf-Size Hierarchy of Two-Dimensional Alternating Turing Machines. Theor. Comput. Sci. 67(1): 99-110 (1989) - [c11]Jürgen Dassow, Juraj Hromkovic, Juhani Karhumäki, Branislav Rovan, Anna Slobodová:
On the Power of Synchronization in Parallel Computations. MFCS 1989: 196-206 - 1988
- [j16]Juraj Hromkovic:
A candidate for nonlinear lower bound on the combinatorial complexity. Bull. EATCS 36: 126-128 (1988) - [j15]Juraj Hromkovic, Erika Kupková:
Graph Controlled Table Lindenmayer Systems. J. Inf. Process. Cybern. 24(10): 481-493 (1988) - [j14]Juraj Hromkovic:
The Advantages of a New Approach to Defining the Communication Complexity for VLSI. Theor. Comput. Sci. 57: 91-111 (1988) - [c10]Juraj Hromkovic, Juraj Procházka:
Branching Programs as a Tool for Proving Lower Bounds on VLSI Computations and Optimal Algorithms for Systolic Arrays. MFCS 1988: 360-370 - 1987
- [j13]Pavol Duris, Juraj Hromkovic:
Zerotesting bounded one-way multicounter machines. Kybernetika 23(1): 13-18 (1987) - [j12]Juraj Hromkovic:
Reversal-Bounded Nondeterministic Multicounter Machines and Complementation. Theor. Comput. Sci. 51: 325-330 (1987) - [c9]Juraj Hromkovic:
Reversal Complexity of Multicounter and Multihead Machines. STACS 1987: 159-168 - 1986
- [j11]Juraj Hromkovic:
Hierarchy of reversal bounded one-way multicounter machines. Kybernetika 22(2): 200-206 (1986) - [j10]Juraj Hromkovic:
Communication Complexity Hierarchy. Theor. Comput. Sci. 48(3): 109-115 (1986) - [c8]Juraj Hromkovic:
Tradeoffs for Language Recognition on Parallel Computing Models. ICALP 1986: 157-166 - [c7]Juraj Hromkovic:
Lower bound techniques for VLSI algorithms. IMYCS 1986: 2-25 - [c6]Juraj Hromkovic:
A New Approach to Defining the Complexity for VLSI. MFCS 1986: 431-439 - 1985
- [j9]Juraj Hromkovic:
Fooling a Two-Way Nondeterministic Multihead Automaton with Reversal Number Restriction. Acta Informatica 22(5): 589-594 (1985) - [j8]Juraj Hromkovic:
Alternating Multicounter Machines with Constant Number of Reversals. Inf. Process. Lett. 21(1): 7-9 (1985) - [j7]Juraj Hromkovic:
Linear Lower Bounds on Unbounded Fan-In Boolean Circuits. Inf. Process. Lett. 21(2): 71-74 (1985) - [j6]Juraj Hromkovic:
On the Power of Alternation in Automata Theory. J. Comput. Syst. Sci. 31(1): 28-39 (1985) - [j5]Juraj Hromkovic:
On the number of monotonic functions from two-valued logic to k-valued logic. Kybernetika 21(3): 228-234 (1985) - 1984
- [j4]Juraj Hromkovic:
A note on the "Comuunication Complexity" paper by Papadimitriou and Sipser. Bull. EATCS 22: 20 (1984) - [j3]Juraj Hromkovic:
On the power of Yao-Rivest technique. Bull. EATCS 23: 33-34 (1984) - [c5]Juraj Hromkovic:
Communication Complexity. ICALP 1984: 235-246 - [c4]Juraj Hromkovic:
Hierarchy of Reversal and Zerotesting Bounded Multicounter Machines. MFCS 1984: 312-321 - [c3]Juraj Hromkovic:
On the Power of Alternation in Finite Automata. MFCS 1984: 322-329 - 1983
- [j2]Juraj Hromkovic:
On-Way Multihead Deterministic Finite Automata. Acta Informatica 19: 377-384 (1983) - [j1]Pavol Duris, Juraj Hromkovic:
One-Way Simple Multihead Finite Automata are not Closed Under Concatenation. Theor. Comput. Sci. 27: 121-125 (1983) - 1982
- [c2]Pavol Duris, Juraj Hromkovic:
Multihead Finite State Automata and Concatenation. ICALP 1982: 176-186 - 1981
- [c1]Juraj Hromkovic:
Closure Properties of the Family of Languages Recognized by One-Way Two-Head Deterministic Finite State Automata. MFCS 1981: 304-313
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-04-08 21:43 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
