Y. Takenaga

From MaRDI portal
Person:845712

Available identifiers

zbMath Open takenaga.yasuhikoMaRDI QIDQ845712

List of research outcomes





PublicationDate of PublicationType
QUIXO is EXPTIME-complete2020-10-07Paper
Matchstick puzzles on a grid2020-04-03Paper
Shikaku and Ripple Effect are NP-complete2014-04-02Paper
PSPACE-completeness of an escape problem2010-06-09Paper
Tetravex is NP-complete2010-01-29Paper
Vertex Coloring of Comparability+ke and –ke Graphs2008-09-04Paper
https://portal.mardi4nfdi.de/entity/Q45483352002-08-26Paper
https://portal.mardi4nfdi.de/entity/Q43312972002-05-15Paper
Tree-shellability of Boolean functions2002-03-03Paper
Recognizing ordered tree-shellable Boolean functions based on OBDDs2001-09-17Paper
Hardness of indentifying the minimum ordered binary decision diagram2001-07-29Paper
https://portal.mardi4nfdi.de/entity/Q45257522001-01-24Paper
https://portal.mardi4nfdi.de/entity/Q49378422000-02-20Paper
https://portal.mardi4nfdi.de/entity/Q49371672000-02-03Paper
https://portal.mardi4nfdi.de/entity/Q49371682000-02-03Paper
https://portal.mardi4nfdi.de/entity/Q49372112000-02-03Paper
https://portal.mardi4nfdi.de/entity/Q49351352000-01-30Paper
https://portal.mardi4nfdi.de/entity/Q47055141999-12-20Paper
https://portal.mardi4nfdi.de/entity/Q47036521999-12-15Paper
https://portal.mardi4nfdi.de/entity/Q43645801998-11-04Paper
Size of ordered binary decision diagrams representing threshold functions1998-07-22Paper

This page was built for person: Y. Takenaga



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