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

TOTAL DOCUMENTS

49
(FIVE YEARS 0)

H-INDEX

7
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540281931, 9783540318736
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Clique-Width for Four-Vertex Forbidden Subgraphs

2005 ◽  
pp. 185-196
Author(s):  
Andreas Brandstädt ◽  
Joost Engelfriet ◽  
Hoàng-Oanh Le ◽  
Vadim V. Lozin
Keyword(s):  
Forbidden Subgraphs

On Approximating Real-World Halting Problems

2005 ◽  
pp. 454-466 ◽  
Author(s):  
Sven Köhler ◽  
Christian Schindelhauer ◽  
Martin Ziegler
Keyword(s):  
Real World

Translational Lemmas for Alternating TMs and PRAMs

2005 ◽  
pp. 137-148 ◽  
Author(s):  
Chuzo Iwamoto ◽  
Yoshiaki Nakashiba ◽  
Kenichi Morita ◽  
Katsunobu Imai

Biautomatic Semigroups

2005 ◽  
pp. 56-67 ◽  
Author(s):  
Michael Hoffmann ◽  
Richard M. Thomas

Shrinking Multi-pushdown Automata

2005 ◽  
pp. 305-316 ◽  
Author(s):  
Markus Holzer ◽  
Friedrich Otto
Keyword(s):  
Pushdown Automata

scholarly journals On the Black-Box Complexity of Sperner’s Lemma

2005 ◽  
pp. 245-257 ◽  
Author(s):  
Katalin Friedl ◽  
Gábor Ivanyos ◽  
Miklos Santha ◽  
Yves F. Verhoeven
Keyword(s):  
Black Box ◽  
Sperner’S Lemma
Load More ...
Sign in / Sign up

Export Citation Format

Share Document