| Автор | HERLIHY, MAURICE |
| Автор | RAJSBAUM, SERGIO |
| Дата выпуска | 2000 |
| dc.description | 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. |
| Издатель | Cambridge University Press |
| Название | 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. |
| Electronic ISSN | 1469-8072 |
| Print ISSN | 0960-1295 |
| Журнал | Mathematical Structures in Computer Science |
| Том | 10 |
| Первая страница | 549 |
| Последняя страница | 573 |
| Аффилиация | HERLIHY MAURICE; Brown University |
| Аффилиация | RAJSBAUM SERGIO; Instituto de Matemáticas, U.N.A.M., Ciudad Universitaria |
| Выпуск | 4 |
