Document Type

Technical Report

Publication Date

1990-04-01

Filename

WUCS-90-09.pdf

DOI:

10.7936/K7KP80H5

Technical Report Number

WUCS-90-09

Abstract

The problem of determining which events occur "between" two bounding events A and B in partially-ordered logical time is equivalent to being able to list, for a directed acyclic graph, the vertices on all paths with origin a and terminus b. We present four approaches to this problem, each progressively less memory-intensive. The two most promising of these approaches are examined in depth.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7KP80H5

Share

COinS