Prof. Etsuji Tomita
The Advanced Algorithms Research Laboratory
The University of ElectroCommunications, Japan
Email: tomita@ice.uec.ac.jp
Qualifications
1971 Ph.D., Electronics Engineering from Tokyo Institute of Technology, Japan
1966 B.S., Electronics Engineering from Tokyo Institute of Technology, Japan
Publications (Selected)

Akinobu Miyata, Jun Tarui, Etsuji Tomita, "Learning Boolean functions in AC^{ }on attribute and classification noise  Estimating an upper bound on attribute and classification noise," Theoretical Computer Science, Volume 412, pp.46504660 (2011).

Tatsuya Akutsu, Tomoya Mori, Daiji Fukagawa, Atsuhiro Takasu, Takeyuki Tamura, EtsujiTomita, "An improved cliquebased method for the edit distance between unordered trees with application to similar glycan structure search, " Fourth International Workshop on Intelligent Informatics in Biology and Medicine (IIBM 2011)，A Part of Proc. the 5th International Conference on Complex, Intelligent and Software Intensive Systems, pp.536540 (2011).

Daiji Fukagawa, Takeyuki Tamura, Atsuhiro Takasu, Etsuji Tomita, Tatsuya Akutsu, "Acliquebased method for the edit distance between unordered trees and its application to analysis of glycan structures," BMC Boinformatics, Suppl. for APBC 2011, 12 (2011).

Etsuji Tomita, Tatsuya Akutsu, Tsutomu Matsunaga, "Efficient algorithms for finding maximum and maximal cliques: Effective tools for bioinformatics" in "Biomedical Engineering, Trends in Electronics, Communications and Software," Anthony N. Laskovski (Ed.), ISBN: 9789533074757, InTech, pp.625640 (2011).

Etsuji Tomita, "PLENARY LECTURE: The Maximum Clique Problem, " Proc. 14th WSEAS International Conference on Computers (Vol. I), p.19, Corfu, Greece (2010) (invited).

Etsuji Tomita, Yoichi Sutani, Takanori Higashi, Shinya Takahashi, Mitsuo Wakatsuki, "A simple and faster branchandbound algorithm for finding a maximum clique," WALCOM 2010, Lecture Notes in Computer Science , 5942, pp.191203 (2010).

Mitsuo Wakatsuki, Etsuji Tomita, "Polynomial time identification of strict prefix deterministic finite state transducers," ICGI 2010, Lecture Notes in Computer Science, 6339, pp.313316 (2010).

Etsuji Tomita, Hiroaki Nakanishi, "Polynomialtime solvability of the maximum clique problem," Proc. European Computing Conference (ECC 2009), pp.203208 (2009).

Tsutomu Matsunaga, Chikara Yonemori, Etsuji Tomita, Masaaki Matsumura, " Cliquebased data mining for related genes in a biomedical database," BMC Bioinformatics, 10 (2009).

Mitsuo Wakatsuki, Etsuji Tomita, "Polynomial time identification of strict deterministic restricted onecounter automata in some class from positive data," IEICE Trans. Information and Systems, E91D, pp.17041718 (2008).

Etsuji Tomita, Toshikatsu Kameda, "An efficient branchandbound algorithm for finding a maximum clique with computational experiments," Journal of Global Optimization, 37, pp.95111 (2007).

Etsuji Tomita, Akira Tanaka, Haruhisa Takahashi, "The worstcase time complexity for generating all maximal cliques and computational experiments," (Invited paper for the special issue on COCOON 2004), Theoretical Computer Science, 363, pp.2842 (2006).

Mitsuo Wakatsuki, Etsuji Tomita, Go Yamada, "A unified algorithm for extending classes of languages identifiable in the limit from positive data," ICGI 2006, Lecture Notes in Computer Science, 4201, pp.161174 (2006).

Dukka Bahadur K.C, Etsuji Tomita, Jun'ichi Suzuki, Katsushi Horimoto, Tatsuya Akutsu,"Protein threading with profiles and distance constraints using clique based algorithms," Journal of Bioinformatics and Computational Biology, 4, pp.1942 (2006).

J.B. Brown, Dukka Bahadur K.C, Etsuji Tomita, Tatsuya Akutsu, "Multiple methods for protein side chain packing using maximum weight cliques," Genome Informatics, 17, pp.312 (2006).

Tatsuya Akutsu, Morihiro Hayashida, Dukka Bahadur K.C, Etsuji Tomita, Jun'ichi Suzuki, Katsuhisa Horimoto, "Dynamic programming and clique based approaches for protein threading with profiles and constraints," IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences, E89A, pp.12151222 (2006).

Dukka Bahadur K.C, Etsuji Tomita, Jun'ichi Suzuki Tatsuya Akutsu, "Protein sidechain packing problem: A maximum edgeweight clique algorithmic approach," Journal of Bioinformatics and Computational Biology, 3, pp. 103126 (2005).
Profile Details
Null
