The following pages link to Shigeki Iwata (Q706628):
Displayed 19 items.
- Some minimum merging networks (Q706629) (← links)
- Simultaneous (poly-time, log-space) lower bounds (Q1102116) (← links)
- The Othello game on an \(n\times n\) board is PSPACE-complete (Q1314386) (← links)
- Relations among simultaneous complexity classes of nondeterministic and alternating Turing machines (Q1323339) (← links)
- Lower bounds for merging networks (Q1854444) (← links)
- Posets with seven linear extensions sortable by three comparisons (Q1944901) (← links)
- (Q3217602) (← links)
- Gradually intractable problems and nondeterministic log-space lower bounds (Q3700836) (← links)
- A note on some simultaneous relations among time, space, and reversal for single work tape nondeterministic turing machines (Q3761700) (← links)
- Some combinatorial game problems require Ω( <i> n <sup>k</sup> </i> ) time (Q3768395) (← links)
- (Q3785950) (← links)
- (Q3802609) (← links)
- Classes of Pebble Games and Complete Problems (Q3862399) (← links)
- (Q3895389) (← links)
- Programs with minimal goto statements (Q4155803) (← links)
- (Q4206403) (← links)
- (Q4703658) (← links)
- (Q4898148) (← links)
- (Q5405470) (← links)