Sciweavers

STACS
1991
Springer
13 years 8 months ago
Constant Queue Routing on a Mesh
Sanguthevar Rajasekaran, Richard Overholt
STACS
1991
Springer
13 years 8 months ago
Optimal Parallel Recognition of Bracket Languages on Hypercubes
Bracket languages play an important role in the syntax analysis of programming languages. We investigate the parallel recognition and analysis of these languages as a first step ...
Gisela Pitsch, Elmar Schömer
STACS
1991
Springer
13 years 8 months ago
On Aperiodic Trace Languages
Formal power series over non-commuting variables have been investigated as representations of the behavior of automata with multiplicities. Here we introduce and investigate the co...
Giovanna Guaiana, Antonio Restivo, Sergio Salemi
STACS
1991
Springer
13 years 8 months ago
Computationally Convincing Proofs of Knowledge
Gilles Brassard, Claude Crépeau, Sophie Lap...
STACS
1991
Springer
13 years 8 months ago
The RELVIEW-System
Several relation-algebraic algorithms for computing the cut completion of a partially ordered set are formally developed and afterwards generalized to the case of concept lattices....
Rudolf Berghammer, Gunther Schmidt