-
1
-
-
85045415700
-
Random walks, universal traversal sequences, and the complexity of maze problems
-
R. Aleliunas, R. M. Karp, R. J. Lipton, L. Lovasz, and C. Rackoff. Random walks, universal traversal sequences, and the complexity of maze problems. In Proceedings of the 20th IEEE Symposium on Foundations of Computer Science (FOCS), pages 218-223, 1979.
-
(1979)
Proceedings of the 20th IEEE Symposium on Foundations of Computer Science (FOCS)
, pp. 218-223
-
-
Aleliunas, R.1
Karp, R.M.2
Lipton, R.J.3
Lovasz, L.4
Rackoff, C.5
-
2
-
-
78650722100
-
Anexperimental study of basic communication protocols in ad-hoc mobile networks
-
I. Chatzigiannakis, S. Nikoletseas, N. Paspallis, P. Spirakis, and C. Zaroliagis.Anexperimental study of basic communication protocols in ad-hoc mobile networks. In Proceedings of the 5thWorkshop on Algorithmic Engineering, pages 159-171.
-
Proceedings of the 5thWorkshop on Algorithmic Engineering
, pp. 159-171
-
-
Chatzigiannakis, I.1
Nikoletseas, S.2
Paspallis, N.3
Spirakis, P.4
Zaroliagis, C.5
-
4
-
-
0002837355
-
Sweeping simple polygons with a chain of guards
-
A. Efrat, L. J. Guibas, S. Har-Peled, D. C. Lin, J. S. B. Mitchell, and T. M. Murali. Sweeping simple polygons with a chain of guards. In Proceedings of the 11th ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 927-936, 2000.
-
(2000)
Proceedings of the 11th ACM-SIAM Symposium on Discrete Algorithms (SODA)
, pp. 927-936
-
-
Efrat, A.1
Guibas, L.J.2
Har-Peled, S.3
Lin, D.C.4
Mitchell, J.S.B.5
Murali, T.M.6
-
5
-
-
0038276034
-
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
-
6
-
-
0033415235
-
A visibility-based pursuit-evasion problem
-
L. J. Guibas, J.-C. Latombe, S. M. LaValle, D. Lin, and R. Motwani. A visibility-based pursuit-evasion problem. International Journal of Computational Geometry and Applications (IJCGA), 9(4):471-493, 1999.
-
(1999)
International Journal of Computational Geometry and Applications (IJCGA)
, vol.9
, Issue.4
, pp. 471-493
-
-
Guibas, L.J.1
Latombe, J.-C.2
Lavalle, S.M.3
Lin, D.4
Motwani, R.5
-
7
-
-
0037600745
-
Implementation and testing eavesdropper protocols using the DSP tool
-
K. Hatzis, G. Pentaris, P. Spirakis, andV.Tampakas. Implementation and testing eavesdropper protocols using the DSP tool. In Proceedings of the 2ndWorkshop on Algorithm Engineering (WAE), pages 74-85, 1998.
-
(1998)
Proceedings of the 2ndWorkshop on Algorithm Engineering (WAE)
, pp. 74-85
-
-
Hatzis, K.1
Pentaris, G.2
Spirakis, P.3
Tampakas, V.4
-
9
-
-
0027577361
-
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
-
11
-
-
0023826724
-
The complexity of searching a graph
-
N. Megiddo, S. L. Hakimi, M. R. Garey, D. S. Johnson, and C. H. Papadimitriou. The complexity of searching a graph. Journal of the ACM, 35(1):18-44, 1988.
-
(1988)
Journal of the ACM
, vol.35
, Issue.1
, pp. 18-44
-
-
Megiddo, N.1
Hakimi, S.L.2
Garey, M.R.3
Johnson, D.S.4
Papadimitriou, C.H.5
-
13
-
-
84879543873
-
Visibility-based pursuit-evasion in a polgonal region by a searcher
-
S.-M. Park, J.-H. Lee, and K.-Y. Chwa. Visibility-based pursuit-evasion in a polgonal region by a searcher. In Proceedings of the 28th International Colloquium on Automata, Languages and Programming (ICALP), pages 456-468, 2001.
-
(2001)
Proceedings of the 28th International Colloquium on Automata, Languages and Programming (ICALP)
, pp. 456-468
-
-
Park, S.-M.1
Lee, J.-H.2
Chwa, K.-Y.3
-
14
-
-
0001824160
-
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
-
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
|