Open AccessLexicographic Breadth First-Search and Branch and Bound Algorithms for the Maximum Clique Problem
Author(s) -
Matheus Millen Corrêa,
Renato Carmo,
Alexandre Prusch Züge
Publication year - 2022
Publication title -
matemática contemporânea
Language(s) - English
Resource type - Journals
eISSN - 2317-6636
pISSN - 0103-9059
DOI - 10.21711/231766362021/rmc4824
Subject(s) - lexicographical order , branch and bound , clique , clique problem , computer science , combinatorics , algorithm , mathematics , chordal graph , graph , 1 planar graph
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom