dblp.uni-trier.dewww.uni-trier.de

Etsuji Tomita

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
29EEMitsuo Wakatsuki, Etsuji Tomita: Polynomial Time Identification of Strict Deterministic Restricted One-Counter Automata in Some Class from Positive Data. IEICE Transactions 91-D(6): 1704-1718 (2008)
2007
28 Etsuji Tomita, Yoichi Sutani, Takanori Higashi: A More Efficient Algorithm for Finding a Maximum Clique with an Improved Approximate Coloring. PDPTA 2007: 719-725
27EEHans-Ulrich Simon, Etsuji Tomita: Guest editors' foreword. Theor. Comput. Sci. 387(1): 1-3 (2007)
2006
26 Yasubumi Sakakibara, Satoshi Kobayashi, Kengo Sato, Tetsuro Nishino, Etsuji Tomita: Grammatical Inference: Algorithms and Applications, 8th International Colloquium, ICGI 2006, Tokyo, Japan, September 20-22, 2006, Proceedings Springer 2006
25EEMitsuo Wakatsuki, Etsuji Tomita, Go Yamada: A Unified Algorithm for Extending Classes of Languages Identifiable in the Limit from Positive Data. ICGI 2006: 161-174
24EETatsuya Akutsu, Morihiro Hayashida, Dukka Bahadur, Etsuji Tomita, Jun'ichi Suzuki, Katsuhisa Horimoto: Dynamic Programming and Clique Based Approaches for Protein Threading with Profiles and Constraints. IEICE Transactions 89-A(5): 1215-1222 (2006)
23EEK. C. Dukka Bahadur, Etsuji Tomita, Jun'ichi Suzuki, Katsuhisa Horimoto, Tatsuya Akutsu: Protein Threading with Profiles and Distance Constraints Using Clique Based Algorithms. J. Bioinformatics and Computational Biology 4(1): 19-42 (2006)
22EEEtsuji Tomita, Akira Tanaka, Haruhisa Takahashi: The worst-case time complexity for generating all maximal cliques and computational experiments. Theor. Comput. Sci. 363(1): 28-42 (2006)
2005
21 Sanjay Jain, Hans-Ulrich Simon, Etsuji Tomita: Algorithmic Learning Theory, 16th International Conference, ALT 2005, Singapore, October 8-11, 2005, Proceedings Springer 2005
20EESanjay Jain, Hans-Ulrich Simon, Etsuji Tomita: Editors' Introduction. ALT 2005: 1-9
19EEDukka Bahadur, Etsuji Tomita, Jun'ichi Suzuki, Katsuhisa Horimoto, Tatsuya Akutsu: Clique-based algorithms for protein threading with profiles and constraints. APBC 2005: 51-64
18EEK. C. Dukka Bahadur, Etsuji Tomita, Jun'ichi Suzuki, Tatsuya Akutsu: Protein Side-chain Packing Problem: a Maximum Edge-weight Clique Algorithmic Approach. J. Bioinformatics and Computational Biology 3(1): 103-126 (2005)
2004
17EEAkinobu Miyata, Jun Tarui, Etsuji Tomita: Learning Boolean Functions in AC0 on Attribute and Classification Noise. ALT 2004: 142-155
16EEDukka Bahadur, Tatsuya Akutsu, Etsuji Tomita, Tomokazu Seki: Protein Side-chain Packing Problem: A Maximum Edge-weight Clique Algorithmic Approach. APBC 2004: 191-200
15EETatsuya Akutsu, Morihiro Hayashida, Etsuji Tomita, Jun'ichi Suzuki, Katsuhisa Horimoto: Protein Threading with Profiles and Constraints. BIBE 2004: 537-544
14EEEtsuji Tomita, Akira Tanaka, Haruhisa Takahashi: The Worst-Case Time Complexity for Generating All Maximal Cliques. COCOON 2004: 161-170
13EEMitsuo Wakatsuki, Kiyoshi Teraguchi, Etsuji Tomita: Polynomial Time Identification of Strict Deterministic Restricted One-Counter Automata in Some Class from Positive Data. ICGI 2004: 260-272
12EEYasuhiro Tajima, Etsuji Tomita, Mitsuo Wakatsuki, Matsuaki Terada: Polynomial time learning of simple deterministic languages via queries and a representative sample. Theor. Comput. Sci. 329(1-3): 203-221 (2004)
2003
11EEEtsuji Tomita, Tomokazu Seki: An Efficient Branch-and-Bound Algorithm for Finding a Maximum Clique. DMTCS 2003: 278-289
2000
10 Yasuhiro Tajima, Etsuji Tomita: A Polynomial Time Learning Algorithm Simple Deterministic Languages via Membership Queries and a Representative Sample. ICGI 2000: 284-297
1997
9EEEtsuji Tomita, Ken'ichi Imamatsu, Yasuhiro Kohata, Mitsuo Wakatsuki: A simple and efficient branch and bound algorithm for finding a maximum clique with experimental evaluations. Systems and Computers in Japan 28(5): 60-67 (1997)
1995
8 Etsuji Tomita, Kazushi Seino: The Extendes Equivalence Problem for a Class of Non-Real-Time Deterministic Pushdowen Automata Acta Inf. 32(4): 395-413 (1995)
1993
7 Klaus P. Jantke, Shigenobu Kobayashi, Etsuji Tomita, Takashi Yokomori: Algorithmic Learning Theory, 4th International Workshop, ALT '93, Tokyo, Japan, November 8-10, 1993, Proceedings Springer 1993
6EEHaruhisa Takahashi, Etsuji Tomita, Tsutomu Kawabata: Separability of internal representations in multilayer perceptrons with application to learning. Neural Networks 6(5): 689-703 (1993)
1989
5 Etsuji Tomita, Kazushi Seino: A Direct Branching Algorithm for Checking the Equivalence of Two Deterministic Pushdown Transducers, one of which is Real-Time Strict. Theor. Comput. Sci. 64(1): 39-53 (1989)
1985
4 Etsuji Tomita, Kazushi Seino: A Weaker Sufficient Condition for the Equivalence of a Pair of DPDA's to be Decidable. Theor. Comput. Sci. 41: 223-230 (1985)
1984
3 Etsuji Tomita: An Extended Direct Branching Algorithm for Checking Equivalence of Deterministic Pushdown Automata. Theor. Comput. Sci. 32: 87-120 (1984)
1983
2 Etsuji Tomita: A Direct Branching Algorithm for Checking Equivalence of Strict Deterministic VS. LL(k) Grammars. Theor. Comput. Sci. 23: 129-154 (1983)
1982
1 Etsuji Tomita: A Direct Branching Algorithm for Checking Equivalence of Some Classes of Deterministic Pushdown Automata Information and Control 52(2): 187-238 (1982)

