Costas Busch, Marios Mavronicolas, Paul Spirakis  Home/Search
Context
Related
| rpi.edu/~buschc/papers/monotone.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: rpi.edu/~buschc/research (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We survey an algebraic approach to proving impossibility results in distributed computing. (Update)
Active bibliography (related documents): More All
0.5: The Cost of Concurrent, Low-Contention Read&Modify&Write - Busch, Mavronicolas, Spirakis (2003) (Correct)
0.5: The Conjugacy Problem and Related Problems in Lattice-Ordered.. - Holland, Tsaban (2005) (Correct)
0.0: The Cost of Concurrent, Low-Contention Read-Modify-Write - Busch, Mavronicolas, Spirakis (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ busch-monotone,
author = "Costas Busch and Marios Mavronicolas and Paul Spirakis",
title = "Monotone Operations and Monotone Groups",
url = "citeseer.ist.psu.edu/750926.html" }
Citations (may not include all citations):606 How to Make a Multiprocessor Computer that Correctly Execute.. (context) - Lamport - 1979
326 Linearizability: A Correctness Condition for Concurrent Obje.. (context) - Herlihy, Wing - 1990
44 Small-Depth Counting Networks - Klugerman, Plaxton - 1992
12 Chelsea Publishing Company (context) - Hall, Theory et al. - 1979
2 Partially Ordered Groups (context) - Glass - 1999
2 Read-Modify-Write Networks (context) - Fatourou, Herlihy - 2004
1 Low-Contention Read&Modift&Write (context) - Busch, Mavronicolas et al. - 2005
Documents on the same site (http://www.cs.rpi.edu/~buschc/research.html): More
Analysis of Link Reversal Routing Algorithms - Busch, Tirthapura (2005) (Correct)
The Cost of Concurrent, Low-Contention Read&Modify&Write - Busch, Mavronicolas, Spirakis (2003) (Correct)
Direct Routing: Algorithms and Complexity - Busch, Magdon-Ismail.. (2004) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC