arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Martin Raussen

1 paper(s) by this author · All BibTeX
2015-12-18 v2
Homology of spaces of directed paths in Euclidean pattern spaces
Published • View PublicationBIB
The paper addresses certain topological aspects of Dijkstra's PV-model for parallel computations in concurrency theory. The main result is a computation of the homology of the trace space associated with PV-programs in which access and release of every resource happen without time delay.