The Lexicographically First Topological Order Problem is NLOG-Complete. - Takayoshi Shoudai (Inf. Process. Lett., 1989)

Using Maximal Independent Sets to Solve Problems in Parallel. - Takayoshi Shoudai (WG, 1991)

A P-Complete Language Describable with Iterated Shuffle. - Takayoshi Shoudai (Inf. Process. Lett., 1992)

BONSAI Garden: Parallel Knowledge Discovery System for Amino Acid Sequences. - Takayoshi Shoudai; Michael Lappe; Satoru Miyano; Ayumi Shinohara; Takeo Okazaki; Setsuo Arikawa; Tomoyuki Uchida; Shinichi Shimozono; Takeshi Shinohara; Satoru Kuhara (ISMB, 1995)

Parallel Algorithms for Refutation Tree Problem on Formal Graph Systems. - Tomoyuki Uchida; Takayoshi Shoudai; Satoru Miyano (IEICE Trans. Inf. Syst., 1995)

Using Maximal Independent Sets to Solve Problems in Parallel. - Takayoshi Shoudai; Satoru Miyano (Theor. Comput. Sci., 1995)

Polynomial Time Inductive Inference of Regular Term Tree Languages from Positive Data. - Satoshi Matsumoto; Yukiko Hayashi; Takayoshi Shoudai (ALT, 1997)

Toward Genomic Hypothesis Creator: View Designer for Discovery. - Osamu Maruyama; Tomoyuki Uchida; Takayoshi Shoudai; Satoru Miyano (Discovery Science, 1998)

Inductive Inference of Regular Term Free Languages and Its Application to Knowledge Discovery. - Takayoshi Shoudai; Tetsuhiro Miyahara; Tomoyuki Uchida; Satoshi Matsumoto (EJC, 1999)

Discovering New Knowledge from Graph Data Using Inductive Logic Programming. - Tetsuhiro Miyahara; Takayoshi Shoudai; Tomoyuki Uchida; Tetsuji Kuboyama; Kenichi Takahashi; Hiroaki Ueda (ILP, 1999)

A New Framework for Discovering Knowledge from Two-Dimensional Structured Data Using Layout Formal Graph System. - Tomoyuki Uchida; Yuko Itokawa; Takayoshi Shoudai; Tetsuhiro Miyahara; Yasuaki Nakamura (ALT, 2000)

Polynomial Time Matching Algorithms for Tree-Like Structured Patterns in Knowledge Discovery. - Tetsuhiro Miyahara; Takayoshi Shoudai; Tomoyuki Uchida; Kenichi Takahashi; Hiroaki Ueda (PAKDD, 2000)

Automatic Exercise Generator with Tagged Documents Considering Lerner's Performance. - Tsunenori Mine; Takayoshi Shoudai; Akira Suganuma (WebNet, 2000)

Learning Conformation Rules. - Osamu Maruyama; Takayoshi Shoudai; Emiko Furuichi; Satoru Kuhara; Satoru Miyano (Discovery Science, 2001)

Polynomial Time Algorithms for Finding Unordered Tree Patterns with Internal Variables. - Takayoshi Shoudai; Tomoyuki Uchida; Tetsuhiro Miyahara (FCT, 2001)

Discovery of Frequent Tree Structured Patterns in Semistructured Web Documents. - Tetsuhiro Miyahara; Takayoshi Shoudai; Tomoyuki Uchida; Kenichi Takahashi; Hiroaki Ueda (PAKDD, 2001)

Learning of Finite Unions of Tree Patterns with Internal Structured Variables from Queries. - Satoshi Matsumoto; Takayoshi Shoudai; Tetsuhiro Miyahara; Tomoyuki Uchida (Australian Joint Conference on Artificial Intelligence, 2002)

Polynomial Time Inductive Inference of Ordered Tree Patterns with Internal Structured Variables from Positive Data. - Yusuke Suzuki; Ryuta Akanuma; Takayoshi Shoudai; Tetsuhiro Miyahara; Tomoyuki Uchida (COLT, 2002)

Toward Drawing an Atlas of Hypothesis Classes: Approximating a Hypothesis via Another Hypothesis Model. - Osamu Maruyama; Takayoshi Shoudai; Satoru Miyano (Discovery Science, 2002)

A Support for Navigation Path Planning with Adaptive Previewing for Web-Based Learning. - Tsunenori Mine; Akira Suganuma; Takayoshi Shoudai (ICCE, 2002)

A Polynomial Time Matching Algorithm of Structured Ordered Tree Patterns for Data Mining from Semistructured Data. - Yusuke Suzuki; Kohtaro Inomae; Takayoshi Shoudai; Tetsuhiro Miyahara; Tomoyuki Uchida (ILP, 2002)

Extracting Characteristic Structures among Words in Semistructured Documents. - Kazuyoshi Furukawa; Tomoyuki Uchida; Kazuya Yamada; Tetsuhiro Miyahara; Takayoshi Shoudai; Yasuaki Nakamura (PAKDD, 2002)

