Rankings
Publications
Search Publications
Cited-By Search
Sources
Publishers
Scholars
Scholars
Top Cited Scholars
Organizations
About
Login
Register
Home
Publications
A combinatorial problem which is complete in polynomial space
Home
Publications
A combinatorial problem which is complete in polynomial space
A combinatorial problem which is complete in polynomial space
SE
Shimon Even
Shimon Even
RT
R. Endre Tarjan
R. Endre Tarjan
Publisher Website
Google Scholar
Add to Library
Cite
Download
Share
Download
1 January 1975
proceedings article
Published by
Association for Computing Machinery (ACM)
p.
66-71
https://doi.org/10.1145/800116.803754
Abstract
No abstract available
Keywords
COMPLETENESS IN POLYNOMIAL SPACE
COMPUTATIONAL COMPLEXITY
HEX
SHANNON SWITCHING GAME
Cited by 8 articles