The following pages link to Chuzo Iwamoto (Q235711):
Displayed 37 items.
- A faster parallel algorithm for \(k\)-connectivity (Q287014) (← links)
- Item:Q235711 (redirect page) (← links)
- Time lower bounds do not exist for CRCW PRAMs (Q672150) (← links)
- Computational complexity of the chromatic art gallery problem for orthogonal polygons (Q782174) (← links)
- Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs (Q995752) (← links)
- Finding Hamiltonian circuits in arrangements of Jordan curves is NP- complete (Q1341680) (← links)
- A canonical form of vector machines (Q1383713) (← links)
- A quadratic speedup theorem for iterative arrays (Q1403336) (← links)
- A polynomial-time reduction from the 3SAT problem to the generalized string puzzle problem (Q1736511) (← links)
- Partially effective randomization in simulations between ARBITRARY and COMMON PRAMs (Q1881272) (← links)
- Vertex-to-point conflict-free chromatic guarding is NP-hard (Q2154089) (← links)
- Computational complexity of two pencil puzzles: Kurotto and Juosan (Q2695483) (← links)
- (Q2743826) (← links)
- Computational Complexity of the $$r$$-visibility Guard Set Problem for Polyominoes (Q2945667) (← links)
- (Q3011193) (← links)
- (Q3301014) (← links)
- Computational Complexity of Cast Puzzles (Q3652198) (← links)
- (Q4218132) (← links)
- (Q4253321) (← links)
- (Q4437094) (← links)
- (Q4505365) (← links)
- (Q4505366) (← links)
- (Q4525738) (← links)
- (Q4530003) (← links)
- (Q4548320) (← links)
- (Q4703864) (← links)
- (Q4708585) (← links)
- (Q4825677) (← links)
- Routing Problems on the Mesh of Buses (Q4881407) (← links)
- A Three-Dimensional Uniquely Parsable Array Grammar that Generates and Parses Cubes (Q4917110) (← links)
- (Q4934340) (← links)
- (Q4937224) (← links)
- A Time Hierarchy Theorem for Nondeterministic Cellular Automata (Q5425463) (← links)
- (Q5446715) (← links)
- Fundamentals of Computation Theory (Q5492923) (← links)
- Machines, Computations, and Universality (Q5710880) (← links)
- Constructible functions in cellular automata and their applications to hierarchy results (Q5958331) (← links)