Person:235711: Difference between revisions

From MaRDI portal
Person:235711
Created automatically from import231006081045
 
m AuthorDisambiguator moved page Chuzo Iwamoto to Chuzo Iwamoto: Duplicate
 
(No difference)

Latest revision as of 16:44, 9 December 2023

Available identifiers

zbMath Open iwamoto.chuzoMaRDI QIDQ235711

List of research outcomes

PublicationDate of PublicationType
Computational complexity of two pencil puzzles: Kurotto and Juosan2023-03-31Paper
Vertex-to-point conflict-free chromatic guarding is NP-hard2022-07-13Paper
https://portal.mardi4nfdi.de/entity/Q33010142020-08-11Paper
Computational complexity of the chromatic art gallery problem for orthogonal polygons2020-07-22Paper
A polynomial-time reduction from the 3SAT problem to the generalized string puzzle problem2019-03-26Paper
A faster parallel algorithm for \(k\)-connectivity2016-05-26Paper
Computational Complexity of the $$r$$-visibility Guard Set Problem for Polyominoes2015-09-14Paper
A Three-Dimensional Uniquely Parsable Array Grammar that Generates and Parses Cubes2013-04-26Paper
https://portal.mardi4nfdi.de/entity/Q30111932011-06-28Paper
Computational Complexity of Cast Puzzles2009-12-17Paper
https://portal.mardi4nfdi.de/entity/Q54467152008-03-06Paper
A Time Hierarchy Theorem for Nondeterministic Cellular Automata2007-11-13Paper
Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs2007-09-10Paper
Fundamentals of Computation Theory2006-10-20Paper
Machines, Computations, and Universality2005-12-08Paper
https://portal.mardi4nfdi.de/entity/Q48256772004-11-05Paper
Partially effective randomization in simulations between ARBITRARY and COMMON PRAMs2004-10-04Paper
https://portal.mardi4nfdi.de/entity/Q44370942003-12-07Paper
A quadratic speedup theorem for iterative arrays2003-09-01Paper
https://portal.mardi4nfdi.de/entity/Q47085852003-06-18Paper
https://portal.mardi4nfdi.de/entity/Q45483202002-08-26Paper
https://portal.mardi4nfdi.de/entity/Q45300032002-05-07Paper
Constructible functions in cellular automata and their applications to hierarchy results2002-03-03Paper
https://portal.mardi4nfdi.de/entity/Q27438262001-09-17Paper
https://portal.mardi4nfdi.de/entity/Q45257382001-01-24Paper
https://portal.mardi4nfdi.de/entity/Q45053652000-09-27Paper
https://portal.mardi4nfdi.de/entity/Q45053662000-09-27Paper
https://portal.mardi4nfdi.de/entity/Q49372242000-02-03Paper
https://portal.mardi4nfdi.de/entity/Q49343402000-01-17Paper
https://portal.mardi4nfdi.de/entity/Q47038641999-12-01Paper
https://portal.mardi4nfdi.de/entity/Q42533211999-11-08Paper
https://portal.mardi4nfdi.de/entity/Q42181321999-08-31Paper
A canonical form of vector machines1998-09-01Paper
Time lower bounds do not exist for CRCW PRAMs1997-02-27Paper
Routing Problems on the Mesh of Buses1996-09-16Paper
Finding Hamiltonian circuits in arrangements of Jordan curves is NP- complete1995-01-09Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Chuzo Iwamoto