J. Hromkovič: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Towards the notion of stability of approximation for hard optimization tasks and the traveling salesman problem

Hans-Joachim Böckenhauer, Juraj Hromkovič, Ralf Klasing, Sebastian Seibert, Walter Unger

Journal:

Theoretical Computer Science

Year:

2002

Language:

english

File:

PDF, 209 KB

english, 2002

2

[Lecture Notes in Computer Science] Graph-Theoretic Concepts in Computer Science Volume 1517 || Drawing Planar Partitions II: HH-Drawings

Hromkovič, Juraj, Sýkora, Ondrej

Year:

1998

Language:

english

File:

PDF, 472 KB

english, 1998

3

[Lecture Notes in Computer Science] Graph-Theoretic Concepts in Computer Science Volume 3353 || Crossing Reduction in Circular Layouts

Hromkovič, Juraj, Nagl, Manfred, Westfechtel, Bernhard

Year:

2005

Language:

english

File:

PDF, 306 KB

english, 2005

4

Translating Regular Expressions into Small ε-Free Nondeterministic Finite Automata

Juraj Hromkovič, Sebastian Seibert, Thomas Wilke

Journal:

Journal of Computer and System Sciences

Year:

2001

Language:

english

File:

PDF, 252 KB

english, 2001

5

Some hierarchies for the communication complexity measures of cooperating grammar systems

Juraj Hromkovič, Jarkko Kari, Lila Kari

Journal:

Theoretical Computer Science

Year:

1994

Language:

english

File:

PDF, 1.58 MB

english, 1994

6

[Lecture Notes in Computer Science] Teaching Fundamentals Concepts of Informatics Volume 5941 ||

Hromkovič, Juraj, Královič, Richard, Vahrenhold, Jan

Year:

2010

Language:

english

File:

PDF, 2.82 MB

english, 2010

7

[Texts in Theoretical Computer Science. An EATCS Series] Algorithmics for Hard Problems ||

Hromkovič, Juraj

Year:

2004

Language:

english

File:

PDF, 45.36 MB

english, 2004

8

[Lecture Notes in Computer Science] SOFSEM 2011: Theory and Practice of Computer Science Volume 6543 ||

Černá, Ivana, Gyimóthy, Tibor, Hromkovič, Juraj, Jefferey, Keith, Králović, Rastislav, Vukolić, Marko, Wolf, Stefan

Year:

2011

Language:

english

File:

PDF, 8.84 MB

english, 2011

9

The string guessing problem as a method to prove lower bounds on the advice complexity

Böckenhauer, Hans-Joachim, Hromkovič, Juraj, Komm, Dennis, Krug, Sacha, Smula, Jasmin, Sprock, Andreas

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 364 KB

english, 2014

10

[Lecture Notes in Computer Science] SOFSEM 2011: Theory and Practice of Computer Science Volume 6543 || Unambiguous UML Composite Structures: The OMEGA2 Experience

Černá, Ivana, Gyimóthy, Tibor, Hromkovič, Juraj, Jefferey, Keith, Králović, Rastislav, Vukolić, Marko, Wolf, Stefan

Year:

2011

Language:

english

File:

PDF, 281 KB

english, 2011

11

[Lecture Notes in Computer Science] Stochastic Algorithms: Foundations and Applications Volume 4665 || Design Strategies for Minimal Perfect Hash Functions

Hromkovič, Juraj, Královič, Richard, Nunkesser, Marc, Widmayer, Peter

Year:

2007

Language:

english

File:

PDF, 478 KB

english, 2007

12

Abstract symbol systems (an exercise of the bottom-up approach in artificial intelligence)

HROMKOVIČ, JURAJ, KELEMEN, JOZEF, WACZULÍK, JURAJ

Journal:

Journal of Experimental & Theoretical Artificial Intelligence

Year:

1992

Language:

english

File:

PDF, 381 KB

english, 1992

13

Stochastik ||

Barot, Michael, Hromkovič, Juraj

Year:

2017

Language:

german

File:

PDF, 3.37 MB

german, 2017

14

[Lecture Notes in Computer Science] Graph-Theoretic Concepts in Computer Science Volume 1517 || Rankings of Directed Graphs

Hromkovič, Juraj, Sýkora, Ondrej

Year:

1998

Language:

english

File:

