×
Author ID: tomita.etsuji Recent zbMATH articles by "Tomita, Etsuji"
Published as: Tomita, Etsuji; Tomita, E.

Publications by Year

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 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

Citations by Year