Discovery of Frequent Tag Tree Patterns in Semistructured Web Documents. - Tetsuhiro Miyahara; Yusuke Suzuki; Takayoshi Shoudai; Tomoyuki Uchida; Kenichi Takahashi; Hiroaki Ueda (PAKDD, 2002)

Learning of Finite Unions of Tree Patterns with Repeated Internal Structured Variables from Queries. - Satoshi Matsumoto; Yusuke Suzuki; Takayoshi Shoudai; Tetsuhiro Miyahara; Tomoyuki Uchida (ALT, 2003)

Efficient Learning of Ordered and Unordered Tree Patterns with Contractible Variables. - Yusuke Suzuki; Takayoshi Shoudai; Satoshi Matsumoto; Tomoyuki Uchida; Tetsuhiro Miyahara (ALT, 2003)

Efficient Learning of Unlabeled Term Trees with Contractible Variables from Positive Data. - Yusuke Suzuki; Takayoshi Shoudai; Satoshi Matsumoto; Tomoyuki Uchida (ILP, 2003)

An Effective Grammar-Based Compression Algorithm for Tree Structured Data. - Kazunori Yamagata; Tomoyuki Uchida; Takayoshi Shoudai; Yasuaki Nakamura (ILP, 2003)

Finding Frequent Subgraphs from Graph Structured Data with Geometric Information and Its Application to Lossless Compression. - Yuko Itokawa; Tomoyuki Uchida; Takayoshi Shoudai; Tetsuhiro Miyahara; Yasuaki Nakamura (PAKDD, 2003)

Extraction of Tag Tree Patterns with Contractible Variables from Irregular Semistructured Data. - Tetsuhiro Miyahara; Yusuke Suzuki; Takayoshi Shoudai; Tomoyuki Uchida; Sachio Hirokawa; Kenichi Takahashi; Hiroaki Ueda (PAKDD, 2003)

Learning of Ordered Tree Languages with Height-Bounded Variables Using Queries. - Satoshi Matsumoto; Takayoshi Shoudai (ALT, 2004)

Automatic Wrapper Generation for Metasearch Using Ordered Tree Structured Patterns. - Kazuhide Aikou; Yusuke Suzuki; Takayoshi Shoudai; Tetsuhiro Miyahara (Australian Conference on Artificial Intelligence, 2004)

Discovery of Maximally Frequent Tag Tree Patterns with Contractible Variables from Semistructured Documents. - Tetsuhiro Miyahara; Yusuke Suzuki; Takayoshi Shoudai; Tomoyuki Uchida; Kenichi Takahashi; Hiroaki Ueda (PAKDD, 2004)

Polynomial Time Inductive Inference of Ordered Tree Languages with Height-Constrained Variables from Positive Data. - Yusuke Suzuki; Takayoshi Shoudai; Satoshi Matsumoto; Tetsuhiro Miyahara (PRICAI, 2004)

A Polynomial Time Matching Algorithm of Ordered Tree Patterns Having Height-Constrained Variables. - Kazuhide Aikou; Yusuke Suzuki; Takayoshi Shoudai; Tomoyuki Uchida; Tetsuhiro Miyahara (CPM, 2005)

Polynomial Time Inductive Inference of TTSP Graph Languages from Positive Data. - Ryoji Takami; Yusuke Suzuki; Tomoyuki Uchida; Takayoshi Shoudai; Yasuaki Nakamura (ILP, 2005)

Discovery of Maximally Frequent Tag Tree Patterns with Height-Constrained Variables from Semistructured Web Documents. - Yusuke Suzuki; Tetsuhiro Miyahara; Takayoshi Shoudai; Tomoyuki Uchida; Yasuaki Nakamura (WIRI, 2005)

Ordered term tree languages which are polynomial time inductively inferable from positive data. - Yusuke Suzuki; Takayoshi Shoudai; Tomoyuki Uchida; Tetsuhiro Miyahara (Theor. Comput. Sci., 2006)

Exact Learning of Finite Unions of Graph Patterns from Queries. - Rika Okada; Satoshi Matsumoto; Tomoyuki Uchida; Yusuke Suzuki; Takayoshi Shoudai (ALT, 2007)

Mining of Frequent Block Preserving Outerplanar Graph Structured Patterns. - Yosuke Sasaki; Hitoshi Yamasaki; Takayoshi Shoudai; Tomoyuki Uchida (ILP, 2007)

A Polynomial Time Algorithm for Finding Linear Interval Graph Patterns. - Hitoshi Yamasaki; Takayoshi Shoudai (TAMC, 2007)

Mining of Frequent Externally Extensible Outerplanar Graph Patterns. - Hitoshi Yamasaki; Takayoshi Shoudai (ICMLA, 2008)

Learning Block-Preserving Outerplanar Graph Patterns and Its Application to Data Mining. - Hitoshi Yamasaki; Yosuke Sasaki; Takayoshi Shoudai; Tomoyuki Uchida; Yusuke Suzuki (ILP, 2008)

