Горбунов Константин Юрьевич

Публикации в базе данных Math-Net.Ru

1. Точный квадратичный алгоритм кратчайшего преобразования деревьев
   
   Докл. РАН. Матем., информ., проц. упр., 519 (2024),  22–27
2. Почти точный линейный алгоритм преобразования графов из цепей и циклов, с оптимизацией суммы цен операций
   
   Докл. РАН. Матем., информ., проц. упр., 494 (2020),  26–29
3. Линейный алгоритм перестройки графа
   
   Автомат. и телемех., 2018, № 12,  124–141
4. Алгоритм преобразования одного графа в другой с минимальной ценой
   
   Информ. и её примен., 11:1 (2017),  79–89
5. Линейный алгоритм минимальной перестройки структур
   
   Пробл. передачи информ., 53:1 (2017),  60–78
6. Алгоритмические аспекты декомпозиции и эквивалентности конечнозначных преобразователей
   
   Пробл. передачи информ., 51:3 (2015),  70–92
7. Взаимное расположение параллельных гиперплоскостей, квадрик и вершин многомерного куба
   
   Пробл. передачи информ., 48:2 (2012),  113–120
8. Дерево, ближайшее в среднем к данному набору деревьев
   
   Пробл. передачи информ., 47:3 (2011),  64–79
9. Оценка числа элементов покрытия произвольного теста на случайность частотными тестами
   
   Пробл. передачи информ., 43:1 (2007),  56–66
10. Одно обобщение теоремы Гильберта о базисе
    
    Матем. заметки, 74:4 (2003),  508–516
11. Контекстно-свободная выводимость графов, не реализующих плоскую решетку
    
    Докл. АН СССР, 316:2 (1991),  270–274
12. Не существует перечислимого семейства контекстно-свободных грамматик, порождающего класс всех однозначных языков
    
    Матем. заметки, 50:1 (1991),  34–40