Edit Profile (opens in new tab) Tomita, Etsuji Co-Author Distance Author ID: tomita.etsuji Published as: Tomita, Etsuji; Tomita, E. Documents Indexed: 25 Publications since 1982 8 Contributions as Editor Co-Authors: 30 Co-Authors with 28 Joint Publications 482 Co-Co-Authors all top 5 Co-Authors 5 single-authored 6 Wakatsuki, Mitsuo 3 Rahman, Mohammad Sohel 3 Seino, Kazushi 3 Tajima, Yasuhiro 2 Conte, Alessio 2 Kameda, Toshikatsu 2 Miyata, Akinobu 2 Nishino, Tetsuro 2 Simon, Hans-Ulrich 2 Takahashi, Haruhisa 2 Tanaka, Akira 2 Tarui, Jun 1 Hatta, Takuro 1 Higashi, Takanori 1 Ito, Hiro 1 Jain, Sanjay 1 Jantke, Klaus-Peter 1 Kobayashi, Satoshi 1 Kobayashi, Shigenobu 1 Nagao, Atsuki 1 Sakakibara, Yasubumi 1 Sato, Kengo 1 Seki, Tomokazu 1 Sutani, Yoichi 1 Takahashi, Shinya 1 Terada, Matsuaki 1 Teraguchi, Kiyoshi 1 Yamada, Go 1 Yokomori, Takashi 1 Yoshida, Kohei all top 5 Serials 9 Theoretical Computer Science 4 Lecture Notes in Computer Science 2 Journal of Global Optimization 2 RIMS Kokyuroku 1 Acta Informatica 1 Information and Control 1 Journal of Graph Algorithms and Applications 1 Journal of Discrete Algorithms Fields 28 Computer science (68-XX) 12 Combinatorics (05-XX) 8 General and overarching topics; collections (00-XX) 2 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 22 Publications have been cited 263 times in 182 Documents Cited by ▼ Year ▼ The worst-case time complexity for generating all maximal cliques and computational experiments. Zbl 1153.68398 Tomita, Etsuji; Tanaka, Akira; Takahashi, Haruhisa 75 2006 An efficient branch-and-bound algorithm for finding a maximum clique with computational experiments. Zbl 1127.90079 Tomita, Etsuji; Kameda, Toshikatsu 48 2007 A simple and faster branch-and-bound algorithm for finding a maximum clique. Zbl 1274.05455 Tomita, Etsuji; Sutani, Yoichi; Higashi, Takanori; Takahashi, Shinya; Wakatsuki, Mitsuo 46 2010 An efficient branch-and-bound algorithm for finding a maximum clique. Zbl 1038.68565 Tomita, Etsuji; Seki, Tomokazu 42 2003 The worst-case time complexity for generating all maximal cliques. Zbl 1091.68562 Tomita, Etsuji; Tanaka, Akira; Takahashi, Haruhisa 8 2004 A direct branching algorithm for checking equivalence of some classes of deterministic pushdown automata. Zbl 0541.68053 Tomita, Etsuji 7 1982 A direct branching algorithm for checking the equivalence of two deterministic pushdown transducers, one of which is real-time strict. Zbl 0678.68076 Tomita, Etsuji; Seino, Kazushi 5 1989 An extended direct branching algorithm for checking equivalence of deterministic pushdown automata. Zbl 0552.68065 Tomita, Etsuji 5 1984 A direct branching algorithm for checking equivalence of strict deterministic vs. LL(k) grammars. Zbl 0509.68072 Tomita, Etsuji 4 1983 Polynomial time identification of strict deterministic restricted one-counter automata in some class from positive data. Zbl 1111.68484 Wakatsuki, Mitsuo; Teraguchi, Kiyoshi; Tomita, Etsuji 3 2004 Erratum: An efficient branch-and-bound algorithm for finding a maximum clique with computational experiments. Zbl 1180.90365 Tomita, Etsuji; Kameda, Toshikatsu 2 2009 Grammatical inference: Algorithms and applications. 8th international colloquium, ICGI 2006, Tokyo, Japan, September 20–22, 2006. Proceedings. Zbl 1145.68003 2 2006 The extended equivalence problem for a class of non-real-time deterministic pushdown automata. Zbl 0827.68076 Tomita, Etsuji; Seino, Kazushi 2 1995 Learning Boolean functions in \(AC^{0}\) on attribute and classification noise. Zbl 1110.68403 Miyata, Akinobu; Tarui, Jun; Tomita, Etsuji 2 2004 A much faster branch-and-bound algorithm for finding a maximum clique. Zbl 1475.68253 Tomita, Etsuji; Yoshida, Kohei; Hatta, Takuro; Nagao, Atsuki; Ito, Hiro; Wakatsuki, Mitsuo 2 2016 Polynomial time learning of simple deterministic languages via queries and a representative sample. Zbl 1086.68078 Tajima, Yasuhiro; Tomita, Etsuji; Wakatsuki, Mitsuo; Terada, Matsuaki 2 2004 A weaker sufficient condition for the equivalence of a pair of DPDA’s to be decidable. Zbl 0591.68079 Tomita, Etsuji; Seino, Kazushi 2 1985 Efficient algorithms for finding maximum and maximal cliques and their applications. Zbl 1487.05254 Tomita, Etsuji 2 2017 Algorithmic learning theory. 4th international workshop, ALT ’93, Tokyo, Japan, November 8–10, 1993. Proceedings. Zbl 0856.68010 1 1993 A polynomial time learning algorithm of simple deterministic languages via membership queries and a representative sample. Zbl 0974.68166 Tajima, Yasuhiro; Tomita, Etsuji 1 2000 On the overall and delay complexity of the CLIQUES and Bron-Kerbosch algorithms. Zbl 1515.68233 Conte, Alessio; Tomita, Etsuji 1 2022 Overall and delay complexity of the CLIQUES and Bron-Kerbosch algorithms. Zbl 07405962 Conte, Alessio; Tomita, Etsuji 1 2021 On the overall and delay complexity of the CLIQUES and Bron-Kerbosch algorithms. Zbl 1515.68233 Conte, Alessio; Tomita, Etsuji 1 2022 Overall and delay complexity of the CLIQUES and Bron-Kerbosch algorithms. Zbl 07405962 Conte, Alessio; Tomita, Etsuji 1 2021 Efficient algorithms for finding maximum and maximal cliques and their applications. Zbl 1487.05254 Tomita, Etsuji 2 2017 A much faster branch-and-bound algorithm for finding a maximum clique. Zbl 1475.68253 Tomita, Etsuji; Yoshida, Kohei; Hatta, Takuro; Nagao, Atsuki; Ito, Hiro; Wakatsuki, Mitsuo 2 2016 A simple and faster branch-and-bound algorithm for finding a maximum clique. Zbl 1274.05455 Tomita, Etsuji; Sutani, Yoichi; Higashi, Takanori; Takahashi, Shinya; Wakatsuki, Mitsuo 46 2010 Erratum: An efficient branch-and-bound algorithm for finding a maximum clique with computational experiments. Zbl 1180.90365 Tomita, Etsuji; Kameda, Toshikatsu 2 2009 An efficient branch-and-bound algorithm for finding a maximum clique with computational experiments. Zbl 1127.90079 Tomita, Etsuji; Kameda, Toshikatsu 48 2007 The worst-case time complexity for generating all maximal cliques and computational experiments. Zbl 1153.68398 Tomita, Etsuji; Tanaka, Akira; Takahashi, Haruhisa 75 2006 Grammatical inference: Algorithms and applications. 8th international colloquium, ICGI 2006, Tokyo, Japan, September 20–22, 2006. Proceedings. Zbl 1145.68003 2 2006 The worst-case time complexity for generating all maximal cliques. Zbl 1091.68562 Tomita, Etsuji; Tanaka, Akira; Takahashi, Haruhisa 8 2004 Polynomial time identification of strict deterministic restricted one-counter automata in some class from positive data. Zbl 1111.68484 Wakatsuki, Mitsuo; Teraguchi, Kiyoshi; Tomita, Etsuji 3 2004 Learning Boolean functions in \(AC^{0}\) on attribute and classification noise. Zbl 1110.68403 Miyata, Akinobu; Tarui, Jun; Tomita, Etsuji 2 2004 Polynomial time learning of simple deterministic languages via queries and a representative sample. Zbl 1086.68078 Tajima, Yasuhiro; Tomita, Etsuji; Wakatsuki, Mitsuo; Terada, Matsuaki 2 2004 An efficient branch-and-bound algorithm for finding a maximum clique. Zbl 1038.68565 Tomita, Etsuji; Seki, Tomokazu 42 2003 A polynomial time learning algorithm of simple deterministic languages via membership queries and a representative sample. Zbl 0974.68166 Tajima, Yasuhiro; Tomita, Etsuji 1 2000 The extended equivalence problem for a class of non-real-time deterministic pushdown automata. Zbl 0827.68076 Tomita, Etsuji; Seino, Kazushi 2 1995 Algorithmic learning theory. 4th international workshop, ALT ’93, Tokyo, Japan, November 8–10, 1993. Proceedings. Zbl 0856.68010 1 1993 A direct branching algorithm for checking the equivalence of two deterministic pushdown transducers, one of which is real-time strict. Zbl 0678.68076 Tomita, Etsuji; Seino, Kazushi 5 1989 A weaker sufficient condition for the equivalence of a pair of DPDA’s to be decidable. Zbl 0591.68079 Tomita, Etsuji; Seino, Kazushi 2 1985 An extended direct branching algorithm for checking equivalence of deterministic pushdown automata. Zbl 0552.68065 Tomita, Etsuji 5 1984 A direct branching algorithm for checking equivalence of strict deterministic vs. LL(k) grammars. Zbl 0509.68072 Tomita, Etsuji 4 1983 A direct branching algorithm for checking equivalence of some classes of deterministic pushdown automata. Zbl 0541.68053 Tomita, Etsuji 7 1982 all cited Publications top 5 cited Publications all top 5 Cited by 350 Authors 13 Tomita, Etsuji 11 San Segundo, Pablo 8 Conte, Alessio 8 Pardalos, Panos M. 7 Uno, Takeaki 6 Grossi, Roberto 6 Marino, Andrea 6 Szabó, Sándor 5 Batsyn, Mikhail V. 5 Yoshinaka, Ryo 4 Artieda, Jorge 4 Butenko, Sergiy I. 4 Cai, Shaowei 4 Hao, Jin-Kao 4 Li, Chumin 4 Pasiliao, Eduardo L. jun. 4 Strash, Darren 4 Versari, Luca 4 Zaválnij, Bogdán 3 Furini, Fabio 3 Hüffner, Falk 3 Jiang, Hua 3 Komusiewicz, Christian 3 Latapy, Matthieu 3 Manyà, Felip 3 Maslov, Evgeny 3 Moser, Hannes 3 Niedermeier, Rolf 3 Prosser, Patrick 3 Rossi, Fabrizio 3 Rysz, Maciej 3 Seino, Kazushi 3 Smriglio, Stefano 3 Wu, Qinghua 2 Balasundaram, Balabhaskar 2 Ciré, André Augusto 2 Coniglio, Stefano 2 Culik, Karel II 2 Fontes, Dalila B. M. M. 2 Fox, Jacob 2 Gebremedhin, Assefaw Hadish 2 Giandomenico, Monia 2 Hicks, Illya V. 2 Hooker, John N. jun. 2 Hosseinian, Seyedmohammadhossein 2 Karner, Georg 2 Krokhmal, Pavlo A. 2 Kurita, Kazuhiro 2 Letchford, Adam N. 2 López, Álvaro G. 2 Magnien, Clémence 2 Manoussakis, George 2 Masuda, Sumio 2 McClosky, Benjamin 2 McCreesh, Ciaran 2 Melo, Rafael A. 2 Pajouh, Foad Mahdavi 2 Perez-Torres, Jose Carlos 2 Ribeiro, Celso Carneiro 2 Rodríguez-Losada, Diego 2 Roughgarden, Tim 2 Samer, Phillippe 2 Seshadhri, Comandur 2 Shimizu, Satoshi 2 Tajima, Yasuhiro 2 Torres-Jimenez, Jose 2 van Hoeve, Willem-Jan 2 Wakatsuki, Mitsuo 2 Wang, Yiyuan 2 Wasa, Kunihiro 2 Wei, Fan 2 Wein, Nicole 2 Yamaguchi, Kazuaki 2 Zakharov, Vladimir Anatolyevich 1 Abbes, Samy 1 Abolhasan, Mehran 1 Acuña, Vicente 1 Ahn, Hyo-Sung 1 Akiba, Takuya 1 Alvarez, David 1 Arellano, John D. 1 Arimura, Hiroki 1 Arpe, Jan 1 Assunção, Lucas 1 Bacciu, Davide 1 Baker, Erich J. 1 Balasubramaniam, Chitra 1 Bergomi, Mattia Giuseppe 1 Boncinelli, Leonardo 1 Bonneau, F. 1 Booth, George H. 1 Breimyer, Paul 1 Brimkov, Valentin E. 1 Bubier, Jason A. 1 Buchanan, Austin 1 Burke, Edmund Kieran 1 Cao, Shuxiang 1 Carmo, Renato 1 Casel, Katrin 1 Cazals, Frédéric ...and 250 more Authors all top 5 Cited in 58 Serials 28 Theoretical Computer Science 15 Computers & Operations Research 10 Discrete Applied Mathematics 10 Journal of Combinatorial Optimization 8 European Journal of Operational Research 5 INFORMS Journal on Computing 5 Optimization Letters 4 Information Sciences 4 Algorithmica 4 Journal of Global Optimization 4 Algorithms 3 Artificial Intelligence 3 Information Processing Letters 3 International Transactions in Operational Research 3 Acta Universitatis Sapientiae. Informatica 2 Acta Informatica 2 Automatica 2 SIAM Journal on Computing 2 International Journal of Approximate Reasoning 2 Annals of Operations Research 2 Mathematical Programming. Series A. Series B 2 Optimization Methods & Software 2 Data Mining and Knowledge Discovery 1 Discrete Mathematics 1 Indian Journal of Pure & Applied Mathematics 1 Journal of the Franklin Institute 1 Physics Reports 1 Applied Mathematics and Computation 1 Journal of Algebra 1 Journal of Computer and System Sciences 1 Networks 1 Operations Research 1 Programming and Computer Software 1 Advances in Applied Mathematics 1 Information and Computation 1 SIAM Journal on Discrete Mathematics 1 Games and Economic Behavior 1 RAIRO. Informatique Théorique et Applications 1 Computational Optimization and Applications 1 SIAM Journal on Scientific Computing 1 The Journal of Artificial Intelligence Research (JAIR) 1 Journal of Heuristics 1 Mathematical Problems in Engineering 1 RAIRO. Theoretical Informatics and Applications 1 CEJOR. Central European Journal of Operations Research 1 Internet Mathematics 1 Discrete Optimization 1 Computational & Mathematical Methods in Medicine 1 Mathematical Geosciences 1 Discrete Mathematics, Algorithms and Applications 1 Communications in Applied and Industrial Mathematics 1 Journal of Theoretical Biology 1 ISRN Discrete Mathematics 1 Transactions on Combinatorics 1 Asia Pacific Journal of Mathematics 1 Modelirovanie i Analiz Informatsionnykh Sistem 1 The Art of Discrete and Applied Mathematics 1 SN Operations Research Forum all top 5 Cited in 22 Fields 91 Combinatorics (05-XX) 79 Computer science (68-XX) 73 Operations research, mathematical programming (90-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Biology and other natural sciences (92-XX) 3 Systems theory; control (93-XX) 2 Statistics (62-XX) 2 Information and communication theory, circuits (94-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Commutative algebra (13-XX) 1 Associative rings and algebras (16-XX) 1 Group theory and generalizations (20-XX) 1 Functions of a complex variable (30-XX) 1 Ordinary differential equations (34-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Convex and discrete geometry (52-XX) 1 Algebraic topology (55-XX) 1 Probability theory and stochastic processes (60-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Geophysics (86-XX) Citations by Year