Search

Your search keyword '"Tomita, Etsuji"' showing total 325 results
Start Over Author "Tomita, Etsuji"

Refine your results

more »

more »

more »

more »
325 results on '"Tomita, Etsuji"'

1. Speeding-Up of Construction Algorithms for the Graph Coloring Problem

Author

Kanahara, Kazuho, Katayama, Kengo, Miyake, Takafumi, Tomita, Etsuji, Kacprzyk, Janusz, Series Editor, Gomide, Fernando, Advisory Editor, Kaynak, Okyay, Advisory Editor, Liu, Derong, Advisory Editor, Pedrycz, Witold, Advisory Editor, Polycarpou, Marios M., Advisory Editor, Rudas, Imre J., Advisory Editor, Wang, Jun, Advisory Editor, Barolli, Leonard, editor, Takizawa, Makoto, editor, Enokido, Tomoya, editor, Chen, Hsing-Chung, editor, and Matsuo, Keita, editor

Published
2021
Full Text
View/download PDF

2. Overall and Delay Complexity of the CLIQUES and Bron-Kerbosch Algorithms

Author

Conte, Alessio, Tomita, Etsuji, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Uehara, Ryuhei, editor, Hong, Seok-Hee, editor, and Nandy, Subhas C., editor

Published
2021
Full Text
View/download PDF

5. Efficient Algorithms for Finding Maximum and Maximal Cliques and Their Applications

Author

Tomita, Etsuji, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Poon, Sheung-Hung, editor, Rahman, Md. Saidur, editor, and Yen, Hsu-Chun, editor

Published
2017
Full Text
View/download PDF

7. Enumerating Maximal Isolated Cliques Based on Vertex-Dependent Connection Lower Bound

Author

Okubo, Yoshiaki, Haraguchi, Makoto, Tomita, Etsuji, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, and Perner, Petra, editor

Published
2016
Full Text
View/download PDF

8. A Much Faster Branch-and-Bound Algorithm for Finding a Maximum Clique

Author

Tomita, Etsuji, Yoshida, Kohei, Hatta, Takuro, Nagao, Atsuki, Ito, Hiro, Wakatsuki, Mitsuo, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Zhu, Daming, editor, and Bereg, Sergey, editor

Published
2016
Full Text
View/download PDF

9. A Fast and Complete Enumeration of Pseudo-Cliques for Large Graphs

Author

Zhai, Hongjie, Haraguchi, Makoto, Okubo, Yoshiaki, Tomita, Etsuji, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Bailey, James, editor, Khan, Latifur, editor, Washio, Takashi, editor, Dobbie, Gill, editor, Huang, Joshua Zhexue, editor, and Wang, Ruili, editor

Published
2016
Full Text
View/download PDF

11. Enumerating Maximal Clique Sets with Pseudo-Clique Constraint

Author

Zhai, Hongjie, Haraguchi, Makoto, Okubo, Yoshiaki, Tomita, Etsuji, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Japkowicz, Nathalie, editor, and Matwin, Stan, editor

Published
2015
Full Text
View/download PDF

12. A fast and complete algorithm for enumerating pseudo-cliques in large graphs

Author

Zhai, Hongjie, Haraguchi, Makoto, Okubo, Yoshiaki, and Tomita, Etsuji

Abstract

This paper discusses a complete and efficient algorithm for enumerating densely connected $$k$$ k -Plexes in networks. A $$k$$ k -Plex is a kind of pseudo-clique which imposes a disconnection upper bound (DUB) involving a parameter kfor each constituent vertex. However, because the parameter value is usually set independently of the sizes of the targeted pseudo-cliques, we often obtain $$k$$ k -Plexes that are not densely connected. To overcome this drawback, we introduce another constraint, the connection lower bound (CLB), which involves a parameter j. Using the CLB, we can enjoy monotonic j-core operations and can design an efficient depth-first algorithm, which can exclude both search branches that generate duplicate search nodes and “hopeless” nodes that yield no targets satisfying both DUB and CLB. Our experimental results show that the algorithm can be a useful tool for detecting densely connected pseudo-cliques in large networks, including an example with over 800, 000 vertices.

Published
2024
Full Text
View/download PDF

13. A Unified Algorithm for Extending Classes of Languages Identifiable in the Limit from Positive Data

Author

Wakatsuki, Mitsuo, Tomita, Etsuji, Yamada, Go, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Carbonell, Jaime G., editor, Siekmann, Jörg, editor, Sakakibara, Yasubumi, editor, Kobayashi, Satoshi, editor, Sato, Kengo, editor, Nishino, Tetsuro, editor, and Tomita, Etsuji, editor

Published
2006
Full Text
View/download PDF

14. Editors’ Introduction

Author

Jain, Sanjay, Simon, Hans Ulrich, Tomita, Etsuji, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Carbonell, Jaime G., editor, Siekmann, Jörg, editor, Jain, Sanjay, editor, Simon, Hans Ulrich, editor, and Tomita, Etsuji, editor

Published
2005
Full Text
View/download PDF

15. Relational Change Pattern Mining Based on Modularity Difference

Author

Okubo, Yoshiaki, Haraguchi, Makoto, Tomita, Etsuji, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Ramanna, Sheela, editor, Lingras, Pawan, editor, Sombattheera, Chattrakul, editor, and Krishna, Aneesh, editor

Published
2013
Full Text
View/download PDF

16. Structural Change Pattern Mining Based on Constrained Maximal k-Plex Search

Author

Okubo, Yoshiaki, Haraguchi, Makoto, Tomita, Etsuji, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Ganascia, Jean-Gabriel, editor, Lenca, Philippe, editor, and Petit, Jean-Marc, editor

Published
2012
Full Text
View/download PDF

17. Polynomial Time Identification of Strict Prefix Deterministic Finite State Transducers

Author

Wakatsuki, Mitsuo, Tomita, Etsuji, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Sempere, José M., editor, and García, Pedro, editor

Published
2010
Full Text
View/download PDF

18. A Simple and Faster Branch-and-Bound Algorithm for Finding a Maximum Clique

Author

Tomita, Etsuji, Sutani, Yoichi, Higashi, Takanori, Takahashi, Shinya, Wakatsuki, Mitsuo, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Rahman, Md. Saidur, editor, and Fujita, Satoshi, editor

Published
2010
Full Text
View/download PDF

22. Learning Boolean Functions in AC 0 on Attribute and Classification Noise

Author

Miyata, Akinobu, Tarui, Jun, Tomita, Etsuji, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Carbonell, Jaime G., editor, Siekmann, Jörg, editor, Ben-David, Shoham, editor, Case, John, editor, and Maruoka, Akira, editor

Published
2004
Full Text
View/download PDF

23. Polynomial Time Identification of Strict Deterministic Restricted One-Counter Automata in Some Class from Positive Data

Author

Wakatsuki, Mitsuo, Teraguchi, Kiyoshi, Tomita, Etsuji, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Carbonell, Jaime G., editor, Siekmann, Jörg, editor, Paliouras, Georgios, editor, and Sakakibara, Yasubumi, editor

Published
2004
Full Text
View/download PDF

24. The Worst-Case Time Complexity for Generating All Maximal Cliques

Author

Tomita, Etsuji, Tanaka, Akira, Takahashi, Haruhisa, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Chwa, Kyung-Yong, editor, and Munro, J. Ian J., editor

Published
2004
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results