Megiddo, Hakimi, Garey, Johnson, and Papadimitriou. The complexity searching graph. the January 1988.  Home/Search Document Not in Database Context Related Articles Check |
This paper is cited by the following papers:
First 50 documents Next 50
Straight-Line Drawings on Restricted Integer Grids in.. - Felsner, Liotta, Wismath (2002) (24 citations) (Correct)
Capture of an Intruder by Mobile Agents - Barrière, Flocchini.. (2002) (2 citations) (Correct)
Locating Information with Uncertainty in Fully.. - Kirousis.. (2000) (1 citation) (Correct)
Locating Information with Uncertainty in Fully.. - Kaporis.. (2001) (Correct)
Searching with Mobile Agents in Networks with Liars - Hanusse, Kranakis, Krizanc (2002) (Correct)
Computing Small Search Numbers in Linear Time - Bodlaender, Thilikos (1998) (Correct)
Algorithms and Obstructions for Linear-Width and Related Search.. - Thilikos (1997) (1 citation) (Correct)
Contiguous and Internal Graph Searching - Barriere, Fraigniaud, Santoro.. (2002) (Correct)
Unknown - Of Illinois Copyright (Correct)
Randomized Pursuit-Evasion with Limited Visibility - Isler, Kannan, Khanna (2004) (Correct)
Planning Algorithms - LaValle (2004) (3 citations) (Correct)
Algorithms for Distributed and Mobile Sensing - Isler (2004) (Correct)
The Price of Connectedness in Expansions - Fomin, Fraigniaud, Thilikos (Correct)
Straight-Line Drawings on Restricted Integer Grids in.. - Felsner, Liotta, Wismath (2003) (24 citations) (Correct)
Computing Small Search Numbers in Linear Time - Bodlaender, Hans (1998) (Correct)
Monotonicity and Inert Fugitive Search Games - Stamatiou, Thilikos (2003) (1 citation) (Correct)
Hybrid Control for Visibility-Based Pursuit-Evasion Games - Isler, Belta, al. (Correct)
New Similarity Measures between Polylines with.. - Efrat, Guibas.. (2001) (Correct)
Randomized Pursuit-Evasion with Local Visibility - Isler, Kannan, Khanna (Correct)
Connected and Internal Graph Searching - Barriere, Fraigniaud, Santoro.. (Correct)
Randomized Pursuit-Evasion with Limited Visibility - Isler, Kannan, Khanna (2004) (Correct)
Randomized Pursuit-Evasion with Limited Visibility - Isler, Kannan, Khanna (2004) (Correct)
Finite Graph Automata for Linear and Boundary Graph Languages - Brandenburg, Skodinis (2001) (1 citation) (Correct)
Randomized Pursuit-Evasion in Graphs - Micah Adler Harald (2002) (5 citations) (Correct)
Memoryless Search Algorithms In A Network With Faulty Advice - Hanusse, Kavvadias (2002) (Correct)
First 50 documents Next 50
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC