The problem of searching for a piece of information in a fully interconnected computer network by exploiting advice about its location from the network nodes is discussed. Each node contains a database that knows what kind of documents or information are stored in other nodes. The databases in each node, when queried, provide a pointer that leads to the node that contains the information. It is found that the information is up-to-date with some bounded probability.

, , , ,
School of Computer Science

Kirousis, L.M. (Lefteris M.), Kranakis, E, Krizanc, D. (Danny), & Stamatiou, Y.C. (Yannis C.). (2003). Locating Information with Uncertainty in Fully Interconnected Networks: The Case of Nondistributed Memory. Networks, 42(3), 169–180. doi:10.1002/net.10094