eprintid: 169
rev_number: 4
eprint_status: archive
userid: 6
dir: disk0/00/00/01/69
datestamp: 2008-10-10
lastmod: 2015-05-29 19:48:36
status_changed: 2009-04-08 16:55:14
type: report
metadata_visibility: show
item_issues_count: 0
creators_name: Alspach, Brian
contributors_name: Jaskie, Kristen
contributors_name: Kolokolnikov, Theodore
contributors_name: Kosygin, Denis
contributors_name: Krislock, Nathan
contributors_name: Li, Aihna
contributors_name: Li, Jacky
contributors_name: Nosal, Eva-Marie
contributors_name: Rosenfeld, Moshe
contributors_name: Sumner, Sarah
contributors_name: Zhao, Ling
title: Adapting Search Theory to Networks
ispublished: pub
subjects: telecom
studygroups: ipsw5
companyname: Communication Security Communication Security Establishment
full_text_status: public
abstract: The CSE is interested in the general problem of locating objects in networks. Because of their exposure to search theory, the problem they brought to the workshop was phrased in terms of adapting search theory to networks. Thus, the first step was the introduction of an already existing healthy literature on searching graphs.

T. D. Parsons, who was then at Pennsylvania State University, was approached in 1977 by some local spelunkers who asked his aid in optimizing a search for  someone lost in a cave in Pennsylvania. Parsons quickly formulated the problem as a search problem in a graph. Subsequent papers led to two divergent problems. One problem dealt with searching under assumptions of fairly extensive  information, while the other problem dealt with searching under assumptions of essentially zero information. These two topics are developed in the next two sections.
problem_statement: The Communication Security Establishment is interested in the general problem of locating objects in networks. Their interest in this type of problem arises because of the emerging concern regarding security issues for information operations.
date: 2001
date_type: published
pages: 11
citation:   Alspach, Brian  (2001) Adapting Search Theory to Networks.  [Study Group Report]     
document_url: http://miis.maths.ox.ac.uk/miis/169/1/search_theory.pdf