Евгений Александрович Тимофеев

Timofeev

В 1972 г. окончил механико-математический факультет МГУ.
В 1978 г. защитил кандидатскую диссертацию на тему «Экономные алгоритмы построения минимаксных подграфов» (руководитель А.Ю. Левин).
В 1996 г. защитил докторскую диссертацию на тему «Оптимизация очередей в вычислительных системах».

С 1972 г. работает в Ярославском государственном университете.
Совместительство:
СУНЦ №18 при МГУ — 1969-1972,
Институт проблем вычислительной техники — 1992-1998.

Научные интересы и результаты:
1. Эффективные алгоритмы решения комбинаторных задач: k-связность, оптимизация на переставочных многогранниках и их обобщениях.
2. Вероятностные экстремальные задачи на графах: задачи о минимальном дереве и коммивояжере.
3. Оптимизационные задачи массового обслуживания: сведение задачи об оптимизации функций от средних длин очередей к задаче оптимизации на специальном многограннике.
4. Модели нейронов, получающих информацию из частот входных потоков.
5. Оценивание размерностей по экспериментальным данным: построение непараметрических оценок по методу ближайшей точки, нахождение условий сходимости и эффективности в некоторых метрических пространствах.