PSPACE-complete (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "PSPACE-complete" in English language version.

refsWebsite

Global rank English rank

7doi.org

2^nd place

6ams.org

451^st place

277^th place

2handle.net

102^nd place

76^th place

2semanticscholar.org

11^th place

8^th place

1archive.org

6^th place

1books.google.com

3^rd place

1acm.org

1,185^th place

840^th place

1web.archive.org

1^st place

1dur.ac.uk

3,728^th place

2,318^th place

1uci.edu

3,063^rd place

2,041^st place

acm.org

dl.acm.org

Hunt, Harry B. III (1973), "On the time and tape complexity of languages, I", in Aho, Alfred V.; Borodin, Allan; Constable, Robert L.; Floyd, Robert W.; Harrison, Michael A.; Karp, Richard M.; Strong, H. Raymond (eds.), Proceedings of the 5th Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1973, Austin, Texas, USA, Association for Computing Machinery, pp. 10–19, doi:10.1145/800125.804030, hdl:1813/6007, S2CID 15937339, archived from the original on Jan 17, 2024

ams.org

mathscinet.ams.org

Watanabe, Osamu; Tang, Shou Wen (1992), "On polynomial-time Turing and many-one completeness in PSPACE", Theoretical Computer Science, 97 (2): 199–215, doi:10.1016/0304-3975(92)90074-P, MR 1163815
Hitchcock, John M.; Pavan, Aduri (2013), "Length-increasing reductions for PSPACE-completeness", in Chatterjee, Krishnendu; Sgall, Jirí (eds.), Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Klosterneuburg, Austria, August 26-30, 2013, Proceedings, Lecture Notes in Computer Science, vol. 8087, Springer, pp. 540–550, doi:10.1007/978-3-642-40313-2_48, MR 3126236
Berman, L.; Hartmanis, J. (1977), "On isomorphisms and density of NP and other complete sets", SIAM Journal on Computing, 6 (2): 305–322, doi:10.1137/0206023, hdl:1813/7101, MR 0455536
Kuroda, S.-Y. (1964), "Classes of languages and linear-bounded automata", Information and Computation, 7 (2): 207–223, doi:10.1016/s0019-9958(64)90120-2, MR 0169724
Bonsma, Paul; Cereceda, Luis (2009), "Finding paths between graph colourings: PSPACE-completeness and superpolynomial distances", Theoretical Computer Science, 410 (50): 5215–5226, doi:10.1016/j.tcs.2009.08.023, MR 2573973
Johnson, Matthew; Kratsch, Dieter; Kratsch, Stefan; Patel, Viresh; Paulusma, Daniël (2016), "Finding shortest paths between graph colourings" (PDF), Algorithmica, 75 (2): 295–321, doi:10.1007/s00453-015-0009-7, MR 3506195, S2CID 6810123

archive.org

Garey, Michael R.; Johnson, David S. (1979), "Section 7.4: Polynomial Space Completeness", Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman, pp. 170–177, ISBN 0-7167-1045-5

books.google.com

Arora, Sanjeev; Barak, Boaz (2009), Computational Complexity: A Modern Approach, Cambridge University Press, p. 92, ISBN 978-1-139-47736-9

doi.org

Watanabe, Osamu; Tang, Shou Wen (1992), "On polynomial-time Turing and many-one completeness in PSPACE", Theoretical Computer Science, 97 (2): 199–215, doi:10.1016/0304-3975(92)90074-P, MR 1163815
Hitchcock, John M.; Pavan, Aduri (2013), "Length-increasing reductions for PSPACE-completeness", in Chatterjee, Krishnendu; Sgall, Jirí (eds.), Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Klosterneuburg, Austria, August 26-30, 2013, Proceedings, Lecture Notes in Computer Science, vol. 8087, Springer, pp. 540–550, doi:10.1007/978-3-642-40313-2_48, MR 3126236
Berman, L.; Hartmanis, J. (1977), "On isomorphisms and density of NP and other complete sets", SIAM Journal on Computing, 6 (2): 305–322, doi:10.1137/0206023, hdl:1813/7101, MR 0455536
Hunt, Harry B. III (1973), "On the time and tape complexity of languages, I", in Aho, Alfred V.; Borodin, Allan; Constable, Robert L.; Floyd, Robert W.; Harrison, Michael A.; Karp, Richard M.; Strong, H. Raymond (eds.), Proceedings of the 5th Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1973, Austin, Texas, USA, Association for Computing Machinery, pp. 10–19, doi:10.1145/800125.804030, hdl:1813/6007, S2CID 15937339, archived from the original on Jan 17, 2024
Kuroda, S.-Y. (1964), "Classes of languages and linear-bounded automata", Information and Computation, 7 (2): 207–223, doi:10.1016/s0019-9958(64)90120-2, MR 0169724
Bonsma, Paul; Cereceda, Luis (2009), "Finding paths between graph colourings: PSPACE-completeness and superpolynomial distances", Theoretical Computer Science, 410 (50): 5215–5226, doi:10.1016/j.tcs.2009.08.023, MR 2573973
Johnson, Matthew; Kratsch, Dieter; Kratsch, Stefan; Patel, Viresh; Paulusma, Daniël (2016), "Finding shortest paths between graph colourings" (PDF), Algorithmica, 75 (2): 295–321, doi:10.1007/s00453-015-0009-7, MR 3506195, S2CID 6810123

dur.ac.uk

dro.dur.ac.uk

Johnson, Matthew; Kratsch, Dieter; Kratsch, Stefan; Patel, Viresh; Paulusma, Daniël (2016), "Finding shortest paths between graph colourings" (PDF), Algorithmica, 75 (2): 295–321, doi:10.1007/s00453-015-0009-7, MR 3506195, S2CID 6810123

handle.net

hdl.handle.net

Berman, L.; Hartmanis, J. (1977), "On isomorphisms and density of NP and other complete sets", SIAM Journal on Computing, 6 (2): 305–322, doi:10.1137/0206023, hdl:1813/7101, MR 0455536
Hunt, Harry B. III (1973), "On the time and tape complexity of languages, I", in Aho, Alfred V.; Borodin, Allan; Constable, Robert L.; Floyd, Robert W.; Harrison, Michael A.; Karp, Richard M.; Strong, H. Raymond (eds.), Proceedings of the 5th Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1973, Austin, Texas, USA, Association for Computing Machinery, pp. 10–19, doi:10.1145/800125.804030, hdl:1813/6007, S2CID 15937339, archived from the original on Jan 17, 2024

semanticscholar.org

api.semanticscholar.org

Hunt, Harry B. III (1973), "On the time and tape complexity of languages, I", in Aho, Alfred V.; Borodin, Allan; Constable, Robert L.; Floyd, Robert W.; Harrison, Michael A.; Karp, Richard M.; Strong, H. Raymond (eds.), Proceedings of the 5th Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1973, Austin, Texas, USA, Association for Computing Machinery, pp. 10–19, doi:10.1145/800125.804030, hdl:1813/6007, S2CID 15937339, archived from the original on Jan 17, 2024
Johnson, Matthew; Kratsch, Dieter; Kratsch, Stefan; Patel, Viresh; Paulusma, Daniël (2016), "Finding shortest paths between graph colourings" (PDF), Algorithmica, 75 (2): 295–321, doi:10.1007/s00453-015-0009-7, MR 3506195, S2CID 6810123

uci.edu

ics.uci.edu

Eppstein, David, Computational Complexity of Games and Puzzles

web.archive.org

Hunt, Harry B. III (1973), "On the time and tape complexity of languages, I", in Aho, Alfred V.; Borodin, Allan; Constable, Robert L.; Floyd, Robert W.; Harrison, Michael A.; Karp, Richard M.; Strong, H. Raymond (eds.), Proceedings of the 5th Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1973, Austin, Texas, USA, Association for Computing Machinery, pp. 10–19, doi:10.1145/800125.804030, hdl:1813/6007, S2CID 15937339, archived from the original on Jan 17, 2024