Volume 38, Issue 5 | Theory of Computing Systems

Search all Theory of Computing Systems articles

Volume 38, Issue 5

September 2005

Filter by

Volume:

Sort by

Date published:

New to old Old to new

6 articles in this issue

The Effect of Synchronicity on the Behavior of Autonomous Mobile Robots
Giuseppe Prencipe
OriginalPaper 29 June 2005 Pages: 539 - 558
Correspondence Principles for Effective Dimensions
John M. Hitchcock
OriginalPaper 19 July 2004 Pages: 559 - 571
Multi-Linearity Self-Testing with Relative Error
Frédéric Magniez
OriginalPaper 13 December 2004 Pages: 573 - 591
Hierarchy Among Automata on Linear Orderings
Véronique Bruyére
Olivier Carton
OriginalPaper 05 April 2005 Pages: 593 - 621
New Graph Classes of Bounded Clique-Width
Andreas Brandstädt
Feodor F. Dragan
Raffaele Mosca
OriginalPaper 14 July 2004 Pages: 623 - 645
Tractable Fragments of Presburger Arithmetic
K. Subramani
OriginalPaper 20 December 2004 Pages: 647 - 668