메뉴 건너뛰기




Volumn 2380 LNCS, Issue , 2002, Pages 901-912

Randomized pursuit-evasion in graphs

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY;

EID: 84869147896     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45465-9_77     Document Type: Conference Paper
Times cited : (29)

References (16)
  • 5
    • 0038276034 scopus 로고    scopus 로고
    • Eavesdropping games: A graph-theoretic approach to privacy in distributed systems
    • M. K. Franklin, Z. Galil, and M.Yung. Eavesdropping games: a graph-theoretic approach to privacy in distributed systems. Journal of the ACM, 47(2):225-243, 2000.
    • (2000) Journal of the ACM , vol.47 , Issue.2 , pp. 225-243
    • Franklin, M.K.1    Galil, Z.2    Yung, M.3
  • 9
    • 0027577361 scopus 로고
    • Recontamination does not help to search a graph
    • A. S. LaPaugh. Recontamination does not help to search a graph. Journal of the ACM, 40(2):224-245, 1993.
    • (1993) Journal of the ACM , vol.40 , Issue.2 , pp. 224-245
    • Lapaugh, A.S.1
  • 14
    • 0001824160 scopus 로고
    • Pursuit-evasion in a graph
    • Y. Alavi and D. Lick, editors, Lecture Notes in Mathematics. Springer
    • T. D. Parsons. Pursuit-evasion in a graph. In Y. Alavi and D. Lick, editors, Theory and Applications of Graphs, Lecture Notes in Mathematics, pages 426-441. Springer, 1976.
    • (1976) Theory and Applications of Graphs , pp. 426-441
    • Parsons, T.D.1
  • 16
    • 0026930270 scopus 로고
    • Searching for a mobile intruder in a polygonal region
    • I. Suzuki and M. Yamashita. Searching for a mobile intruder in a polygonal region. SIAM Journal on Computing, 21(5):863-888, 1992.
    • (1992) SIAM Journal on Computing , vol.21 , Issue.5 , pp. 863-888
    • Suzuki, I.1    Yamashita, M.2


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