Last update: Sun Oct 15 02:56:11 MDT 2017
@Article{Goldstein:1995:CPG, author = "Arthur S. Goldstein and Edward M. Reingold", title = "The complexity of pursuit on a graph", journal = j-THEOR-COMP-SCI, volume = "143", number = "1", pages = "93--112", day = "29", month = may, year = "1995", CODEN = "TCSCDI", ISSN = "0304-3975 (print), 1879-2294 (electronic)", ISSN-L = "0304-3975", bibdate = "Mon Jul 19 22:19:06 MDT 1999", bibsource = "http://www.elsevier.com/cgi-bin/cas/tree/store/tcs/cas_free/browse/browse.cgi?year=1995&volume=143&issue=1; http://www.math.utah.edu/pub/tex/bib/tcs1995.bib", URL = "http://www.elsevier.com/cgi-bin/cas/tree/store/tcs/cas_sub/browse/browse.cgi?year=1995&volume=143&issue=1&aid=1872", acknowledgement = ack-nhfb, classification = "B0240E (Game theory); B0250 (Combinatorial mathematics); C1140E (Game theory); C1160 (Combinatorial mathematics); C4240C (Computational complexity)", corpsource = "Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA", fjournal = "Theoretical Computer Science", journal-URL = "http://www.sciencedirect.com/science/journal/03043975/", keywords = "combinatorial games; complexity of pursuit; computational complexity; EXPTIME-complete; EXPTIME-completeness; game theory; graph theory; initial positions; NP-hard; PSPACE-completeness; PSPACE-hard", pubcountry = "Netherlands", treatment = "T Theoretical or Mathematical", }