Шенмайер Владимир Владимирович

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

1. Аппроксимируемость задачи о подмножестве векторов с суммой максимальной длины
   
   Дискретн. анализ и исслед. опер., 25:4 (2018),  131–148
2. Алгоритм для полиэдральной задачи о цикловом покрытии с ограничениями на количество и длину циклов
   
   Тр. ИММ УрО РАН, 24:3 (2018),  272–280
3. Сложность и аппроксимация задачи о длиннейшем суммарном векторе
   
   Ж. вычисл. матем. и матем. физ., 58:6 (2018),  883–889
4. Точный алгоритм для нахождения подмножества векторов с суммой максимальной длины
   
   Дискретн. анализ и исслед. опер., 24:4 (2017),  111–129
5. Приближенная схема для задачи взвешенной 2-кластеризации с фиксированным центром одного кластера
   
   Тр. ИММ УрО РАН, 23:3 (2017),  159–170
6. Решение некоторых задач поиска подмножества векторов с использованием диаграмм Вороного
   
   Дискретн. анализ и исслед. опер., 23:4 (2016),  102–115
7. Полиномиальная аппроксимационная схема для одной задачи разбиения конечного множества на два кластера
   
   Тр. ИММ УрО РАН, 21:3 (2015),  100–109
8. Задача о минимальном шаре, охватывающем $k$ точек
   
   Дискретн. анализ и исслед. опер., 20:1 (2013),  93–99
9. Аппроксимационная схема для одной задачи поиска подмножества векторов
   
   Дискретн. анализ и исслед. опер., 19:2 (2012),  92–100
10. Асимптотически точный алгоритм для задачи коммивояжёра на максимум в конечномерном нормированном пространстве
    
    Дискретн. анализ и исслед. опер., 17:4 (2010),  84–91
11. Приближённый алгоритм для иерархической задачи о назначениях
    
    Дискретн. анализ и исслед. опер., 15:4 (2008),  84–91
12. Алгоритм приближённого решения одномерной задачи о последовательности медиан
    
    Дискретн. анализ и исслед. опер., сер. 1, 14:2 (2007),  95–101
13. Анализ алгоритмов покоординатного подъема для полиматроидов
    
    Дискретн. анализ и исслед. опер., сер. 1, 9:4 (2002),  75–81
14. Обобщение понятия ранговой функции матроида
    
    Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000),  111–125
15. О применимости алгоритма покоординатного подъема к задачам целочисленного программирования
    
    Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000),  38–47
16. Максимизация линейной целевой функции с помощью жадного алгоритма
    
    Дискретн. анализ и исслед. опер., сер. 1, 6:4 (1999),  104–120