메뉴 건너뛰기




Volumn 2833, Issue , 2003, Pages 634-648

Using constraint programming to solve the maximum clique problem

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; CONSTRAINT THEORY; GRAPH THEORY; OPTIMIZATION;

EID: 35248817260     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45193-8_43     Document Type: Article
Times cited : (42)

References (11)
  • 1
    • 0003365840 scopus 로고    scopus 로고
    • Finding large cliques in arbitrary graphs by bipartite matching
    • D. Johnson and M. Trick, editors, American Mathematical Society
    • E. Balas and W. Niehaus. Finding large cliques in arbitrary graphs by bipartite matching. In D. Johnson and M. Trick, editors, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, volume 26, pages 29-52. American Mathematical Society, 1996.
    • (1996) DIMACS Series in Discrete Mathematics and Theoretical Computer Science , vol.26 , pp. 29-52
    • Balas, E.1    Niehaus, W.2
  • 4
    • 84976668743 scopus 로고
    • Algorithm 457: Finding all cliques of an undirected graph
    • C. Bron and J. Kerbosh. Algorithm 457 : Finding all cliques of an undirected graph. Communications of the ACM, 16(9):575-577, 1973.
    • (1973) Communications of the ACM , vol.16 , Issue.9 , pp. 575-577
    • Bron, C.1    Kerbosh, J.2
  • 6
  • 7
    • 84938061576 scopus 로고    scopus 로고
    • Simple and fast: Improving a branch-and-bound algorithm for maximum clique
    • R. Möring and R. Raman, editors
    • Torsten Fahle. Simple and fast: Improving a branch-and-bound algorithm for maximum clique. In R. Möring and R. Raman, editors, ESA 2002, 10th Annual European Symposium, pages 485-498, 2002.
    • (2002) ESA 2002, 10th Annual European Symposium , pp. 485-498
    • Fahle, T.1
  • 8
    • 0001217319 scopus 로고    scopus 로고
    • Experiements with polynomial-time clique approximation algorithms on very large graphs
    • D. Johnson and M. Trick, editors, American Mathematical Society
    • S. Homer and M. Peinado. Experiements with polynomial-time clique approximation algorithms on very large graphs. In D. Johnson and M. Trick, editors, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, volume 26, pages 147-168. American Mathematical Society, 1996.
    • (1996) DIMACS Series in Discrete Mathematics and Theoretical Computer Science , vol.26 , pp. 147-168
    • Homer, S.1    Peinado, M.2
  • 9
    • 84938103572 scopus 로고    scopus 로고
    • A fast algorithm for the maximum clique problem
    • page to appear
    • P Östegard. A fast algorithm for the maximum clique problem. Discrete Applied Mathematics, page to appear.
    • Discrete Applied Mathematics
    • Östegard, P.1
  • 10
    • 35248866750 scopus 로고    scopus 로고
    • A penalty-evaporation heuristic in a decomposition method for the maximum clique problem
    • Montreal, Canada
    • P. St-Louis, B. Gendron, and J. Ferland. A penalty-evaporation heuristic in a decomposition method for the maximum clique problem. In Optimization Days, Montreal, Canada, 2003.
    • (2003) Optimization Days
    • St-Louis, P.1    Gendron, B.2    Ferland, J.3
  • 11
    • 0031379277 scopus 로고    scopus 로고
    • An algorithm for finding maximum clique in a graph
    • D. Wood. An algorithm for finding maximum clique in a graph. Operations Research Letters, 21:211-217, 1997.
    • (1997) Operations Research Letters , vol.21 , pp. 211-217
    • Wood, D.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.