Linearization: Locally self-stabilizing sorting in graphs

Proceedings of the 9th Workshop on Algorithm Engineering and Experiments and the 4th Workshop on Analytic Algorithms and Combinatorics

Volumn , Issue , 2007, Pages 99-108

  Onus, Melih ^a   Richa, Andrea ^a   Scheideler, Christian ^b  

^a Arizona State University   (United States)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

LINEARIZATION; MATHEMATICAL TRANSFORMATIONS; PARALLEL ALGORITHMS; SCALABILITY; SUPERVISORY AND EXECUTIVE PROGRAMS;

POLYLOGARITHMIC RUNTIME; SELF-STABILIZING SORTING;

GRAPH THEORY;

EID: 34547958947     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972870.10     Document Type: Conference Paper

References (15)

1. th ACM Symp. on Parallel Algorithms and Architectures (SPAA), 2005, pp. 145-154.
2. th ACM Symp. on Discrete Algorithms (SODA), 2003, pp. 384-393.
3. th International Colloquium on Automata, Languages and Programming (ICALP), 2004, pp. 183-195.
4. J. Brzezinski and M. Szychowiak, Self-Stabilization in Distributed Systems - a Short Survey, Foundations of Computing and Decision Sciences, 25 (1), 2000.
5. C. Cramer and T. Fuhrmann, Self-Stabilizing Ring Networks on Connected Graphs, Technical Report 2005-5, System Architecture Group, University of Karlsruhe, 2005.
6. E.W. Dijkstra, Self-stabilization in spite of distributed control, Communications of the ACM, 17 (1974), pp. 643-644.
7. S. Dolev, Self-Stabilization, MIT Press, 2000.
8. T. Herman, Self-Stabilization Bibliography: Access Guide, University of Iowa, 2002.
9. th IEEE Int. Conference on Peer-to-Peer Computing, 2005, pp. 39-46.
10. I. Stoica, R. Morris, D. Liben-Nowell, D. Karger, M.F. Kaashoek, F. Dabek and H. Balakrishnan, Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, Technical Report, MIT, 2002.
11. Michalis Faloutsos, Petros Faloutsos and Christos Faloutsos, On power-law relationships of the Internet topology, SIGCOMM '99: Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, 1999, pp. 251-262.
12. th Int. WWW Conference, 2000.
13. Albert-Laszlo Barabasi and Reka Albert, Emergence of Scaling in Random Networks, Science, (286) 1999, pp. 509-512.
14. Matei Ripeanu, Ian Foster and Adriana Iamnitchi, Mapping the Gnutella Network: Properties of LargeScale Peer-to-Peer Systems and Implications for System Design, IEEE Internet Computing Journal special issue on peer-to-peer networking, vol. 6(1) 2002.
15. F. Chung, L. Lu. Connected components in random graphs with given degree sequences. Annals of Combinatorics 6 (2002) 125-145.