Y. Takenaga

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
QUIXO is EXPTIME-complete Information Processing Letters	2020-10-07	Paper
Matchstick puzzles on a grid Graphs and Combinatorics	2020-04-03	Paper
Shikaku and Ripple Effect are NP-complete	2014-04-02	Paper
PSPACE-completeness of an escape problem Information Processing Letters	2010-06-09	Paper
Tetravex is NP-complete Information Processing Letters	2010-01-29	Paper
Vertex Coloring of Comparability+ke and –ke Graphs Graph-Theoretic Concepts in Computer Science	2008-09-04	Paper
scientific article; zbMATH DE number 1788734 (Why is no real title available?)	2002-08-26	Paper
scientific article; zbMATH DE number 1741102 (Why is no real title available?)	2002-05-15	Paper
Tree-shellability of Boolean functions Theoretical Computer Science	2002-03-03	Paper
Recognizing ordered tree-shellable Boolean functions based on OBDDs RIMS Kokyuroku	2001-09-17	Paper
Hardness of indentifying the minimum ordered binary decision diagram Discrete Applied Mathematics	2001-07-29	Paper
scientific article; zbMATH DE number 1555979 (Why is no real title available?)	2001-01-24	Paper
scientific article; zbMATH DE number 1404225 (Why is no real title available?)	2000-02-20	Paper
scientific article; zbMATH DE number 1398051 (Why is no real title available?)	2000-02-03	Paper
scientific article; zbMATH DE number 1398052 (Why is no real title available?)	2000-02-03	Paper
scientific article; zbMATH DE number 1398090 (Why is no real title available?)	2000-02-03	Paper
scientific article; zbMATH DE number 1395309 (Why is no real title available?)	2000-01-30	Paper
scientific article; zbMATH DE number 1380813 (Why is no real title available?)	1999-12-20	Paper
scientific article; zbMATH DE number 1379304 (Why is no real title available?)	1999-12-15	Paper
scientific article; zbMATH DE number 1088264 (Why is no real title available?)	1998-11-04	Paper
Size of ordered binary decision diagrams representing threshold functions Theoretical Computer Science	1998-07-22	Paper

Research outcomes over time

This page was built for person: Y. Takenaga