Learning of Finite Unions of Tree Patterns with Internal Structured Variables from Queries. - Satoshi Matsumoto; Takayoshi Shoudai; Tomoyuki Uchida; Tetsuhiro Miyahara; Yusuke Suzuki (IEICE Trans. Inf. Syst., 2008)

Polynomial Time Inductive Inference of TTSP Graph Languages from Positive Data. - Ryoji Takami; Yusuke Suzuki; Tomoyuki Uchida; Takayoshi Shoudai (IEICE Trans. Inf. Syst., 2009)

A Polynomial Time Algorithm for Finding a Minimally Generalized Linear Interval Graph Pattern. - Hitoshi Yamasaki; Takayoshi Shoudai (IEICE Trans. Inf. Syst., 2009)

Learning block-preserving graph patterns and its application to data mining. - Hitoshi Yamasaki; Yosuke Sasaki; Takayoshi Shoudai; Tomoyuki Uchida; Yusuke Suzuki (Mach. Learn., 2009)

Graph Contraction Pattern Matching for Graphs of Bounded Treewidth. - Takashi Yamada; Takayoshi Shoudai (ILP (Late Breaking Papers), 2011)

Polynomial Time Inductive Inference of Cograph Pattern Languages from Positive Data. - Yuta Yoshimura; Takayoshi Shoudai; Yusuke Suzuki; Tomoyuki Uchida; Tetsuhiro Miyahara (ILP, 2011)

Efficient Pattern Matching on Graph Patterns of Bounded Treewidth. - Takashi Yamada; Takayoshi Shoudai (Electron. Notes Discret. Math., 2011)

Learning Unordered Tree Contraction Patterns in Polynomial Time. - Yuta Yoshimura; Takayoshi Shoudai (ILP, 2012)

Hardness of Learning Unordered Tree Contraction Patterns. - Yasuhiro Okamoto; Takayoshi Shoudai (IIAI-AAI, 2013)

Structure-based Data Mining and Screening for Network Traffic Data. - Hisashi Tsuruta; Takayoshi Shoudai (IIAI-AAI, 2013)

Polynomial Time Mat Learning of C-deterministic Regular Formal Graph Systems. - Seiya Hara; Takayoshi Shoudai (IIAI-AAI, 2014)

An Efficient Pattern Matching Algorithm for Ordered Term Tree Patterns. - Yusuke Suzuki; Takayoshi Shoudai; Tomoyuki Uchida; Tetsuhiro Miyahara (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2015)

Distributional Learning of Regular Formal Graph System of Bounded Degree. - Takayoshi Shoudai; Satoshi Matsumoto; Yusuke Suzuki (ILP, 2016)

Learning of Primitive Formal Systems Defining Labelled Ordered Tree Languages via Queries. - Tomoyuki Uchida; Satoshi Matsumoto; Takayoshi Shoudai; Yusuke Suzuki; Tetsuhiro Miyahara (ILP (Late Breaking Papers), 2017)

Polynomial Time Inductive Inference of Languages of Ordered Term Tree Patterns with Height-Constrained Variables from Positive Data. - Takayoshi Shoudai; Kazuhide Aikoh; Yusuke Suzuki; Satoshi Matsumoto; Tetsuhiro Miyahara; Tomoyuki Uchida (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2017)

A Polynomial Time Pattern Matching Algorithm on Graph Patterns of Bounded Treewidth. - Takayoshi Shoudai; Takashi Yamada (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2017)

An Efficient Pattern Matching Algorithm for Unordered Term Tree Patterns of Bounded Dimension. - Takayoshi Shoudai; Tetsuhiro Miyahara; Tomoyuki Uchida; Satoshi Matsumoto; Yusuke Suzuki (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2018)

Polynomial Time Learnability of Graph Pattern Languages Defined by Cographs. - Takayoshi Shoudai; Yuta Yoshimura; Yusuke Suzuki; Tomoyuki Uchida; Tetsuhiro Miyahara (IEICE Trans. Inf. Syst., 2018)

Exact Learning of Primitive Formal Systems Defining Labeled Ordered Tree Languages via Queries. - Tomoyuki Uchida; Satoshi Matsumoto; Takayoshi Shoudai; Yusuke Suzuki; Tetsuhiro Miyahara (IEICE Trans. Inf. Syst., 2019)

An Efficient Learning Algorithm for Regular Pattern Languages Using One Positive Example and a Linear Number of Membership Queries. - Satoshi Matsumoto; Tomoyuki Uchida; Takayoshi Shoudai; Yusuke Suzuki; Tetsuhiro Miyahara (IEICE Trans. Inf. Syst., 2020)

Parameterized Formal Graph Systems and Their Polynomial-Time PAC Learnability. - Takayoshi Shoudai; Satoshi Matsumoto; Yusuke Suzuki; Tomoyuki Uchida; Tetsuhiro Miyahara (IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2023)