STACS
1991
Springer
14 years 3 months ago
1991
Springer
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....
RTA
1991
Springer
14 years 3 months ago
1991
Springer
A term rewriting system is called complete if it is both confluent and strongly norrealizing. Barendregt and Klop showed that the disjoint union of complete term rewriting systems...
RTA
1991
Springer
14 years 3 months ago
1991
Springer
Narrowing provides a complete procedure to solve equations modulo confluent and terminating rewriting systems. But it seldom terminates. This paper presents a method to improve th...
MFCS
1991
Springer
14 years 3 months ago
1991
Springer
MFCS
1991
Springer
14 years 3 months ago
1991
Springer
Weak Observational Congruence (woc) defined on CCS agents is not a bisimulation since it does not require two states reached by bisimilar computations of woc agents to be still w...
MFCS
1991
Springer
14 years 3 months ago
1991
Springer
IWWERT
1991
14 years 3 months ago
1991
FOCS
1994
IEEE
14 years 3 months ago
1994
IEEE
FOCS
1994
IEEE
14 years 3 months ago
1994
IEEE
We describe algorithms for finding the k shortest paths connecting a given pair of vertices in a digraph (allowing cycles). Our algorithms output an implicit representation of the...
FOCS
1994
IEEE
14 years 3 months ago
1994
IEEE
Let S be a set of n points in IRd and let t > 1 be a real number. A t-spanner for S is a directed graph having the points of S as its vertices, such that for any pair p and q o...