A local core number based algorithm for the maximum clique problem

DOI10.22108/TOC.2021.120153.1686zbMATH Open1488.05389OpenAlexW3148169018MaRDI QIDQ4958092FDOQ4958092

Authors: Neda Mohammadi, Mehdi Kadivar 

Publication date: 6 September 2021

Full work available at URL: https://doaj.org/article/907341ad700e48ad88b988d8850e5384

Recommendations

• An improved branch and bound algorithm for the maximum clique problem
• A Much Faster Branch-and-Bound Algorithm for Finding a Maximum Clique
• A fast algorithm for the maximum clique problem
• An efficient branch-and-bound algorithm for finding a maximum clique with computational experiments
• A simple and faster branch-and-bound algorithm for finding a maximum clique

zbMATH Keywords

maximum cliquebranch and boundcore number

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cited In (3)

• An exact algorithm for the maximum probabilistic clique problem
• Title not available (Why is that?)
• Local search for diversified top-\(k\) clique search problem

Uses Software

• MaxCliqueDyn
• BBMCL
• BBMCSP

This page was built for publication: A local core number based algorithm for the maximum clique problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4958092)