Concepedia

Etsuji Tomita

ET

20

Publications

1.2K

Citations

12

H-Index

1982

Active since

Affiliations

University of Electro-Communications(Current)

Kyoto University

Kyoto University Institute for Chemical Research

National Institute of Informatics

Doshisha University

Etsuji Tomita is an author at University of Electro-Communications specializing in computer science, combinatorial optimization, and engineering.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationGraph TheoryComputational ComplexityNetwork AnalysisNetwork ScienceMolecular BiologyVerificationBioinformatics

Publications per year

1982–2017

20

Publications

20

The worst-case time complexity for generating all maximal cliques and computational experiments

Etsuji Tomita, Akira Tanaka, Haruhisa Takahashi · Theoretical Computer Science · 2006 · 754 citations

Mathematical Programming, Worst-case Time Complexity, Computational Complexity Theory +13

An Efficient Branch-and-bound Algorithm for Finding a Maximum Clique with Computational Experiments

Etsuji Tomita, Toshikatsu Kameda · Journal of Global Optimization · 2006 · 178 citations

Mathematical Programming, Branch-and-bound Algorithm, Engineering +16

Clique-based data mining for related genes in a biomedical database

Tsutomu Matsunaga, Chikara Yonemori, Etsuji Tomita et al. · BMC Bioinformatics · 2009 · 34 citations · Full text

A Simple Algorithm for Finding a Maximum Clique and Its Worst‐Case Time Complexity

Miklo Shindo, Etsuji Tomita · Systems and Computers in Japan · 1990 · 32 citations

Simple Algorithm, Network Science, Graph Theory +14

Point matching under non-uniform distortions and protein side chain packing based on an efficient maximum clique algorithm.

K. C. Dukka Bahadur, Tatsuya Akutsu, Etsuji Tomita et al. · PubMed · 2002 · 28 citations

Engineering, Structural Bioinformatics, Molecular Biology +20

Rows per page

1–5 of 20