Coauthor Index

1Tatsuya Akutsu [15] [16] [18] [19] [23] [24]
2Dukka Bahadur (K. C. Dukka Bahadur) [16] [18] [19] [23] [24]
3Morihiro Hayashida [15] [24]
4Takanori Higashi [28]
5Katsuhisa Horimoto [15] [19] [23] [24]
6Ken'ichi Imamatsu [9]
7Sanjay Jain [20] [21]
8Klaus P. Jantke [7]
9Tsutomu Kawabata [6]
10Satoshi Kobayashi [26]
11Shigenobu Kobayashi [7]
12Yasuhiro Kohata [9]
13Akinobu Miyata [17]
14Tetsuro Nishino [26]
15Yasubumi Sakakibara [26]
16Kengo Sato [26]
17Kazushi Seino [4] [5] [8]
18Tomokazu Seki [11] [16]
19Hans-Ulrich Simon [20] [21] [27]
20Yoichi Sutani [28]
21Jun'ichi Suzuki [15] [18] [19] [23] [24]
22Yasuhiro Tajima [10] [12]
23Haruhisa Takahashi [6] [14] [22]
24Akira Tanaka [14] [22]
25Jun Tarui [17]
26Matsuaki Terada [12]
27Kiyoshi Teraguchi [13]
28Mitsuo Wakatsuki [9] [12] [13] [25] [29]
29Go Yamada [25]
30Takashi Yokomori [7]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)