×

MaxCliqueDyn

swMATH ID: 8507
Software Authors: Janez Konc
Description: Maximum Clique Algorithm: MaxCliqueDyn is a fast exact algorithm for finding a maximum clique in an undirected graph described in Ref. [1] developed by Janez Konc. A clique is a fully connected subgraph of a graph and a maximum clique is the clique with the largest number of vertices in a given graph. Maximum clique algorithms differ from maximal clique algorithms (e.g., Bron-Kerbosch algorithm). The maximal search is for all maximal cliques in a graph (cliques that cannot be enlarged), while the maximum clique algorithms find a maximum clique (a clique with the largest number of vertices). This makes maximum clique algorithms about an order of magnitude faster.
Homepage: http://www.sicmm.org/~konc/maxclique/
Keywords: maximum cliques; independent sets
Related Software: BBMCL; DIMACS; Algorithm 457; BBMCSP; QUALEX; Cliquer; BBMCW; igraph; BHOSLIB; BITSCAN; biicode; Tabu search; Max-AO; TSpack; BPPLIB; SparseMatrix; Pajek datasets; Pajek; MCODE; GitHub
Cited in: 39 Publications
all top 5

Cited by 79 Authors

6 San Segundo, Pablo
4 Li, Chumin
4 Szabó, Sándor
3 Jiang, Hua
3 Manyà, Felip
3 Pardalos, Panos M.
2 Batsyn, Mikhail V.
2 Gebremedhin, Assefaw Hadish
2 Hao, Jin-Kao
2 Kadivar, Mehdi
2 Krokhmal, Pavlo A.
2 López, Álvaro G.
2 Mohammadi, Neda
2 Pasiliao, Eduardo L. jun.
2 Perez-Torres, Jose Carlos
2 Rodríguez-Losada, Diego
2 Rysz, Maciej
2 Tomita, Etsuji
2 Torres-Jimenez, Jose
2 Wu, Qinghua
2 Zaválnij, Bogdán
1 Acuña, Vicente
1 Artieda, Jorge
1 Azarija, Jernej
1 Buchanan, Austin
1 Cai, Shaowei
1 Carmo, Renato
1 Chang, Chia-Yuan
1 Chen, Jiejiang
1 Choudhary, Alok N.
1 Côté, Jean-François
1 Fang, Zhiwen
1 Ferreira, Carlos Eduardo
1 Gleich, David F.
1 Glover, Fred W.
1 Haouari, Mohamed
1 Hatta, Takuro
1 Hernando, Miguel
1 Huang, Yan
1 Iori, Manuel
1 Ito, Hiro
1 Janežič, Dušanka
1 Jiao, Qingju
1 Jiménez, Agustín
1 Konc, Janez
1 Lewko, Mark
1 Li, Yu
1 Liao, Wei-keng
1 Liu, Yanli
1 Lü, Zhipeng
1 Maldonado-Martinez, Gildardo
1 Marc, Tilen
1 Maslov, Evgeny
1 Matía, Fernando
1 Mirghorbani, Mohammad
1 Montemanni, Roberto
1 Moreno, Eduardo
1 Nagao, Atsuki
1 Nikolaev, Alexey I.
1 Pajouh, Foad Mahdavi
1 Pattabiraman, Bharath
1 Patwary, Md. Mostofa Ali
1 Prosser, Patrick
1 Rossi, Ryan Anthony
1 Shen, Hongbin
1 Silva Freire, Alexandre
1 Simon, Laurent S. R.
1 Smith, Derek H.
1 Tapia, Cristobal
1 Wakatsuki, Mitsuo
1 Walteros, Jose L.
1 Wang, I.-Lin
1 Wang, Yang
1 Wang, Yiyuan
1 Xu, Ke
1 Yin, Minghao
1 Yoshida, Kohei
1 Zhu, Zhu
1 Züge, Alexandre Prusch

Citations by Year