Fundamentals of Computation Theory - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540514985, 9783540481805

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Complexity classes with complete problems between P and NP-C

Fundamentals of Computation Theory - Lecture Notes in Computer Science ◽

10.1007/3-540-51498-8_2 ◽

1989 ◽

pp. 13-24 ◽

Cited By ~ 8

Author(s):

Carme Àlvarez ◽

Josep Díaz ◽

Jacobo Torán

Keyword(s):

Complexity Classes ◽

Complete Problems

Download Full-text

Some time-space bounds for one-tape deterministic turing machines

Fundamentals of Computation Theory - Lecture Notes in Computer Science ◽

10.1007/3-540-51498-8_29 ◽

1989 ◽

pp. 297-307

Author(s):

Maciej Liśkiewicz ◽

Krzysztof Loryś

Keyword(s):

Turing Machines ◽

Time Space

Download Full-text

Representation of recursively enumerable languages using alternating finite tree recognizers

Fundamentals of Computation Theory - Lecture Notes in Computer Science ◽

10.1007/3-540-51498-8_36 ◽

1989 ◽

pp. 372-383

Author(s):

Kai Salomaa

Keyword(s):

Finite Tree ◽

Recursively Enumerable ◽

Recursively Enumerable Languages

Download Full-text

Analysis of compact 0-complete trees: A new access method to large databases

Fundamentals of Computation Theory - Lecture Notes in Computer Science ◽

10.1007/3-540-51498-8_35 ◽

1989 ◽

pp. 362-371 ◽

Cited By ~ 2

Author(s):

Ratko Orlandic ◽

John L. Pfaltz

Keyword(s):

Access Method ◽

Large Databases

Download Full-text

Iterated deterministic top-down look-ahead

Fundamentals of Computation Theory - Lecture Notes in Computer Science ◽

10.1007/3-540-51498-8_17 ◽

1989 ◽

pp. 175-184 ◽

Cited By ~ 3

Author(s):

Z. Fülöp ◽

S. Vágvölgyi

Keyword(s):

Top Down ◽

Look Ahead

Download Full-text

On word equations and Makanin's algorithm

Fundamentals of Computation Theory - Lecture Notes in Computer Science ◽

10.1007/3-540-51498-8_1 ◽

1989 ◽

pp. 1-12

Author(s):

Habib Abdulrab ◽

Jean-Pierre Pécuchet

Keyword(s):

Word Equations

Download Full-text

Decision problems and Coxeter groups

Fundamentals of Computation Theory - Lecture Notes in Computer Science ◽

10.1007/3-540-51498-8_20 ◽

1989 ◽

pp. 209-223

Author(s):

Bernd Graw

Keyword(s):

Coxeter Groups ◽

Decision Problems

Download Full-text

New simulations between CRCW PRAMs

Fundamentals of Computation Theory - Lecture Notes in Computer Science ◽

10.1007/3-540-51498-8_9 ◽

1989 ◽

pp. 95-104 ◽

Cited By ~ 11

Author(s):

Bogdan S. Chlebus ◽

Krzysztof Diks ◽

Torben Hagerup ◽

Tomasz Radzik

Download Full-text

The equational logic of iterative processes

Fundamentals of Computation Theory - Lecture Notes in Computer Science ◽

10.1007/3-540-51498-8_5 ◽

1989 ◽

pp. 47-57

Author(s):

Stephen L. Bloom

Keyword(s):

Equational Logic ◽

Iterative Processes

Download Full-text

The distributed bit complexity of the ring: From the anonymous to the non-anonymous case

Fundamentals of Computation Theory - Lecture Notes in Computer Science ◽

10.1007/3-540-51498-8_6 ◽

1989 ◽

pp. 58-67

Author(s):

Hans L. Bodlaender ◽

Shlomo Moran ◽

Manfred K. Warmuth

Keyword(s):

Bit Complexity

Download Full-text

Fundamentals of Computation Theory - Lecture Notes in Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer Berlin Heidelberg

Complexity classes with complete problems between P and NP-C

Some time-space bounds for one-tape deterministic turing machines

Representation of recursively enumerable languages using alternating finite tree recognizers

Analysis of compact 0-complete trees: A new access method to large databases

Iterated deterministic top-down look-ahead

On word equations and Makanin's algorithm

Decision problems and Coxeter groups

New simulations between CRCW PRAMs

The equational logic of iterative processes

The distributed bit complexity of the ring: From the anonymous to the non-anonymous case

Fundamentals of Computation Theory - Lecture Notes in Computer Science
Latest Publications