MaxCliqueDyn

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.

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element

References in zbMATH (referenced in 35 articles , 1 standard article )

Showing results 1 to 20 of 35.
Sorted by year (citations)

1 2 next

  1. Walteros, Jose L.; Buchanan, Austin: Why is maximum clique often easy in practice? (2020)
  2. Wang, Yiyuan; Cai, Shaowei; Chen, Jiejiang; Yin, Minghao: SCCWalk: an efficient local search algorithm and its improvements for maximum weight clique problem (2020)
  3. Torres-Jimenez, Jose; Perez-Torres, Jose Carlos: A greedy algorithm to construct covering arrays using a graph representation (2019)
  4. Azarija, Jernej; Marc, Tilen: There is no (75,32,10,16) strongly regular graph (2018)
  5. Li, Chu-Min; Fang, Zhiwen; Jiang, Hua; Xu, Ke: Incremental upper bound for the maximum clique problem (2018)
  6. Li, Chu-Min; Liu, Yanli; Jiang, Hua; Manyà, Felip; Li, Yu: A new upper bound for the maximum weight clique problem (2018)
  7. Rysz, Maciej; Pajouh, Foad Mahdavi; Krokhmal, Pavlo; Pasiliao, Eduardo L.: Identifying risk-averse low-diameter clusters in graphs with stochastic vertex weights (2018)
  8. Szabó, Sándor: Estimating clique size by coloring the nodes of auxiliary graphs (2018)
  9. Züge, Alexandre Prusch; Carmo, Renato: On comparing algorithms for the maximum clique problem (2018)
  10. Li, Chu-Min; Jiang, Hua; Manyà, Felip: On minimization of the number of branches in branch-and-bound algorithms for the maximum clique problem (2017)
  11. San Segundo, Pablo; Lopez, Alvaro; Artieda, Jorge; Pardalos, Panos M.: A parallel maximum clique algorithm for large and massive sparse graphs (2017)
  12. Tomita, Etsuji: Efficient algorithms for finding maximum and maximal cliques and their applications (2017)
  13. Torres-Jimenez, Jose; Perez-Torres, Jose Carlos; Maldonado-Martinez, Gildardo: hClique: an exact algorithm for maximum clique problem in uniform hypergraphs (2017)
  14. San Segundo, Pablo; Lopez, Alvaro; Pardalos, Panos M.: A new exact maximum clique algorithm for large and massive sparse graphs (2016)
  15. Tomita, Etsuji; Yoshida, Kohei; Hatta, Takuro; Nagao, Atsuki; Ito, Hiro; Wakatsuki, Mitsuo: A much faster branch-and-bound algorithm for finding a maximum clique (2016)
  16. Wang, Yang; Hao, Jin-Kao; Glover, Fred; Lü, Zhipeng; Wu, Qinghua: Solving the maximum vertex weight clique problem via binary quadratic programming (2016)
  17. Lewko, Mark: An improved lower bound related to the Furstenberg-Sárközy theorem (2015)
  18. Pattabiraman, Bharath; Patwary, Md. Mostofa Ali; Gebremedhin, Assefaw H.; Liao, Wei-Keng; Choudhary, Alok: Fast algorithms for the maximum clique problem on massive graphs with applications to overlapping community detection (2015)
  19. Rossi, Ryan A.; Gleich, David F.; Gebremedhin, Assefaw H.: Parallel maximum clique algorithms with applications to network analysis (2015)
  20. San Segundo, Pablo; Nikolaev, Alexey; Batsyn, Mikhail: Infra-chromatic bound for exact maximum clique search (2015)

1 2 next