Setsuo Arikawa - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 81 from 81

2005

On-line construction of compact directed acyclic word graphsShunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Giancarlo Mauri, Giulio Pavesi. DAM, 146(2):156-179, 2005. [doi]

2004

2003

2002

Optimized Substructure Discovery for Semi-structured DataKenji Abe, Shinji Kawasoe, Tatsuya Asai, Hiroki Arimura, Setsuo Arikawa. pkdd 2002: 1-14 [doi]

Efficient Data Mining from Large Text DatabasesHiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa. dsp 2002: 123-139 [doi]

Online Algorithms for Mining Semi-structured Data StreamTatsuya Asai, Hiroki Arimura, Kenji Abe, Shinji Kawasoe, Setsuo Arikawa. icdm 2002: 27-34 [doi]

Efficient Substructure Discovery from Large Semi-structured DataTatsuya Asai, Kenji Abe, Shinji Kawasoe, Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa. sdm 2002: 158-174 [doi]

A Note on Randomized Algorithm for String Matching with MismatchesKensuke Baba, Ayumi Shinohara, Masayuki Takeda, Shunsuke Inenaga, Setsuo Arikawa. stringology 2002: 9-17 [doi]

The Minimum DAWG for All Suffixes of a String and Its ApplicationsShunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara, Hiromasa Hoshino, Setsuo Arikawa. cpm 2002: 153-167 [doi]

Compact Directed Acyclic Word Graphs for a Sliding WindowShunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa. spire 2002: 310-324 [doi]

Discovering Best Variable-Length-Don t-Care PatternsShunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa. dis 2002: 86-97 [doi]

Space-Economical Construction of Index Structures for All Suffixes of a StringShunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Hideo Bannai, Setsuo Arikawa. mfcs 2002: 341-352 [doi]

Knowledge Discovery from Semistructured TextsHiroshi Sakamoto, Hiroki Arimura, Setsuo Arikawa. dsp 2002: 586-599 [doi]

Finding Best Patterns PracticallyAyumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Masahiro Hirao, Hiromasa Hoshino, Shunsuke Inenaga. dsp 2002: 307-317 [doi]

Processing Text Files as Is: Pattern Matching over Compressed Texts, Multi-byte Character Texts, and Semi-structured TextsMasayuki Takeda, Satoru Miyamoto, Takuya Kida, Ayumi Shinohara, Shuichi Fukamachi, Takeshi Shinohara, Setsuo Arikawa. spire 2002: 170-186 [doi]

2001

The Discovery Science Project in JapanSetsuo Arikawa. alt 2001: 9-11 [doi]

The Discovery Science Project in JapanSetsuo Arikawa. dis 2001: 1-2 [doi]

Efficient Discovery of Proximity Patterns with Suffix ArraysHiroki Arimura, Hiroki Asaka, Hiroshi Sakamoto, Setsuo Arikawa. cpm 2001: 152-156 [doi]

Efficient Learning of Semi-structured Data from QueriesHiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa. alt 2001: 315-331 [doi]

A Practical Algorithm to Find the Best Episode PatternsMasahiro Hirao, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa. dis 2001: 435-440 [doi]

A comparison of identification criteria for inductive inference of recursive real-valued functionsEiju Hirowatari, Setsuo Arikawa. TCS, 268(2):351-366, 2001. [doi]

On-Line Construction of Symmetric Compact Directed Acyclic Word GraphsShunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa. spire 2001: 96-110

Construction of the CDAWG for a TrieShunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa. stringology 2001: 37-48 [doi]

On-Line Construction of Compact Directed Acyclic Word GraphsShunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Giancarlo Mauri, Giulio Pavesi. cpm 2001: 169-180 [doi]

Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its ApplicationsToru Kasai, Gunho Lee, Hiroki Arimura, Setsuo Arikawa, Kunsoo Park. cpm 2001: 181-192 [doi]

Multiple Pattern Matching Algorithms on Collage SystemTakuya Kida, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa. cpm 2001: 193-206 [doi]

Compressed Pattern Matching for SEQUITURShuichi Mitarai, Masahiro Hirao, Tetsuya Matsumoto, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa. dcc 2001: 469 [doi]

Faster Approximate String Matching over Compressed TextGonzalo Navarro, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa. dcc 2001: 459-468 [doi]

Extracting Partial Structures from HTML DocumentsHiroshi Sakamoto, Yoshitsugu Murakami, Hiroki Arimura, Setsuo Arikawa. flairs 2001: 264-268

Mining Semi-structured Data by Path ExpressionsKatsuaki Taniguchi, Hiroshi Sakamoto, Hiroki Arimura, Shinichi Shimozono, Setsuo Arikawa. dis 2001: 378-388 [doi]

2000

Learning Term Rewriting Systems from Entailment Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa. ilp 2000: [doi]

Text Data Mining: Discovery of Important Keywords in the CyberspaceHiroki Arimura, Jun-ichiro Abe, Hiroshi Sakamoto, Setsuo Arikawa, Ryoichi Fujino, Shinichi Shimozono. kyotoDL 2000: 121-126

Discovering Unordered and Ordered Phrase Association Patterns for Text MiningRyoichi Fujino, Hiroki Arimura, Setsuo Arikawa. pakdd 2000: 281-293

A Practical Algorithm to Find the Best Subsequence PatternsMasahiro Hirao, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa. dis 2000: 141-154 [doi]

Fully Compressed Pattern Matching Algorithm for Balanced Straight-Line ProgramsMasahiro Hirao, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa. spire 2000: 132-138 [doi]

Online Construction of Subsequence Automata for Multiple TextsHiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa. spire 2000: 146-152 [doi]

Bit-Parallel Approach to Approximate String Matching in Compressed TextsTetsuya Matsumoto, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa. spire 2000: 221-228 [doi]

Putting Old Data into New System: Web-Based Catalog Card Image SearchingToshiro Minami, Hidekazu Kurita, Setsuo Arikawa. kyotoDL 2000: 296-303

Special Feature on Discovery ScienceHiroshi Motoda, Setsuo Arikawa. ngc, 18(1):13-16, 2000.

Identification of Tree Translation Rules from ExamplesHiroshi Sakamoto, Hiroki Arimura, Setsuo Arikawa. icgi 2000: 241-255

A Boyer-Moore Type Algorithm for Compressed Pattern MatchingYusuke Shibata, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa. cpm 2000: 181-194 [doi]

Speeding Up Pattern Matching by Text CompressionYusuke Shibata, Takuya Kida, Shuichi Fukamachi, Masayuki Takeda, Ayumi Shinohara, Takeshi Shinohara, Setsuo Arikawa. ciac 2000: 306-315 [doi]

Efficient Discovery of Optimal Word-Association Patterns in Large Text DatabasesShinichi Shimozono, Hiroki Arimura, Setsuo Arikawa. ngc, 18(1):49-60, 2000.

1999

1998

1997

Special Issue on Algorithmic Learning TheorySetsuo Arikawa, Michael M. Richter. ngc, 15(1):1-2, 1997.

Inferability of Recursive Real-Valued FunctionsEiju Hirowatari, Setsuo Arikawa. alt 1997: 18-31

1995

1994

Partially Isomorphic Generalization and Analogical ReasoningEizyu Hirowatari, Setsuo Arikawa. ecml 1994: 363-366

Explanation-Based Reuse of Prolog ProgramsYasuyuki Koga, Eiju Hirowatari, Setsuo Arikawa. alt 1994: 149-160

1993

A Machine Discovery from Amino Acid Sequences by Decision Trees over Regular PatternsSetsuo Arikawa, Satoru Miyano, Ayumi Shinohara, Satoru Kuhara, Yasuhito Mukouchi, Takeshi Shinohara. ngc, 11(3):361-375, 1993.

Inductive Inference Machines That Can Refute Hypothesis SpacesYasuhito Mukouchi, Setsuo Arikawa. alt 1993: 123-136

1992

A Machine Discovery from Amino Acid Sequences by Decision Trees over Regular PatternsSetsuo Arikawa, Satoru Kuhara, Satoru Miyano, Yasuhito Mukouchi, Ayumi Shinohara, Takeshi Shinohara. fgcs 1992: 618-625

Learning Elementary Formal SystemsSetsuo Arikawa, Takeshi Shinohara, Akihiro Yamamoto. TCS, 95(1):97-113, 1992.

1991

Introduction: Special Issue on Algorithmic Learning TheorySetsuo Arikawa. ngc, 8(4):277, 1991.

More About Learning Elementary Formal SystemsSetsuo Arikawa, Takeshi Shinohara, Satoru Miyano, Ayumi Shinohara. nil 1993: 107-117

1989

Elementary Formal System as a Unifying Framework for Language LearningSetsuo Arikawa, Takeshi Shinohara, Akihiro Yamamoto. colt 1989: 312-327 [doi]

Time-Bounded Reasoning in First Order Knowledge Base SystemsYihua Shi, Setsuo Arikawa. lp 1991: 54-72

1988

Pseudo Extension in Default Reasoning and Belief Revision by Model InferenceHiroko Yuasa, Setsuo Arikawa. lp 1989: 27-37

1986

Reasoning by Analogy as a Partial Identity Between ModelsMakoto Haraguchi, Setsuo Arikawa. aii 1987: 61-87

A Foundation of Reasoning by Analogy: Analogical Union of Logic ProgramsMakoto Haraguchi, Setsuo Arikawa. lp 1987: 58-69

1985

Efficient pattern matching algorithms and their applications to text information systemsSetsuo Arikawa, Takeshi Shinohara. riao 1985: 349-371

1984

A Run-Time Efficient Realization of Aho-Corasick Pattern Matching MachinesSetsuo Arikawa, Takeshi Shinohara. ngc, 2(2):171-186, 1984.

1977

On characteristic sets and degrees of finite automataKeisuke Tanatsugu, Setsuo Arikawa. ijpp, 6(1):83-93, 1977. [doi]

All Publications

Filter by Year

[+]
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1

Researchr

Publications by 'Setsuo Arikawa'

Viewing Publication 1 - 81 from 81

2005

2004

2003

2002

2001

2000

1999

1998

1997

1995

1994

1993

1992

1991

1989

1988

1986

1985

1984

1977

All Publications

Filter by Year [+]OR AND NOT 1

Filter by TypeOR AND NOT 1

Filter by TagOR AND NOT 1

Filter by Venue [+]OR AND NOT 1

Filter by Author [+]OR AND NOT 1

Filter by Top Terms [+]OR AND NOT 1

Researchr

Publications by 'Setsuo Arikawa'

Viewing Publication 1 - 81 from 81

2005

2004

2003

2002

2001

2000

1999

1998

1997

1995

1994

1993

1992

1991

1989

1988

1986

1985

1984

1977

Filter by Year

[+]
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1