Отдел Математического моделирования

систем проек­тирования ВЦ РАН

Сектор проектирования систем

реального времени

 

 

 

Козырев Виктор Петрович

с.н.с., к.ф.-м.н., выпускник МГУ.

Эльпочта: rts@ccas.ru

Тел. сл.: (499) 135-4029.

 

Послужной список

Основные научные труды

 

 

 

Послужной список

В секторе трудится с 1995 г.

Имеет более 20 научных работ.

 

 

 

СПИСОК ОСНОВНЫХ НАУЧНЫХ ТРУДОВ

В.П. Козырева

 

Ключевые слова: теория расписаний, теория графов.

 

 

№

п/п

Соавторы

Наименование труда

Объём, стр.

Изд-во,

год

 

 

1.     

 

Описание и порождение всех мини­мальных раскрасок интервального графа и решение смежных задач

8 с.

Журнал вычислит. матем. и мат. физики 1996,- т.36, № 5,

С. 146-153.

 

 

2.     

 

Кодирование интервальных графов и нахождение всех раскрасок //Сб. тру­дов семинара по дискр. матем. И её приложениям.

5 с.

Изд-во Мех-Мат. МГУ, Москва, 1997.

С. 26-30.

 

 

3.     

 

Solutions of  Some Multiprocessor Problems with Minimal Number of Processors .-Тез.2-й Моск. межд. конф. по исследованию операций. (Москва, 17-20 ноября, 1998).

1 стр.

ВЦ РАН, 1998

 

 

4.     

 

Упорядоченное вложение транзитивных графов в плоскость. Тез.  докл.  12-й между.  Межд. конф. "Проб­лемы теоретической кибернетики". Нижн. Новг., 17-20 мая, 1999

4 с

Мех.-мат. МГУ, 1999.

 

 

5.     

 

Алгоритмы построения и коррекции авиарасписаний. В сб.: Теория и реализация вычислительных систем реального времени.

13 с.

ВЦ РАН, 1999,

С..11-23

 

 

6.     

 

Упорядоченное вложение транзитивных графов в плоскость. Тез.  докл.  12-й между.  Межд. конф. "Проб­лемы теоретической кибернетики". Нижн. Новг., 17-20 мая, 1999.

1 с.

Мех.-мат. МГУ, 1999.

 

 

7.     

 

 Some Algorithms for Multiprocessor Scheduling Problems.Тез. 3-й  Моск. межд. конф. по исследованию операций  (Москва, апр. 2001 г.).

1 стр.

ВЦ РАН, 2001,

С. 62

 

 

8.     

 

Нахождение остовных деревьев в графах, имеющих два веса на ребрах. Материалы 7-го межд. семин. “Дискр. матем. и её прилож., ч.3”

3 стр.

Мех.-мат. МГУ, 2001, с. 226-228

 

 

9.     

 

Составление многопроцессорных расписаний для 2-совместимых и 2-несовместимых работ. Тез. докл. 13-й междун. конф. “Проблемы теоретич. киберн.”, Казань, 2002.

2 стр.

Мех.-мат. КГУ, 2002 г., с. 89-90

 

 

10.  

 

 Характеризация графов, не имеющих чередующихся циклов. - Тез. докл. научн. конф. "Математические модели сложных систем и междисцип­линарные исследования".  

1 стр.

ВЦ РАН, 2002,

С.33

 

 

11.  

 

Существование и единственность однопроцес­сорных расписаний// Труды межд. конф. “Дискретные модели в теории управляющих систем”. М: ВМиК МГУ, 2004. С. 172-173.

   2 c.

М., МГУ, 2004.

 

 

12.  

 
Составление многопроцессорных расписаний для 2-совместимых и 2-несовместимых работ. // Тезисы докладов 8-й межд. конф. “Проблемы теоретической кибернетики” (Казань, 2002 г.). М.: Мех-мат МГУ, 2004 г. С. 89.

   1 с.

М.:МГУ,

2004.

 

 

13.  

 

Противоречивость в задачах составления расписаний. // Материалы 9-го межд. семинара “Дискретная математика и её приложения”, посвящённого 75-летию со дня рождения акад. О.Б. Лупанова. (Москва, 18–23 июня, 2007 г.). М.: Мехмат МГУ, 2007. С. 278–280.

   3 с.

М., МГУ,

2007.

 

 

14.  

Сергеев А.В.

Представление N-куба отрезками евклидова пространстве.

27 c.

М.: ВЦ РАН, 2008

 

 

15.  

 

Соединение графов задач составления многоп­роцессорных расписаний, содержащих 2–совмес­тимые и 2–несовместимые пары работ // Труды 3-ей Всероссийской научной конф. «Методы и средства обработки информации», М., МГУ, 6-8 октября 2009. С.220-226.

7 с.

М.: МГУ, 2009.

 

 

16.  

 

Нахождение многопроцессорных расписаний в задачах, содержащих 1-совместимые и 2-несовместимые пары работ // Труды 3-ей Всероссийской научной конф. «Методы и средства обработки информации», М., МГУ, 6-8 октября 2009. С.227-231.

5 с.

М.: МГУ, 2009.

 

 

17.  

 

Нахождение многопроцессорных расписаний для задач, имеющих длинную чередующуюся цепь// Труды межд. конф. “Дискретные модели в теории управляющих систем”. М: ВМиК МГУ, 6-9 апреля 2009. С. 137-142.

   6 c.

М.: МГУ, 2009.

 

 

18.  

 

R-представление графов // Труды VI-й Московской межд. конф. по исследованию операций. Москва, 2010. С. 299 – 300.

2 с.

М.: МГУ,

ВЦ РАН, РНОИО, 2010.

 

 

19.  

 

Представление графов прямоугольниками // Труды VI-й Московской межд. конф. по исследованию операций. Москва, 2010. С. 300.

1 с

М.: МГУ,

ВЦ РАН, РНОИО, 2010.

 

 

20.  

 

Представление графов прямоугольниками // В сб. «Некоторые алгоритмы  планирования вычислений в многопроцессорных системах реального времени». М.: ВЦ РАН, 2010. С.  59–72.

14 с.

М.: ВЦ РАН, 2010