Space bounds for a game on graphs-Reference-Cited by-同舟云学术

Space bounds for a game on graphs

Published:1976-12 Issue:1 Volume:10 Page:239-251
ISSN:0025-5661
Container-title:Mathematical Systems Theory
language:en
Short-container-title:Math. Systems Theory

Author:

Paul Wolfgang J.,Tarjan Robert Endre,Celoni James R.

Publisher

Springer Science and Business Media LLC

Subject

Computational Theory and Mathematics,General Mathematics,Theoretical Computer Science,Computational Theory and Mathematics,Theoretical Computer Science

Link

http://link.springer.com/content/pdf/10.1007/BF01683275.pdf

Reference8 articles.

1. S. A. Cook, An observation on time-storage trade off,Proceedings of the Fifth Annual ACMM Symp. on Theory of Computing (1973), 29–33.

2. P. Erdös, R. L. Graham, andE. Szemerédi, On sparse graphs with dense long paths, STAN-CS-75-504, Computer Science Department, Stanford University (1975).

3. J. Hopcroft, W. Paul, andL. Valiant, On time versus space and related problems,Sixteenth Annual Symp. on Foundations of Computer Science (1975), 57–64.

4. D. Knuth,The Art of Computer Programming, Vol. 1: Fundamental Algorithms. Addison-Wesley, Reading, Mass. (1968), 258–265.

5. M. S. Paterson andC. E. Hewitt, Comparative schematology,Record of project MAC Conf. on Concurrent Systems and Parallel Computation (1970), 119–128.

Cited by 77 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Space characterizations of complexity measures and size-space trade-offs in propositional proof systems;Journal of Computer and System Sciences;2023-11

2. Complexity and Polynomially Solvable Special Cases of QUBO;The Quadratic Unconstrained Binary Optimization Problem;2022

3. Resisting newborn attacks via shared Proof-of-Space;Journal of Parallel and Distributed Computing;2021-04

4. Chapter 7. Proof Complexity and SAT Solving;Frontiers in Artificial Intelligence and Applications;2021-02-02

5. Tight Time-Space Lower Bounds for Finding Multiple Collision Pairs and Their Applications;Advances in Cryptology – EUROCRYPT 2020;2020