Algebraic spans A preliminary version of this paper appeared in the Proceedings of the 14th ACM Symposium on Principles of Distributed Computing (PODC ’95), Aug. 20–23, Ottawa, Canada, 1995, pages 90–99.
HERLIHY, MAURICE; RAJSBAUM, SERGIO; HERLIHY MAURICE; Brown University; RAJSBAUM SERGIO; Instituto de Matemáticas, U.N.A.M., Ciudad Universitaria
Журнал:
Mathematical Structures in Computer Science
Дата:
2000
Аннотация:
Topological methods have yielded a variety of lower bounds and impossibility results for distributed computing. In this paper, we introduce a new tool for proving impossibility results, which is based on a core theorem of algebraic topology, the acyclic carrier theorem, and unifies, generalizes and extends earlier results.
310.2Кб