PDF, 143 KB

english, 1998

15

[Lecture Notes in Computer Science] Graph-Theoretic Concepts in Computer Science Volume 1517 || Compact Implicit Representation of Graphs

Hromkovič, Juraj, Sýkora, Ondrej

Year:

1998

Language:

english

File:

PDF, 184 KB

english, 1998

16

On the power of alternation in automata theory

Juraj Hromkovič

Journal:

Journal of Computer and System Sciences

Year:

1985

Language:

english

File:

PDF, 782 KB

english, 1985

17

Lower bounds for language recognition on two-dimensional alternating multihead machines

Juraj Hromkovič, Katsushi Inoue, Itsuo Takanami

Journal:

Journal of Computer and System Sciences

Year:

1989

Language:

english

File:

PDF, 1.17 MB

english, 1989

18

On the power of synchronization in parallel computations

Juraj Hromkovič, Juhani Karhumäki, Branislav Rovan, Anna Slovodová

Journal:

Discrete Applied Mathematics

Year:

1991

Language:

english

File:

PDF, 2.00 MB

english, 1991

19

Optimal algorithms for dissemination of information in generalized communication modes

R. Feldmann, J. Hromkovič, S. Madhavapeddy, B. Monien, P. Mysliwietz

Journal:

Discrete Applied Mathematics

Year:

1994

Language:

english

File:

PDF, 1.55 MB

english, 1994

20

Communication complexity hierarchy

Juraj Hromkovič

Journal:

Theoretical Computer Science

Year:

1986

Language:

english

File:

PDF, 445 KB

english, 1986

21

The advantages of a new approach to defining the communication complexity for VLSI

Juraj Hromkovič

Journal:

Theoretical Computer Science

Year:

1988

Language:

english

File:

PDF, 1.74 MB

english, 1988

22

A leaf-size hierarchy of two-dimensional alternating turing machines

Katsushi Inoue, Itsuo Takanami, Juraj Hromkovič

Journal:

Theoretical Computer Science

Year:

1989

Language:

english

File:

PDF, 1.17 MB

english, 1989

23

Tradeoffs for language recognition on alternating machines

Juraj Hromkovicˇ

Journal:

Theoretical Computer Science

Year:

1989

Language:

english

File:

PDF, 2.37 MB

english, 1989

24

Lower bounds on the area complexity of Boolean circuits

Juraj Hromkovič, Sergej A. Ložkin, Andrej I. Rybko, Alexander A. Sapoženko, Nadežda A. Škalikova

Journal:

Theoretical Computer Science

Year:

1992

Language:

english

File:

PDF, 1001 KB

english, 1992

25

A note on realtime one-way synchronized alternating one-counter automata

Juraj Hromkovič, Katsushi Inoue

Journal:

Theoretical Computer Science

Year:

1993

Language:

english

File:

PDF, 547 KB

english, 1993

26

On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata

Pavol Ďuriš, Juraj Hromkovič, Katsushi Inoue

Journal:

Journal of Computer and System Sciences

Year:

2004

Language:

english

File:

PDF, 355 KB

english, 2004

27

On k-connectivity problems with sharpened triangle inequality

Hans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovič, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger

Journal:

Journal of Discrete Algorithms

Year:

2008

Language:

english

File:

PDF, 291 KB

english, 2008

28

Comparing the size of NFAs with and without -transitions

Juraj Hromkovič, Georg Schnitger

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 392 KB

english, 2007

29

Reoptimization of Steiner trees: Changing the terminal set

Hans-Joachim Böckenhauer, Juraj Hromkovič, Richard Královič, Tobias Mömke, Peter Rossmanith

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 562 KB

english, 2009

30

Approximation algorithms for the TSP with sharpened triangle inequality

Hans-Joachim Böckenhauer, Juraj Hromkovič, Ralf Klasing, Sebastian Seibert, Walter Unger

Journal:

Information Processing Letters

Year:

2000

Language:

english

File:

PDF, 83 KB

english, 2000

31

Preface

Juraj Hromkovič, Ondrej Sýkora

Journal:

Discrete Applied Mathematics

Year:

2001

Language:

english

File:

PDF, 33 KB

english, 2001

32

On the power of Las Vegas II: Two-way finite automata

Juraj Hromkovič, Georg Schnitger

Journal:

