SCOPUS 정보 검색 플랫폼

Theoretical Computer Science

Volumn 402, Issue 2-3, 2008, Pages 190-198

Memoryless search algorithms in a network with faulty advice

(4) Hanusse, Nicolas a Kavvadias, Dimitris b Kranakis, Evangelos c Krizanc, Danny d

a CNRS (France)

b UNIVERSITY OF PATRAS (Greece)

c CARLETON UNIVERSITY (Canada)

d WESLEYAN UNIVERSITY (United States)

Author keywords

Distributed computing; Faulty networks; Graph searching; Mobile agent computing; Random walks; Randomized algorithms

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTER NETWORKS; EVOLUTIONARY ALGORITHMS; LEARNING ALGORITHMS; METROPOLITAN AREA NETWORKS; MICROFLUIDICS; MOBILE AGENTS; NETWORK PROTOCOLS; SCHEDULING ALGORITHMS;

PRIOR KNOWLEDGE; RANDOM EDGES; RANDOMIZED ALGORITHMS; SEARCH ALGORITHMS; SHORTEST PATH (SP);

WIRELESS NETWORKS;

EID: 46449090820 PISSN: 03043975 EISSN: None Source Type: Journal
DOI: 10.1016/j.tcs.2008.04.034 Document Type: Article

Times cited : (15)

References (8)

1
- 46449106488
- D.J. Aldous, J.A. Fill, Reversible Markov Chains and Random Walks on Graphs, 2002 (in preparation). Available at:http://www.stat.berkeley.edu/users/aldous/RWG/book.html
- D.J. Aldous, J.A. Fill, Reversible Markov Chains and Random Walks on Graphs, 2002 (in preparation). Available at:http://www.stat.berkeley.edu/users/aldous/RWG/book.html

2
- 0039338076
- Biased random walks
- Azar Y., Broder A., Karlin A., Linial N., and Phillips S. Biased random walks. Combinatorica 16 (1996) 1-18
- (1996) Combinatorica , vol.16 , pp. 1-18
- Azar, Y.¹ Broder, A.² Karlin, A.³ Linial, N.⁴ Phillips, S.⁵

3
- 0347541047
- Searching with mobile agents in networks with liars
- Hanusse N., Kranakis E., and Krizanc K. Searching with mobile agents in networks with liars. Discrete Applied Mathematics 137 (2004) 69-85
- (2004) Discrete Applied Mathematics , vol.137 , pp. 69-85
- Hanusse, N.¹ Kranakis, E.² Krizanc, K.³

4
- 0035657912
- Locating information with uncertainty in fully interconnected networks with applications to world wide web retrieval
- Kaporis A., Kirousis L.M., Kranakis E., Krizanc D., Stamatiou Y., and Stavropoulos E. Locating information with uncertainty in fully interconnected networks with applications to world wide web retrieval. Computer Journal 44 (2001) 221-229
- (2001) Computer Journal , vol.44 , pp. 221-229
- Kaporis, A.¹ Kirousis, L.M.² Kranakis, E.³ Krizanc, D.⁴ Stamatiou, Y.⁵ Stavropoulos, E.⁶

5
- 2142736174
- Locating information with uncertainty in fully interconnected networks
- Kirousis L.M., Kranakis E., Krizanc D., and Stamatiou Y. Locating information with uncertainty in fully interconnected networks. Networks 42 (2003) 169-180
- (2003) Networks , vol.42 , pp. 169-180
- Kirousis, L.M.¹ Kranakis, E.² Krizanc, D.³ Stamatiou, Y.⁴

6
- 46449125755
- E. Kranakis, D. Krizanc, Searching with uncertainty, in: Proc. SIROCCO'99, 1999, pp. 194-203
- E. Kranakis, D. Krizanc, Searching with uncertainty, in: Proc. SIROCCO'99, 1999, pp. 194-203

7
- 84976628048
- Computing with mobile agents in distributed networks
- Rajasedaran S., and Reif J. (Eds), CRC Press
- Kranakis E., Krizanc D., and Rajsbaum S. Computing with mobile agents in distributed networks. In: Rajasedaran S., and Reif J. (Eds). Handbook of Parallel Computing: Models, Algorithms, and Applications (2007), CRC Press
- (2007) Handbook of Parallel Computing: Models, Algorithms, and Applications
- Kranakis, E.¹ Krizanc, D.² Rajsbaum, S.³

8
- 0003781238
- Cambridge University Press, Cambridge, England
- Norris J.R. Markov Chains (1997), Cambridge University Press, Cambridge, England
- (1997) Markov Chains
- Norris, J.R.¹

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