Exact Maximum Clique Algorithm for Different Graph Types Using Machine Learning

Finding a maximum clique is important in research areas such as computational chemistry, social network analysis, and bioinformatics. It is possible to compare the maximum clique size between protein graphs to determine their similarity and function. In this paper, improvements based on machine lear...

Full description

Bibliographic Details
Main Authors: Kristjan Reba, Matej Guid, Kati Rozman, Dušanka Janežič, Janez Konc
Format: Article
Language:English
Published: MDPI AG 2021-12-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/10/1/97