Polynomial Time Learnability of Graph Pattern Languages Defined by Cographs

Takayoshi SHOUDAI; Yuta YOSHIMURA; Yusuke SUZUKI; Tomoyuki UCHIDA; Tetsuhiro MIYAHARA

doi:10.1587/transinf.2017fcp0005

Polynomial Time Learnability of Graph Pattern Languages Defined by Cographs

IEICE Transactions on Information and Systems ◽

10.1587/transinf.2017fcp0005 ◽

2018 ◽

Vol E101.D (3) ◽

pp. 582-592 ◽

Cited By ~ 1

Author(s):

Takayoshi SHOUDAI ◽

Yuta YOSHIMURA ◽

Yusuke SUZUKI ◽

Tomoyuki UCHIDA ◽

Tetsuhiro MIYAHARA

Keyword(s):

Polynomial Time ◽

Pattern Languages ◽

Graph Pattern

Download Full-text

Polynomial Time Algorithms for Learning k-Reversible Languages and Pattern Languages with Correction Queries

Lecture Notes in Computer Science - Algorithmic Learning Theory ◽

10.1007/978-3-540-75225-7_23 ◽

2007 ◽

pp. 272-284 ◽

Cited By ~ 3

Author(s):

Cristina Tîrnăucă ◽

Timo Knuutila

Keyword(s):

Polynomial Time ◽

Pattern Languages ◽

Polynomial Time Algorithms

Download Full-text

A note on polynomial-time inference of k-variable pattern languages

Nonmonotonic and Inductive Logic - Lecture Notes in Computer Science ◽

10.1007/bfb0023323 ◽

2005 ◽

pp. 178-183 ◽

Cited By ~ 3

Author(s):

Steffen Lange

Keyword(s):

Polynomial Time ◽

Pattern Languages ◽

Variable Pattern

Download Full-text

Polynomial-Time Algorithms for Learning Typed Pattern Languages

Language and Automata Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-28332-1_24 ◽

2012 ◽

pp. 277-288 ◽

Cited By ~ 1

Author(s):

Michael Geilke ◽

Sandra Zilles

Keyword(s):

Polynomial Time ◽

Pattern Languages ◽

Polynomial Time Algorithms

Download Full-text

Polynomial-time inference of arbitrary pattern languages

New Generation Computing ◽

10.1007/bf03037093 ◽

1991 ◽

Vol 8 (4) ◽

pp. 361-370 ◽

Cited By ~ 97

Author(s):

Steffen Lange ◽

Rolf Wiehagen

Keyword(s):

Polynomial Time ◽

Pattern Languages

Download Full-text

Polynomial Time Inductive Inference of Cograph Pattern Languages from Positive Data

Inductive Logic Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31951-8_32 ◽

2012 ◽

pp. 389-404 ◽

Cited By ~ 4

Author(s):

Yuta Yoshimura ◽

Takayoshi Shoudai ◽

Yusuke Suzuki ◽

Tomoyuki Uchida ◽

Tetsuhiro Miyahara

Keyword(s):

Polynomial Time ◽

Inductive Inference ◽

Pattern Languages ◽

Positive Data

Download Full-text

Polynomial time inference of general pattern languages

STACS 84 - Lecture Notes in Computer Science ◽

10.1007/3-540-12920-0_29 ◽

1984 ◽

pp. 314-325 ◽

Cited By ~ 5

Author(s):

Klaus P. Jantke

Keyword(s):

Polynomial Time ◽

General Pattern ◽

Pattern Languages

Download Full-text

A Polynomial-time Algorithm for Learning k-variable Pattern Languages from Examples

Proceedings of the Second Annual Workshop on Computational Learning Theory ◽

10.1016/b978-0-08-094829-4.50007-6 ◽

1989 ◽

pp. 57-71 ◽

Cited By ~ 28

Author(s):

Michael Kearns ◽

Leonard Pitt

Keyword(s):

Polynomial Time ◽

Polynomial Time Algorithm ◽

Time Algorithm ◽

Pattern Languages ◽

Variable Pattern

Download Full-text

A Polynomial Time Algorithm for Finding a Minimally Generalized Linear Interval Graph Pattern

IEICE Transactions on Information and Systems ◽

10.1587/transinf.e92.d.120 ◽

2009 ◽

Vol E92-D (2) ◽

pp. 120-129 ◽

Cited By ~ 5

Author(s):

Hitoshi YAMASAKI ◽

Takayoshi SHOUDAI

Keyword(s):

Polynomial Time ◽

Polynomial Time Algorithm ◽

Time Algorithm ◽

Interval Graph ◽

Graph Pattern ◽

Linear Interval

Download Full-text

Polynomial time inference of extended regular pattern languages

RIMS Symposia on Software Science and Engineering - Lecture Notes in Computer Science ◽

10.1007/3-540-11980-9_19 ◽

1983 ◽

pp. 115-127 ◽

Cited By ~ 82

Author(s):

Takeshi Shinohara

Keyword(s):

Polynomial Time ◽

Regular Pattern ◽

Pattern Languages

Download Full-text

A polynomial time algorithm for finding finite unions of tree pattern languages

Nonmonotonic and Inductive Logic - Lecture Notes in Computer Science ◽

10.1007/bfb0030389 ◽

2006 ◽

pp. 118-131 ◽

Cited By ~ 15

Author(s):

Hiroki Arimura ◽

Takeshi Shinohara ◽

Setsuko Otsuki

Keyword(s):

Polynomial Time ◽

Polynomial Time Algorithm ◽

Time Algorithm ◽

Pattern Languages ◽

Tree Pattern

Download Full-text