Back to Search
Start Over
Homology of spaces of directed paths in Euclidean pattern spaces
- Publication Year :
- 2015
-
Abstract
- 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.<br />Comment: 21 pages, 4 figures. To be published in the collection of papers "A Journey through Discrete Mathematics. A Tribute to Jiri Matousek" edited by Martin Loebl, Jaroslav Nesetril and Robin Thomas, due to be published by Springer
- Subjects :
- Mathematics - Combinatorics
55U10 (Primary), 68Q85 (Secondary)
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1512.05978
- Document Type :
- Working Paper