| Publication | Date of Publication | Type |
|---|
| Shikaku and Ripple Effect are NP-complete | 2014-04-02 | Paper |
| scientific article; zbMATH DE number 1511686 (Why is no real title available?) | 2000-09-27 | Paper |
Spinal-formed context-free tree grammars
Theory of Computing Systems | 2000-03-16 | Paper |
| scientific article; zbMATH DE number 1404235 (Why is no real title available?) | 2000-02-20 | Paper |
| scientific article; zbMATH DE number 1322326 (Why is no real title available?) | 1999-11-08 | Paper |
The Othello game on an \(n\times n\) board is PSPACE-complete
Theoretical Computer Science | 1994-02-22 | Paper |
Relations among simultaneous complexity classes of nondeterministic and alternating Turing machines
Acta Informatica | 1993-01-01 | Paper |
| scientific article; zbMATH DE number 4126702 (Why is no real title available?) | 1990-01-01 | Paper |
Simultaneous (poly-time, log-space) lower bounds
Theoretical Computer Science | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 4049049 (Why is no real title available?) | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 4049059 (Why is no real title available?) | 1987-01-01 | Paper |
A note on some simultaneous relations among time, space, and reversal for single work tape nondeterministic turing machines
Information and Control | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 4070311 (Why is no real title available?) | 1986-01-01 | Paper |
Gradually intractable problems and nondeterministic log-space lower bounds
Mathematical Systems Theory | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3883610 (Why is no real title available?) | 1984-01-01 | Paper |
Some combinatorial game problems require Ω( <i> n <sup>k</sup> </i> ) time
Journal of the ACM | 1984-01-01 | Paper |
Space complexity in on-line computation
Journal of Computer and System Sciences | 1982-01-01 | Paper |
Homomorphisms between models of parallel computation
Journal of Computer and System Sciences | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3716784 (Why is no real title available?) | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3778748 (Why is no real title available?) | 1981-01-01 | Paper |
A characterization of time complexity by simple loop programs
Journal of Computer and System Sciences | 1980-01-01 | Paper |
Classes of Pebble Games and Complete Problems
SIAM Journal on Computing | 1979-01-01 | Paper |
| scientific article; zbMATH DE number 3716758 (Why is no real title available?) | 1979-01-01 | Paper |
Computational complexity of multitape Turing machines and random access machines
Publications of the Research Institute for Mathematical Sciences, Kyoto University | 1977-01-01 | Paper |
A universal context-free grammar
Information and Control | 1975-01-01 | Paper |
Translatability of flowcharts into while programs
Journal of Computer and System Sciences | 1974-01-01 | Paper |
Covering-languages of grammars
Proceedings of the Japan Academy, Series A, Mathematical Sciences | 1971-01-01 | Paper |
| scientific article; zbMATH DE number 3380157 (Why is no real title available?) | 1971-01-01 | Paper |
A hierarchy between context-free and context-sensitive languages
Journal of Computer and System Sciences | 1970-01-01 | Paper |
