Chuzo Iwamoto

From MaRDI portal
Revision as of 10:24, 6 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:235711

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

This page was built for person: Chuzo Iwamoto

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:235711&oldid=7034605"
Powered by MediaWiki