Sciweavers

STACS
1991
Springer
15 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
15 years 8 months ago
Computationally Convincing Proofs of Knowledge
Gilles Brassard, Claude Crépeau, Sophie Lap...
STACS
1991
Springer
15 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
SSD
1991
Springer
105views Database» more  SSD 1991»
15 years 8 months ago
Extending a DBMS with Spatial Operations
Walid G. Aref, Hanan Samet
SRDS
1991
IEEE
15 years 8 months ago
A Fault-Tolerant, Scalable, Low-Overhead Distributed Garbage Detection Protocol
We present a protocol for the distributed detection of garbage in a distributed system subject to common failures such as lost and duplicated messages, network partition, dismount...
Marc Shapiro