PSPACE (French Wikipedia)

Analysis of information sources in references of the Wikipedia article "PSPACE" in French language version.

Last modified: 14:13:32, 7 December 2025 (UTC)

Ref.Un. Ref.Website

Global rank French rank

66doi.org

2^nd place

3^rd place

55acm.org

1,200^th place

1,303^rd place

33issn.org

33^rd place

4^th place

22sciencedirect.com

137^th place

99^th place

21man.ac.uk

low place

11cornell.edu

308^th place

594^th place

11ieee.org

912^th place

801^st place

11springer.com

182^nd place

214^th place

11umass.edu

3,436^th place

5,790^th place

acm.org (Global: 1,200^th place; French: 1,303^rd place)

doi.acm.org

Ashok K. Chandra, Dexter C. Kozen et Larry J. Stockmeyer, « Alternation », J. ACM, vol. 28,‎ 1^er janvier 1981, p. 114–133 (ISSN 0004-5411, DOI 10.1145/322234.322243, lire en ligne, consulté le 5 novembre 2016)
John Canny, « Some Algebraic and Geometric Computations in PSPACE », Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, ACM, sTOC '88,‎ 1988, p. 460–467 (ISBN 9780897912648, DOI 10.1145/62212.62257, lire en ligne, consulté le 24 juin 2019)

dl.acm.org

(en) Robert Aubrey Hearn, « Games, puzzles, and computation », Massachusetts Institute of Technology (Thèse),‎ 2016 (lire en ligne, consulté le 28 avril 2018)
Wojciech Plandowski, « Satisfiability of Word Equations with Constants is in PSPACE », Proceedings of the 40th Annual Symposium on Foundations of Computer Science, IEEE Computer Society, fOCS '99,‎ 1999, p. 495– (ISBN 9780769504094, lire en ligne, consulté le 24 juin 2019)

portal.acm.org

Adi Shamir, « IP = PSPACE », Journal of the ACM, vol. 39, n^o 4,‎ octobre 1992, p. 869-877 (lire en ligne)

cornell.edu (Global: 308^th place; French: 594^th place)

ecommons.cornell.edu

H. B., III Hunt, « On the time and tape complexity of languages. I », dans Fifth Annual ACM Symposium on Theory of Computing (Austin, Tex., 1973), 1973 (lire en ligne), p. 10-19.

doi.org (Global: 2^nd place; French: 3^rd place)

dx.doi.org

Ashok K. Chandra, Dexter C. Kozen et Larry J. Stockmeyer, « Alternation », J. ACM, vol. 28,‎ 1^er janvier 1981, p. 114–133 (ISSN 0004-5411, DOI 10.1145/322234.322243, lire en ligne, consulté le 5 novembre 2016)
D. Kozen, « Lower bounds for natural proof systems », 18th Annual Symposium on Foundations of Computer Science (sfcs 1977),‎ octobre 1977, p. 254–266 (DOI 10.1109/SFCS.1977.16, lire en ligne, consulté le 8 juillet 2019) :
« Def. 3.2.2 et Lemma 3.2.3, p. 261 »
(en) « The computational complexity of propositional STRIPS planning », Artificial Intelligence, vol. 69, n^os 1-2,‎ 1^er septembre 1994, p. 165–204 (ISSN 0004-3702, DOI 10.1016/0004-3702(94)90081-7, lire en ligne, consulté le 28 février 2018)
Thomas J. Schaefer, « On the complexity of some two-person perfect-information games », Journal of Computer and System Sciences, vol. 16, n^o 2,‎ 1^er avril 1978, p. 185–225 (ISSN 0022-0000, DOI 10.1016/0022-0000(78)90045-4, lire en ligne, consulté le 10 juillet 2019)
(en) Christos H. Papadimitriou et Mihalis Yannakakis, « Shortest paths without a map », Automata, Languages and Programming, Springer Berlin Heidelberg, lecture Notes in Computer Science,‎ 1989, p. 610–620 (ISBN 9783540462019, DOI 10.1007/bfb0035787, lire en ligne, consulté le 10 juillet 2019)
John Canny, « Some Algebraic and Geometric Computations in PSPACE », Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, ACM, sTOC '88,‎ 1988, p. 460–467 (ISBN 9780897912648, DOI 10.1145/62212.62257, lire en ligne, consulté le 24 juin 2019)

ieee.org (Global: 912^th place; French: 801^st place)

ieeexplore.ieee.org

D. Kozen, « Lower bounds for natural proof systems », 18th Annual Symposium on Foundations of Computer Science (sfcs 1977),‎ octobre 1977, p. 254–266 (DOI 10.1109/SFCS.1977.16, lire en ligne, consulté le 8 juillet 2019) :
« Def. 3.2.2 et Lemma 3.2.3, p. 261 »

issn.org (Global: 33^rd place; French: 4^th place)

portal.issn.org

Ashok K. Chandra, Dexter C. Kozen et Larry J. Stockmeyer, « Alternation », J. ACM, vol. 28,‎ 1^er janvier 1981, p. 114–133 (ISSN 0004-5411, DOI 10.1145/322234.322243, lire en ligne, consulté le 5 novembre 2016)
(en) « The computational complexity of propositional STRIPS planning », Artificial Intelligence, vol. 69, n^os 1-2,‎ 1^er septembre 1994, p. 165–204 (ISSN 0004-3702, DOI 10.1016/0004-3702(94)90081-7, lire en ligne, consulté le 28 février 2018)
Thomas J. Schaefer, « On the complexity of some two-person perfect-information games », Journal of Computer and System Sciences, vol. 16, n^o 2,‎ 1^er avril 1978, p. 185–225 (ISSN 0022-0000, DOI 10.1016/0022-0000(78)90045-4, lire en ligne, consulté le 10 juillet 2019)

man.ac.uk (Global: low place; French: low place)

cs.man.ac.uk

(en) Richard E. Ladner, The computational complexity of provability in systems of modal propositional logic, SIAM journal on computing, 1977 (lire en ligne), p. 467--480.

sciencedirect.com (Global: 137^th place; French: 99^th place)

(en) « The computational complexity of propositional STRIPS planning », Artificial Intelligence, vol. 69, n^os 1-2,‎ 1^er septembre 1994, p. 165–204 (ISSN 0004-3702, DOI 10.1016/0004-3702(94)90081-7, lire en ligne, consulté le 28 février 2018)
Thomas J. Schaefer, « On the complexity of some two-person perfect-information games », Journal of Computer and System Sciences, vol. 16, n^o 2,‎ 1^er avril 1978, p. 185–225 (ISSN 0022-0000, DOI 10.1016/0022-0000(78)90045-4, lire en ligne, consulté le 10 juillet 2019)

springer.com (Global: 182^nd place; French: 214^th place)

link.springer.com

(en) Christos H. Papadimitriou et Mihalis Yannakakis, « Shortest paths without a map », Automata, Languages and Programming, Springer Berlin Heidelberg, lecture Notes in Computer Science,‎ 1989, p. 610–620 (ISBN 9783540462019, DOI 10.1007/bfb0035787, lire en ligne, consulté le 10 juillet 2019)

umass.edu (Global: 3,436^th place; French: 5,790^th place)

people.cs.umass.edu

(en) Neil Immerman, Descriptive Complexity, New York, Springer-Verlag, 1999, 268 p. (ISBN 0-387-98600-6, présentation en ligne).