Software Search - zbMATH Open

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

1 Publication describing the Software, including 1 Publication in zbMATH	Year
An improved branch and bound algorithm for the maximum clique problem. Zbl 1274.05452 Konc, Janez; Janežić, Dušanka	2007

all top 5

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

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

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)