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 Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year An improved branch and bound algorithm for the maximum clique problem. Zbl 1274.05452Konc, Janez; Janežić, Dušanka 2007 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 all top 5 Cited in 26 Serials 5 Computers & Operations Research 2 Artificial Intelligence 2 Discrete Applied Mathematics 2 European Journal of Operational Research 2 INFORMS Journal on Computing 2 Journal of Combinatorial Optimization 2 Optimization Letters 2 Acta Universitatis Sapientiae. Informatica 1 Indian Journal of Pure & Applied Mathematics 1 Mathematical Biosciences 1 Information Sciences 1 Journal of Computer and System Sciences 1 Operations Research 1 Annals of Operations Research 1 Journal of Global Optimization 1 Designs, Codes and Cryptography 1 Linear Algebra and its Applications 1 SIAM Journal on Scientific Computing 1 The Electronic Journal of Combinatorics 1 MATCH - Communications in Mathematical and in Computer Chemistry 1 Computational Biology and Chemistry 1 Internet Mathematics 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms 1 Transactions on Combinatorics 1 SN Operations Research Forum all top 5 Cited in 6 Fields 32 Combinatorics (05-XX) 21 Operations research, mathematical programming (90-XX) 8 Computer science (68-XX) 2 Biology and other natural sciences (92-XX) 1 Convex and discrete geometry (52-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year