메뉴 건너뛰기




Volumn , Issue , 2010, Pages 1309-1314

Spanders: Distributed spanning expanders

Author keywords

expanders; self orgenization; self stabilization

Indexed keywords

EXPANDER GRAPHS; HIERARCHICAL SEQUENCES; MESSAGE PASSING SYSTEMS; MONITORING TECHNIQUES; RANDOM WALK; RAPID MIXING; SELF ORGANIZING; SELF-STABILIZATION; TRACING ALGORITHM;

EID: 77954718028     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1774088.1774369     Document Type: Conference Paper
Times cited : (15)

References (23)
  • 1
    • 77954755125 scopus 로고    scopus 로고
    • private communications
    • Alon, N., private communications.
    • Alon, N.1
  • 4
    • 17044383095 scopus 로고    scopus 로고
    • Unifying stabilization and termination in message-passing systems
    • DOI 10.1007/s00446-004-0111-6
    • Arora, A. and Nesterenko, M., "Unifying stabilization and termination in message-passing systems", Distributed Computing, Vol. 17, No. 3, pp. 279-290, 2005. (Pubitemid 40496314)
    • (2005) Distributed Computing , vol.17 , Issue.3 , pp. 279-290
    • Arora, A.1    Nesterenko, M.2
  • 6
    • 0026404904 scopus 로고    scopus 로고
    • Distributed program checking: A paradigm for building self-stabilizing distributed protocols
    • Awerbuch, B., Varghese, G. "Distributed program checking: a paradigm for building self-stabilizing distributed protocols". FOCS 1991.
    • FOCS 1991
    • Awerbuch, B.1    Varghese, G.2
  • 8
    • 0003882879 scopus 로고    scopus 로고
    • Providence, RI: American Mathematical Society. ISSN 0160-7642; no 92
    • Fan R. K. C., "Spectral Graph Theory", Providence, RI: American Mathematical Society. ISSN 0160-7642; no 92.
    • Spectral Graph Theory
    • Fan, R.K.C.1
  • 9
    • 46749157525 scopus 로고    scopus 로고
    • Testing Expansion in Bounded-Degree Graphs
    • Czumaj, A., Sohler, C., "Testing Expansion in Bounded-Degree Graphs", FOCS pp. 570-578, 2007.
    • (2007) FOCS , pp. 570-578
    • Czumaj, A.1    Sohler, C.2
  • 11
    • 0002740591 scopus 로고
    • Geometric Bounds for Eigenvalues of Markov Chains
    • Feb.
    • Diaconis, P., Stroock, D., "Geometric Bounds for Eigenvalues of Markov Chains", the Annals of Applied Probability, Vol. 1, No. 1(Feb., 1991), pp 36-61.
    • (1991) The Annals of Applied Probability , vol.1 , Issue.1 , pp. 36-61
    • Diaconis, P.1    Stroock, D.2
  • 12
    • 58549100289 scopus 로고    scopus 로고
    • EMPIRE of COLONIES: Self-stabilizing and Self-organizing Distributed Algorithms
    • Dolev S., Tzachar N., "EMPIRE OF COLONIES: Self-stabilizing and Self-organizing Distributed Algorithms". Theoretical Computer Science, 410 (6-7), pp. 514-532, 2009.
    • (2009) Theoretical Computer Science , vol.410 , Issue.6-7 , pp. 514-532
    • Dolev, S.1    Tzachar, N.2
  • 13
  • 14
    • 77954710766 scopus 로고    scopus 로고
    • Introduction to Markov Chains, with special emphasis on rapid mixing
    • Behrends. E., "Introduction to Markov Chains, with special emphasis on rapid mixing", Veiweg, 2000.
    • (2000) Veiweg
    • Behrends, E.1
  • 15
    • 0003208219 scopus 로고    scopus 로고
    • On Testing Expansion in Bounded-Degree Graphs
    • Goldreich, O., Ron, D., "On Testing Expansion in Bounded-Degree Graphs", ECCC, 2000.
    • ECCC, 2000
    • Goldreich, O.1    Ron, D.2
  • 17
    • 10444222507 scopus 로고    scopus 로고
    • Choosing a Random Peer
    • King, V., Saia, J., "Choosing a Random Peer", PODC, pp. 125-130, 2004.
    • (2004) PODC , pp. 125-130
    • King, V.1    Saia, J.2
  • 18
    • 0041472348 scopus 로고    scopus 로고
    • Distributed construction of random expander networks
    • April
    • Law, C., Siu, K.-Y., "Distributed construction of random expander networks", INFOCOM 2003 vol.3, pp 2133-2143. April 2003
    • (2003) INFOCOM 2003 , vol.3 , pp. 2133-2143
    • Law, C.1    Siu, K.-Y.2
  • 19
    • 0017996760 scopus 로고
    • TIME, CLOCKS, and the ORDERING of EVENTS in a DISTRIBUTED SYSTEM
    • DOI 10.1145/359545.359563
    • Lamport, L. "Time, clocks, and the ordering of events in a distributed system". Commun. ACM 21, 7 (Jul. 1978), pp. 558-565. (Pubitemid 8615486)
    • (1978) Communications of the ACM , vol.21 , Issue.7 , pp. 558-565
    • Lamport, L.1
  • 20
    • 0006217743 scopus 로고    scopus 로고
    • Random Walks on Graphs: A Survey
    • Combinatorics, Paul Erdos is Eighty, (eds. D. Mikl'os, V.T.S'os and T. Szonyi)
    • Lovász, L., "Random Walks on Graphs: A Survey". Combinatorics, Paul Erdos is Eighty, (eds. D. Mikl'os, V.T.S'os and T. Szonyi) J. Bolyai Math. Soc., Vol. II
    • J. Bolyai Math. Soc. , vol.2
    • Lovász, L.1
  • 22
    • 33749422894 scopus 로고    scopus 로고
    • Distributed construction of a fault-tolerant network from a tree
    • October
    • Reiter, M.K., Samar, A., Wang, C., "Distributed construction of a fault-tolerant network from a tree", SRDS 2005. pp 155-165. October 2005
    • (2005) SRDS 2005 , pp. 155-165
    • Reiter, M.K.1    Samar, A.2    Wang, C.3
  • 23
    • 70350685051 scopus 로고    scopus 로고
    • Improved Bounds for Mixing Rates of Marked Chains and Multicommodity Flow
    • Sinclair, A., "Improved Bounds for Mixing Rates of Marked Chains and Multicommodity Flow", LATIN, 1992. pp 474-487.
    • LATIN, 1992 , pp. 474-487
    • Sinclair, A.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.