STACS 88

STACS 88

Table of contents

É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