Андраш Себу - András Sebő

Андраш Себу
Андрас Себо на выставке Oberwolfach 2011.jpg
Математический институт Обервольфах, 2011 г.
Родившийся (1954-04-24) 24 апреля 1954 г. (возраст 66)
Будапешт
НациональностьВенгрия, Франция
Альма-матерУниверситет Этвёша Лоранда
Научная карьера
ПоляМатематика
УчрежденияCNRS, Университет Гренобля
ДокторантАндраш Франк
ДокторантыФрэнк Пфайффер (1990)
В. Шверцлер (1992)
Брахим Чаурар (1993)
Карина Маркус (1996)
Самиа Ульд-Али (2000)
Муна Садли (2000)
Эрик Таннье (2002)
Винсент Йост (2006)
Фредерик Менье (2006)
Guyslain Naves (2010)
Йоханн Бенчетрит (2015)

Андраш Себу (родился 24 апреля 1954 г.) - венгерско-французский математик, работающий в области комбинаторная оптимизация и дискретная математика. Себо - это Французский национальный центр научных исследований (CNRS) Директор по исследованиям и руководитель отдела комбинаторной оптимизации.[1] группа в Лаборатории G-SCOP,[2] связан с Университет Гренобля и CNRS.

биография

Себо получил докторскую степень. в 1984 из Университет Этвёша Лоранда и он получил степень кандидата от Венгерская Академия Наук в 1989 г. по рекомендации Андраш Франк С 1979 по 1988 год Себо был научным сотрудником и научным сотрудником в Институт компьютерных исследований и автоматизации Венгерской академии наук в Будапеште. В 1988 году он перешел в Гренобльский университет, где занял свою нынешнюю должность. CNRS Директор по исследованиям. Он занимал должности в ведущих математических центрах, в том числе в Исследовательском институте дискретной математики в Бонне, Германия (1988-89 гг. Фонд Александра фон Гумбольдта Научный сотрудник и 1992-93 гг. Как профессор Джона фон Неймана), DIMACS (1989), Математический факультет Университета Ватерлоо (несколько лет), а Центр математики Хаусдорфа (2015). Он также является одним из семи почетных членов исследовательской группы Эгервари по комбинаторной оптимизации.[3]

Поисковая работа

Себу консультировал 11 докторантов.[4] В 2012 году Себо и Йенс Виген разработали алгоритм 7/5-аппроксимации для графической версии задача коммивояжера;[5][6] в настоящее время это наиболее известное приближение, улучшающее широко цитируемый результат 1,5-эпсилон Гарана, Сабери и Сингха.[7][8] В 2013 году Себо также нашел алгоритм аппроксимации 8/5 для версии пути TSP.[9] 24–25 апреля 2014 г. в Гренобле, Франция, прошла научная конференция в честь Себу.[10]

Рекомендации

  1. ^ «G-SCOP - Оптимизация комбината (OC)». G-scop.grenoble-inp.fr. Получено 2015-11-02.
  2. ^ "G-SCOP - Лаборатория наук для концепции, оптимизации и производства Гренобля - UMR5272". G-scop.grenoble-inp.fr. Получено 2015-11-02.
  3. ^ "ЭГРЕС - Исследовательская группа Эгервари по комбинаторной оптимизации". Cs.elte.hu. Получено 2015-11-02.
  4. ^ Андраш Себу на Проект "Математическая генеалогия"
  5. ^ Себу, Андраш; Выген, Йенс (2014-07-03). «Более короткие туры более красивыми ушами: 7/5-аппроксимация для графа-TSP, 3/2 для версии пути и 4/3 для подграфов, связанных с двумя ребрами». Комбинаторика. arXiv:1201.1870. Дои:10.1007 / s00493-011-2960-3.
  6. ^ Харальд Брат (2014). "scinexx | Rekord bei Mathematischer Rundreise: Neuer Algorithmus verbessert Annäherung an das Handlungsreisenden-Problem". Комбинаторика. Дои:10.1007 / s00493-011-2960-3. Получено 2015-11-02.
  7. ^ Шаян Овейс Гаран; Амин Сабери; Мохит Сингх (2011). «Метод случайного округления к проблеме коммивояжера» (PDF). Proc. IEEE 52-й Ежегодный симпозиум по основам информатики (FOCS). С. 550–559.
  8. ^ «Компьютерные ученые находят новые пути решения печально известной проблемы коммивояжера». Проводной. 2013-01-30. Получено 2015-11-02.
  9. ^ Себу, Андраш (18 марта 2013 г.). «Восьмое пятое приближение для тракта ЦП». Восьмое пятое приближение для траектории TSP - Спрингер. Конспект лекций по информатике. 7801. Link.springer.com. С. 362–374. arXiv:1209.3523. Дои:10.1007/978-3-642-36694-9_31. ISBN  978-3-642-36693-2.
  10. ^ «Митинг в честь Андраса Себо, 24-25 апреля 2014 г., Гренобль». Cermics.enpc.fr. 2014-03-20. Получено 2015-11-02.

внешняя ссылка