SCOPUS 정보 검색 플랫폼

Volumn 44, Issue 4, 2001, Pages 221-229

Locating information with uncertainty in fully interconnected networks with applications to World Wide Web information retrieval

(6) Kaporis, Alexis C a Kirousis, Lefteris M a Kranakis, Evangelos b Krizanc, Danny c Stamatiou, Yannis C a,d Stavropoulos, Elias C a

a UNIVERSITY OF PATRAS (Greece)

b CARLETON UNIVERSITY (Canada)

c WESLEYAN UNIVERSITY (United States)

d University of Patras and Computer Technology Institute (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA COMMUNICATION SYSTEMS; DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; INTERCONNECTION NETWORKS; MOBILE COMPUTING; PROBABILITY; SOFTWARE AGENTS; TELECOMMUNICATION LINKS; THEOREM PROVING; WEBSITES;

DISTRIBUTED MEMORY ALGORITHM; MOBILE SOFTWARE AGENTS; SEARCH ALGORITHM;

INFORMATION RETRIEVAL;

EID: 0035657912 PISSN: 00104620 EISSN: None Source Type: Journal
DOI: 10.1093/comjnl/44.4.221 Document Type: Article

Times cited : (4)

References (22)

1
- 84877354667
- Approximating aggregate queries about Web pages via random walks
- Morgan Kaufmann Publishers Inc., San Francisco, CA
- (2000) Proc. 26th Int. Conf. on Very Large Databases (VLDB 2000), Cairo, Egypt, September 10-14 , pp. 535-544
- Bar-Yossef, Z.¹ Berg, A.² Chien, S.³ Fakcharoenphol, J.⁴ Weitz, D.⁵

2
- 84958048194
- The small world web
- Springer, London
- (1999) Proc. Eur. Conf. on Digital Libraries (ECDL '99), Paris, France, September 22-24 , pp. 443-452
- Adamic, L.¹

3
- 0032482432
- Collective dynamics of 'small-world' networks
- (1998) Nature , vol.393 , pp. 440-442
- Watts, D.J.¹ Strogatz, S.H.²

4
- 0004011678
- Cornell Computer Science Technical Report 99-1776
- (1999) The Small-World Phenomenon: An Algorithmic Perspective
- Kleinberg, J.¹

5
- 0000430134
- Searching with uncertainty
- Carleton Scientific, Waterloo, Ontario, Canada
- (1999) Proc. 6th Int. Colloq. on Structural Information and Communication Complexity (SIROCCO'99) , pp. 194-203
- Kranakis, E.¹ Krizanc, D.²

6
- 84956988505
- Locating information with uncertainty in fully interconnected networks
- Springer, Berlin
- (2000) Proc. 14th Int. Symp. on Distributed Computing (DISC 2000), Toledo, Spain, October 2000 , pp. 283-296
- Kirousis, L.M.¹ Kranakis, E.² Krizanc, C.³ Stamatiou, Y.C.⁴

7
- 0024766728
- Upper and lower bounds for routing schemes in dynamic networks
- IEEE Computer Society Press, Los Alamitos, CA
- (1989) Proc. 30th Symp. on Foundations of Computer Science , pp. 370-375
- Afek, Y.¹ Gafni, E.² Ricklin, M.³

8
- 0030393484
- Self-stabilizing end-to-end communication
- (1996) J. High Speed Networks , vol.5 , pp. 365-381
- Awerbuch, B.¹ Patt-Shamir, B.² Varghese, G.³

9
- 0029487216
- Routing on butterfly networks with random faults
- IEEE Computer Society Press, Los Alamitos, CA
- (1995) Proc. 36th Symp. on Foundations of Computer Science , pp. 558-570
- Cole, R.¹ Maggs, B.² Sitaraman, R.³

10
- 0033293965
- Bubbles: Adaptive routing scheme for high-speed networks
- (1999) SIAM J. Comput. , vol.29 , pp. 804-833
- Dolev, S.¹ Kranakis, E.² Krizanc, D.³ Peleg, D.⁴

11
- 0024766355
- Expanders might be practical
- IEEE Computer Society Press, Los Alamitos, CA
- (1989) Proc. 30th Symp. on Foundations of Computer Science , pp. 384-389
- Leighton, T.¹ Maggs, B.²

12
- 0000839857
- Monotonicity in graph searching
- (1991) J. Algorithms , vol.12 , pp. 239-245
- Bienstock, D.¹ Seymour, P.²

13
- 0000288138
- Interval graphs and searching
- (1985) Discrete Math. , vol.55 , pp. 181-184
- Kirousis, L.¹ Papadimitriou, C.²

14
- 0023826724
- The complexity of searching a graph
- (1988) J. ACM , vol.35 , pp. 18-44
- Megiddo, N.¹ Hakimi, S.² Garey, M.³ Johnson, D.⁴ Papadimitriou, C.⁵

15
- 0001366758
- Exploring unknown environments
- ACM Publications
- (1999) Proc. 29th Symp. on Theory of Computing, El Paso, TX, USA , pp. 416-425
- Albers, S.¹ Henzinger, M.²

16
- 0032284322
- Exploring unknown undirected graphs
- ACM Publications
- (1998) Proc. 9th Symp. on Discrete Algorithms, San Francisco, CA , pp. 316-322
- Panaite, P.¹ Pelc, A.²

17
- 0003441446
- Raghavan, T. E. S., Ferguson, T. S., Parthasapathy, T. and Vrieze, O. J. (eds); Kluwer, Dordrecht
- (1991) Stochastic Games and Related Topics

18
- 0003416149
- Research Notes in Mathematics. Pitman, Bath
- (1983) Geometric Games and Their Applications
- Ruckle, W.H.¹

19
- 0000324989
- Optimal strategies against a liar
- (1999) Theoret. Comput. Sci. , vol.230 , pp. 167-193
- Cicalese, F.¹ Vaccaro, U.²

20
- 0028251792
- On optimal strategies for searching in the presence of errors
- (1994) Proc. 5th Ann. ACM-SIAM Symp. on Discrete Algorithms , pp. 680-688
- Muthukrishnan, S.¹

21
- 0024608726
- Searching with known error probability
- (1989) Theoret. Comput. Sci. , vol.63 , pp. 185-202
- Pelc, A.¹

22
- 0026839843
- Ulam's searching game with a fixed number of lies
- (1992) Theoret. Comput. Sci. , vol.95 , pp. 307-321
- Spencer, J.¹

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