Theoretical Computer Science

Year:

2001

Language:

english

File:

PDF, 222 KB

english, 2001

33

Foreword

Rūsiņš Freivalds, Juraj Hromkovič, George Păun, Walter Unger

Journal:

Theoretical Computer Science

Year:

2001

Language:

english

File:

PDF, 33 KB

english, 2001

34

A comparison of two lower-bound methods for communication complexity

Martin Dietzfelbinger, Juraj Hromkovič, Georg Schnitger

Journal:

Theoretical Computer Science

Year:

1996

Language:

english

File:

PDF, 835 KB

english, 1996

35

Fooling a two-way nondeterministic multihead automaton with reversal number restriction

Journal:

Acta Informatica

Year:

1985

Language:

english

File:

PDF, 307 KB

english, 1985

36

One-way multihead deterministic finite automata

Journal:

Acta Informatica

Year:

1983

Language:

english

File:

PDF, 392 KB

english, 1983

37

Optimal algorithms for dissemination of information in some interconnection networks

Juraj Hromkovič, Claus -Dieter Jeschke, Burkhard Monien

Journal:

Year:

1993

Language:

english

File:

PDF, 809 KB

english, 1993

38

On problems for which no oracle can help

Juraj Hromkovič

Journal:

Theory of Computing Systems

Year:

1991

Language:

english

File:

PDF, 612 KB

english, 1991

39

The Power of Nondeterminism and Randomness for Oblivious Branching Programs

Hromkovič, Sauerhoff

Journal:

Theory of Computing Systems

Year:

2003

Language:

english

File:

PDF, 192 KB

english, 2003

40

The Parameterized Approximability of TSP with Deadlines

Hans-Joachim Bockenhauer, Juraj Hromkovic, Joachim Kneis, Joachim Kupke

Journal:

Theory of Computing Systems

Year:

2007

Language:

english

File:

PDF, 253 KB

english, 2007

41

Ambiguity and Communication

Juraj Hromkovič, Georg Schnitger

Journal:

Theory of Computing Systems

Year:

2011

Language:

english

File:

PDF, 447 KB

english, 2011

42

One-way simple multihead finite automata are not closed under concatenation

Pavol Ďuriš, Juraj Hromkovič

Journal:

Theoretical Computer Science

Year:

1983

Language:

english

File:

PDF, 511 KB

english, 1983

43

Reversal-bounded nondeterministic multicounter machines and complementation

Juraj Hromkovič

Journal:

Theoretical Computer Science

Year:

1987

Language:

english

File:

PDF, 638 KB

english, 1987

44

A nonlinear lower bound on the practical combinational complexity

Xaver Gubáš, Juraj Hromkovič, Juraj Waczulík

Journal:

Theoretical Computer Science

Year:

1995

Language:

english

File:

PDF, 558 KB

english, 1995

45

Note on optimal gossiping in some weak-connected graphs

Juraj Hromkovič, Claus-Dieter Jeschke, Burkhard Monien

Journal:

Theoretical Computer Science

Year:

1994

Language:

english

File:

PDF, 534 KB

english, 1994

46

Deterministic versus nondeterministic space in terms of synchronized alternating machines

Juraj Hromkovič, Branislav Rovan, Anna Slobodova

Journal:

Theoretical Computer Science

Year:

1994

Language:

english

File:

PDF, 1.31 MB

english, 1994

47

On the power of randomized multicounter machines

Juraj Hromkovič, Georg Schnitger

Journal:

Theoretical Computer Science

Year:

2005

Language:

english

File:

PDF, 194 KB

english, 2005

48

On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality

Hans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovič, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger

Journal:

Theoretical Computer Science

Year:

2004

Language:

english

File:

PDF, 286 KB

english, 2004

49

On the limits of the communication complexity technique for proving lower bounds on the size of minimal NFA’s

Juraj Hromkovič, Holger Petersen, Georg Schnitger

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 761 KB

english, 2009

50

[Lecture Notes in Computer Science] Teaching Fundamentals Concepts of Informatics Volume 5941 || Collaborative Initiatives for Promoting Computer Science in Secondary Schools

Hromkovič, Juraj, Královič, Richard, Vahrenhold, Jan

Year:

2010

Language:

english

File:

PDF, 173 KB

english, 2010

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски