A lot of practical problems can be formulated in terms of graph theory in as wide range of areas as theory of coding, data classification, computer vision and computational biology. Among them, the problem of finding maximum or maximal clique is often used. In this paper a modification of exact maximum clique algorithm is proposed and implemented. Results obtained on set of DIMAC benchmark problems are discussed. The results demonstrate the potential of modified algorithm to reduce computational burden when solving maximum clique problem. Main advantage of this modification is the possibility of usage as either heuristic or exact algorithm.

  Повний текст PDF - 295.23 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"