Determine Interior Vertices of Graph Intervals

Authors

Victor Jon Griswold, Washington University in St Louis

Document Type

Technical Report

Publication Date

1990-04-01

Filename

WUCS-90-09.pdf

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

Recommended Citation

Griswold, Victor Jon, "Determine Interior Vertices of Graph Intervals" Report Number: WUCS-90-09 (1990). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/684