Algebraic Topology and Distributed Computing: A Primer

by: Maurice Herlihy, Sergio Rajsbaum

(1995), pp. 203-217.

View FullText article

CiteSeer (at Penn State), CiteSeer (at MIT), CiteSeer (at Zurich), CiteSeer (at Singapore)

Reviews [Write a review of this article]

There are no reviews of this article

Find related articles from these CiteULike users

pcamacho, ansobol, geomblog, jrw, euclid, gane5h, Algorithms (group), metric_embeddings (group), TCS (group), Polytopes (group), meisner

Find related articles with these CiteULike tags

algebra, algebraic-topology, computation, computing, distributed, distributed-computing, geometry, mathematics, networks, parallel, surveys, topology

Abstract

. Models and techniques borrowed from classical algebraic topology have recently yielded a variety of new lower bounds and impossibility results for distributed and concurrent computation. This paper explains the basic concepts underlying this approach, and shows how they apply to a simple distributed problem. 1 Introduction The problem of coordinating concurrent processes remains one of the central problems of distributed computing. Coordination problems arise at all scales in distributed and ...

@incollection{citeulike:735773, abstract = {. Models and techniques borrowed from classical algebraic topology have recently yielded a variety of new lower bounds and impossibility results for distributed and concurrent computation. This paper explains the basic concepts underlying this approach, and shows how they apply to a simple distributed problem. 1 Introduction The problem of coordinating concurrent processes remains one of the central problems of distributed computing. Coordination problems arise at all scales in distributed and ...}, author = {Herlihy, Maurice and Rajsbaum, Sergio }, booktitle = {Computer Science Today}, citeulike-article-id = {735773}, keywords = {surveys}, pages = {203--217}, posted-at = {2006-07-06 13:38:40}, priority = {2}, title = {Algebraic Topology and Distributed Computing: A Primer}, url = {http://citeseer.ist.psu.edu/34495.html}, year = {1995} }

RIS record

TY - CHAP ID - citeulike:735773 L3 - citeulike-article-id:735773 TI - Algebraic Topology and Distributed Computing: A Primer T2 - Computer Science Today SP - 203 EP - 217 N2 - . Models and techniques borrowed from classical algebraic topology have recently yielded a variety of new lower bounds and impossibility results for distributed and concurrent computation. This paper explains the basic concepts underlying this approach, and shows how they apply to a simple distributed problem. 1 Introduction The problem of coordinating concurrent processes remains one of the central problems of distributed computing. Coordination problems arise at all scales in distributed and ... KW - surveys AU - Herlihy, Maurice AU - Rajsbaum, Sergio PY - 1995/// UR - http://citeseer.ist.psu.edu/34495.html ER -

RIS BibTeX