Cliquer

Cliquer - routines for clique searching. Cliquer is a set of C routines for finding cliques in an arbitrary weighted graph. It uses an exact branch-and-bound algorithm developed by Patric Östergård. It is designed with the aim of being efficient while still being flexible and easy to use. Cliquer was developed on Linux, and it should compile without modification on most modern UNIX systems. Other operating systems may require minor changes to the source code. (Source: http://plato.asu.edu)


References in zbMATH (referenced in 52 articles )

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

1 2 3 next

  1. Braun, Michael; Östergård, Patric R. J.; Wassermann, Alfred: New lower bounds for binary constant-dimension subspace codes (2018)
  2. Kokkala, Janne I.; Östergård, Patric R. J.: The chromatic number of the square of the 8-cube (2018)
  3. Östergård, Patric R. J.; Soicher, Leonard H.: There is no McLaughlin geometry (2018)
  4. Araya, Makoto; Harada, Masaaki; Suda, Sho: Quasi-unbiased Hadamard matrices and weakly unbiased Hadamard matrices: a coding-theoretic approach (2017)
  5. Crnković, Dean; Rodrigues, B. G.; Rukavina, Sanja; Tonchev, Vladimir D.: Quasi-symmetric $2$-$(64, 24, 46)$ designs derived from $\mathrmAG(3, 4)$ (2017)
  6. Laaksonen, Antti; Östergård, Patric R. J.: Constructing error-correcting binary codes using transitive permutation groups (2017)
  7. Mathew, K. Ashik; Östergård, Patric R. J.: New lower bounds for the Shannon capacity of odd cycles (2017)
  8. Carraher, James M.; Galvin, David; Hartke, Stephen G.; Radcliffe, A. J.; Stolee, Derrick: On the independence ratio of distance graphs (2016)
  9. Honold, Thomas; Kiermaier, Michael; Kurz, Sascha: Constructions and bounds for mixed-dimension subspace codes (2016)
  10. Kokkala, Janne I.; Östergård, Patric R. J.: Further results on the classification of MDS codes (2016)
  11. Oliveira, Lucas de; de Souza, Cid C.; Yunes, Tallys: Lower bounds for large traveling umpire instances: new valid inequalities and a branch-and-cut algorithm (2016)
  12. Xu, Hong; Kumar, T. K. Satish; Koenig, Sven: A new solver for the minimum weighted vertex cover problem (2016)
  13. Chee, Yeow Meng; Colbourn, Charles J.; Ling, Alan Chi Hung; Zhang, Hui; Zhang, Xiande: Optimal low-power coding for error correction and crosstalk avoidance in on-chip data buses (2015)
  14. Ćustić, Ante; Krčadinac, Vedran; Zhou, Yue: Tiling groups with difference sets (2015)
  15. Kokkala, Janne I.; Östergård, Patric R. J.: Classification of Graeco-Latin cubes (2015)
  16. Li, Honghua; Hu, Ruizhen; Alhashim, Ibraheem; Zhang, Hao: Foldabilizing furniture (2015)
  17. Rodrigues, Bernardo G.; Tonchev, Vladimir D.: On quasi-symmetric 2-$(64, 24, 46)$ designs derived from codes (2015)
  18. Abrams, Lowell; Berman, Yosef: Connected pseudoachromatic index of complete graphs (2014)
  19. Brooks, J. Paul; Lee, Eva K.: Solving a multigroup mixed-integer programming-based constrained discrimination model (2014)
  20. Fontana, Roberto: Random Latin squares and Sudoku designs generation (2014)

1 2 3 next