Evangelos Kranakis, Nicola Santoro  Home/Search
Context Related
| scs.carleton.ca/~kranakis...fault.ps.gz 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: scs.carleton.ca/~kranaki...papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We give ecient algorithms for distributed computation on anonymous, labeled, asynchronous hypercubes with possible faulty components (i.e. (Update)
Context of citations to this paper: More
.... distance labeling in chordal rings and complete graphs [12, 27, 28, 29, 23] the dimensional labeling in possibly faulty hypercubes [17, 19]; the traditional left right labeling of a ring [1, 4, 11, 39] The construction of the traditional labelings of the well known...
.... faulty but adjacent to faulty processors, and ffi n (fl) is the diameter of the resulting faulty hypercube (Kranakis and Santoro, [26]) The idea of the algorithm is as follows. Let f be a given Boolean function. Each processor p is given an input bit b p and the Boolean...
Cited by: More
Sense of Direction in Distributed Computing - Flocchini, Mans, Santoro (1998) (Correct)
Sense of Direction: Definitions, Properties and Classes - Flocchini, Mans, Santoro (1995) (Correct)
Symmetry and Computability in Anonymous Networks: A Brief Survey - Kranakis (1996) (Correct)
Active bibliography (related documents): More All
0.2: Fast Deterministic Backtrack Search - Herley, Pietracaprina, Pucci (1996) (Correct)
0.2: Deterministic Parallel Backtrack Search - Herley, Pietracaprina, Pucci (2001) (Correct)
0.1: Distributed Algorithms for Routing and String Recognition - Luccio (1995) (Correct)
Similar documents based on text: More All
0.4: String Recognition On Anonymous Rings - Kranakis, Krizanc, Luccio (1994) (Correct)
0.4: Time and Bit Optimal Broadcasting on Anonymous Unoriented.. - Dobrev, Ruzicka, Tel (1998) (Correct)
0.4: Computing on Anonymous Networks with Sense of Direction - Flocchini, Roncato, Santoro (1996) (Correct)
Related documents from co-citation: More All
7: Topological constraints for sense of direction - Flocchini, Santoro - 1995
7: Computing on an anonymous ring (context) - Attiya, Snir et al. - 1988
7: Distributed computing on anonymous hypercubes (context) - Kranakis, Krizanc - 1991
BibTeX entry: (Update)
E. Kranakis and N. Santoro. Distributed computing on anonymous hypercubes with faulty components. In Proc. of 6th International Workshop of Distributed Algorithms (1992), Lecture Notes in Computer Science 647, Springer-Verlag, pp. 253--263. http://citeseer.ist.psu.edu/kranakis92distributed.html More
@inproceedings{ kranakis92distributed,
author = "Evangelos Kranakis and Nicola Santoro",
title = "Distributed Computing on Anonymous Hypercubes with Faulty Components (Extended Abstract)",
booktitle = "Workshop on Distributed Algorithms",
pages = "253-263",
year = "1992",
url = "citeseer.ist.psu.edu/kranakis92distributed.html" }
Citations (may not include all citations):84 Local and Global Properties in Networks of Processors (context) - Angluin - 1980
80 Finite Permutation Groups (context) - Wielandt - 1964
56 Computing on an Anonymous Ring (context) - Attiya, Snir et al.
18 Adaptive Fault-Tolerant Routing in Hypercube Multicomputers (context) - Chen, Shin - 1990
15 Distributed Computing on Transitive Networks: The Torus - Beame, Bodlaender - 1989
11 Distributed Computing on Anonymous Hypercube Networks (context) - Kranakis, Krizanc - 1991
10 How Robust is the n-Cube (context) - Becker, Simon - 1986
4 Hypercube Embedding and Fault Tolerance (context) - Aiello, Leighton et al. - 1991
1 Recon guring a Hypercube in the Presence of Faults (context) - Hastad, Leighton et al. - 1987
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.scs.carleton.ca/~kranakis/papers.html): More
Improving Customer Proximity to Railway Stations - Kranakis, Penna, Schlude.. (Correct)
The eXtended Satellite Transport Protocol: Its Design.. - Elaasar, Li, Barbeau, .. (2003) (Correct)
Playing with Triangulations - Aichholzer, Bremner, Hurtado.. (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