See this document in CiteSeerX!

Monotone Operations and Monotone Groups  (Make Corrections)  
Costas Busch, Marios Mavronicolas, Paul Spirakis



  Home/Search   Context   Related

 
View or download:
rpi.edu/~buschc/papers/monotone.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  rpi.edu/~buschc/research (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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