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

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

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