Word problems requiring exponential time

@inproceedings{Stockmeyer1973WordPR,
  title={Word problems requiring exponential time},
  author={Larry J. Stockmeyer and Albert R. Meyer},
  booktitle={STOC 1973},
  year={1973}
}
Highly Influential
This paper has highly influenced 58 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 325 extracted citations

Algorithms for Kleene algebra with converse

J. Log. Algebr. Meth. Program. • 2016
View 5 Excerpts
Highly Influenced

Complexity of Equations over Sets of Natural Numbers

Theory of Computing Systems • 2009
View 7 Excerpts
Highly Influenced

The Complexity of Logic-Based Abduction

J. ACM • 1995
View 7 Excerpts
Highly Influenced

Unary Coded PSPACE-Complete Languages in ASPACE(loglog n)

Theory of Computing Systems • 2018
View 12 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…