Наукова періодика України Радіоелектронні і комп’ютерні системи


Grondzak Karol 
Modified maximum clique exact algorithm / Karol Grondzak, Peter Kortis // Радіоелектронні і комп’ютерні системи. - 2010. - № 2. - С. 82–85. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2010_2_13
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    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Grondzak K.
  • Kortis P.

  • Бібліографічний опис для цитування:

    Grondzak Karol Modified maximum clique exact algorithm / Karol Grondzak, Peter Kortis // Радіоелектронні і комп’ютерні системи. - 2010. - № 2. - С. 82–85. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2010_2_13.

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

       Всі права захищені © Національна бібліотека України імені В. І. Вернадського