TY - JOUR AU - Андрей Александрович Фильченков PY - 2010/12/01 Y2 - 2024/03/28 TI - Алгоритм построения множества минимальных графов смежности при помощи клик-собственников владений JF - Труды СПИИРАН JA - ТС VL - 4 IS - 15 SE - Статьи DO - 10.15622/sp.15.10 UR - http://proceedings.spiiras.nw.ru/index.php/sp/article/view/1526 AB - Существует эффективный алгоритм построения множества минимальных графов смежности по заданному набору максимальных фрагментов (при помощи самоуправляемых клик), а также два улучшения, каждое из которых реализуется в отдельном алгоритме; однако нет алгоритма, который бы реализовал оба улучшения. Цельюданной работы является создание такого алгоритма, который бы реализовывал одновременно ряд улучшений базового алгоритма, вследствие чего он был бы более эффективным, чем существующие.Такой алгоритм был предложен, его корректность доказана. ER -