Back
Return
Biography
Prof. Etsuji Tomita

Prof. Etsuji Tomita

The Advanced Algorithms Research Laboratory

The University of Electro-Communications, 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)

  1. 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.4650-4660 (2011).
  2. Tatsuya Akutsu, Tomoya Mori, Daiji Fukagawa, Atsuhiro Takasu, Takeyuki Tamura, EtsujiTomita, "An improved clique-based 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.536-540 (2011).
  3. Daiji Fukagawa, Takeyuki Tamura, Atsuhiro Takasu, Etsuji Tomita, Tatsuya Akutsu, "Aclique-based method for the edit distance between unordered trees and its application to analysis of glycan structures," BMC Boinformatics, Suppl. for APBC 2011, 12 (2011).
  4. 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: 978-953-307-475-7, InTech, pp.625-640 (2011).
  5. Etsuji Tomita, "PLENARY LECTURE: The Maximum Clique Problem, " Proc. 14th WSEAS International Conference on Computers (Vol. I), p.19, Corfu, Greece (2010) (invited).
  6. Etsuji Tomita, Yoichi Sutani, Takanori Higashi, Shinya Takahashi, Mitsuo Wakatsuki, "A simple and faster branch-and-bound algorithm for finding a maximum clique," WALCOM 2010, Lecture Notes in Computer Science , 5942, pp.191-203 (2010).
  7. Mitsuo Wakatsuki, Etsuji Tomita, "Polynomial time identification of strict prefix deterministic finite state transducers," ICGI 2010, Lecture Notes in Computer Science, 6339, pp.313-316 (2010).
  8. Etsuji Tomita, Hiroaki Nakanishi, "Polynomial-time solvability of the maximum clique problem," Proc. European Computing Conference (ECC 2009), pp.203-208 (2009).
  9. Tsutomu Matsunaga, Chikara Yonemori, Etsuji Tomita, Masaaki Matsumura, " Clique-based data mining for related genes in a biomedical database," BMC Bioinformatics, 10 (2009).
  10. Mitsuo Wakatsuki, Etsuji Tomita, "Polynomial time identification of strict deterministic restricted one-counter automata in some class from positive data," IEICE Trans. Information and Systems, E91-D, pp.1704-1718 (2008).
  11. Etsuji Tomita, Toshikatsu Kameda, "An efficient branch-and-bound algorithm for finding a maximum clique with computational experiments," Journal of Global Optimization, 37, pp.95-111 (2007).
  12. Etsuji Tomita, Akira Tanaka, Haruhisa Takahashi, "The worst-case time complexity for generating all maximal cliques and computational experiments," (Invited paper for the special issue on COCOON 2004), Theoretical Computer Science, 363, pp.28-42 (2006).
  13. 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.161-174 (2006).
  14. 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.19-42 (2006).
  15. 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.3-12 (2006).
  16. 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, E89-A, pp.1215-1222 (2006).
  17. Dukka Bahadur K.C, Etsuji Tomita, Jun'ichi Suzuki Tatsuya Akutsu, "Protein side-chain packing problem: A maximum edge-weight clique algorithmic approach," Journal of Bioinformatics and Computational Biology, 3, pp. 103-126 (2005).

Profile Details

Null