Searching Symmetric Networks with Utilitarian-Postman Paths CDAM Research Report CDAM-2006-05
暂无分享,去创建一个
Steve Alpern | V. J. Baston | Shmuel Gal | S. Gal | V. Baston | S. Alpern
[1] Gilbert Laporte,et al. Arc Routing Problems, Part I: The Chinese Postman Problem , 1995, Oper. Res..
[2] Shmuel Gal,et al. The theory of search games and rendezvous , 2002, International series in operations research and management science.
[3] W. T. Tutte. Connectivity in graphs , 1966 .
[4] Steve Alpern,et al. A mixed-strategy minimax theorem without compactness , 1988 .
[5] Ljiljana Pavlović. A search game on the union of graphs with immobile hider , 1995 .
[6] Edward J. Anderson,et al. The search game on a network with immobile hider , 1990, Networks.
[7] Michel Gendreau,et al. ARC ROUTING PROBLEMS. , 1994 .
[8] Kensaku Kikuta,et al. A SEARCH GAME WITH TRAVELING COST ON A TREE , 1995 .
[9] A. Garnaev. Search Games and Other Applications of Game Theory , 2000 .
[10] Shmuel Gal. On the optimality of a simple strategy for searching graphs , 2001, Int. J. Game Theory.
[11] William H. Ruckle,et al. Geometric games and their applications , 1983 .
[12] Steve Alpern,et al. Alternating Search at Two Locations , 2000 .
[13] Bernhard von Stengel,et al. Complexity of Searching an Immobile Hider in a Graph , 1997, Discret. Appl. Math..
[14] Steve Alpern,et al. Network search games with immobile hider, without a designated searcher starting point , 2008, Int. J. Game Theory.
[15] J. H. Reijnierse,et al. Search games with immobile hider , 1993 .
[16] Steve Alpern,et al. The search value of a network , 1985, Networks.
[17] M. Beck,et al. Son of the linear search problem , 1984 .
[18] Ran Libeskind-Hadas,et al. On Edge-Disjoint Spanning Trees in Hypercubes , 1999, Inf. Process. Lett..