Везде

Президиум РАНДоклады Российской академии наук. Математика, информатика, процессы управления Doklady Mathematics

  • ISSN (Print) 2686-9543
  • ISSN (Online) 3034-5049

Горбунов К. Ю.

Код пользователя
87186

Статьи автора

  • ТОЧНЫЙ КВАДРАТИЧНЫЙ АЛГОРИТМ КРАТЧАЙШЕГО ПРЕОБРАЗОВАНИЯ ДЕРЕВЬЕВ

    В статье предложен новый точный квадратичный по сложности алгоритм, который решает задачу кратчайшего преобразования (“выравнивания”) одного нагруженного дерева в другое с учетом произвольных цен операций над деревьями. Предложен набор из трех операций: добавление вершин-делеций к ребру или корню дерева и сдвиг поддерева с делециями.
    36 0

Индексирование

Scopus

Scopus

Scopus

Crossref

Scopus

Высшая аттестационная комиссия

При Министерстве образования и науки Российской Федерации

Scopus

Научная электронная библиотека