Recontamination does not help to search a graph
暂无分享,去创建一个
[1] Jonathan S. Turner,et al. GRAPH SEPARATION AND SEARCH NUMBER. , 1987 .
[2] Christos H. Papadimitriou,et al. Searching and Pebbling , 1986, Theor. Comput. Sci..
[3] F. Makedon. Layout problems and their complexity , 1982 .
[4] T. D. Parsons,et al. Pursuit-evasion in a graph , 1978 .
[5] Fillia Makedon,et al. Topological Bandwidth , 1983, CAAP.
[6] Paul D. Seymour,et al. Monotonicity in Graph Searching , 1991, J. Algorithms.
[7] Christos H. Papadimitriou,et al. The complexity of searching a graph , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).
[8] Fillia Makedon,et al. On minimizing width in linear layouts , 1989, Discret. Appl. Math..
[9] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .