STACS 88

STACS 88

Sommaire

Éditorial

ITA

p. 3

Polygon placement under translation and rotation

Avnaim, Francis ; Boissonnat, Jean-Daniel

p. 5-28

Hotz-isomorphism theorems in formal language theory

Diekert, Volker ; Möbus, Axel

p. 29-43

The relation of two patterns with comparable languages patterns

Filé, Gilberto

p. 45-57

Fairness and regularity for SCCS processes

Guessarian, Irène ; Niar-Dinedane, Wafâa

p. 59-86

Characterizing the polynomial hierarchy by alternating auxiliary pushdown automata

Jenner, Birgit ; Kirsig, Bernd

p. 87-99

On computations with integer division

Just, Bettina ; Meyer auf der Heide, Friedhelm ; Wigderson, Avi

p. 101-111

Efficient distributed algorithms by using the archimedean time assumption

Spirakis, Paul ; Tampakas, Basil

p. 113-128