Андраш Себо

Андраш Себо
Андраш Себо
	Математический институт Обервольфаха, 2011 г.
Рожденный	24 апреля 1954 г. (70 лет) ; Будапешт
Национальность	Венгрия , Франция
Альма-матер	Университет Этвеша Лоранда
	Научная карьера
Поля	Математика
Учреждения	CNRS , Университет Гренобля
Докторантура	Андраш Франк

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

Биография

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

Исследовательская работа

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

Ссылки

^ «G-SCOP — Комбинаторная оптимизация (ОК)» . G-scop.grenoble-inp.fr . Проверено 2 ноября 2015 г.
^ «G-SCOP — Научная лаборатория проектирования, оптимизации и производства Гренобля — UMR5272» . G-scop.grenoble-inp.fr . Проверено 2 ноября 2015 г.
^ «EGRES — Эгерварийская исследовательская группа по комбинаторной оптимизации» . Cs.elte.hu. Проверено 2 ноября 2015 г.
^ Себё, Андраш; Виген, Йенс (3 июля 2014 г.). «Более короткие обходы для более приятных ушей: приближение 7/5 для графа-TSP, 3/2 для версии пути и 4/3 для подграфов, связанных двумя ребрами». Комбинаторика . 34 (5): 597–629. arXiv : 1201.1870 . дои : 10.1007/s00493-011-2960-3 . S2CID 189904526 .
^ Харальд Фратер (2014). "scinexx | Запись в математическом туре: новый алгоритм улучшает подход к задаче коммивояжера" . Комбинаторика . 34 (5): 597–629. дои : 10.1007/s00493-011-2960-3 . S2CID 189904526 . Проверено 2 ноября 2015 г.
^ Шаян Овейс Гаран; Амин Сабери; Мохит Сингх (2011). «Подход к задаче коммивояжера с рандомизированным округлением» (PDF) . Учеб. 52-й ежегодный симпозиум IEEE по основам информатики (FOCS) . стр. 550–559.
^ «Ученые-компьютерщики находят новые пути решения печально известной проблемы коммивояжера» . Проводной . 30 января 2013 г. Проверено 2 ноября 2015 г.
^ Себё, Андраш (18 марта 2013 г.). «Восемь пятое приближение пути TSP». Восемь пятое приближение для пути TSP — Спрингер . Конспекты лекций по информатике. Том. 7801. Link.springer.com. стр. 362–374. arXiv : 1209.3523 . дои : 10.1007/978-3-642-36694-9_31 . ISBN 978-3-642-36693-2 . S2CID 118031668 .
^ «Митинг в честь Андраша Себо, 24-25 апреля 2014 года, Гренобль» . Cermics.enpc.fr. 20 марта 2014 г. Проверено 2 ноября 2015 г.

Внешние ссылки

Публикации Андраша Себо , индексируемые Microsoft Academic
Андраш Себё на DBLP библиографическом сервере
Публикации Андраша Себё индексируются в библиографической базе данных Scopus . (требуется подписка)

[1] «G-SCOP — Комбинаторная оптимизация (ОК)» . G-scop.grenoble-inp.fr . Проверено 2 ноября 2015 г.

[2] «G-SCOP — Научная лаборатория проектирования, оптимизации и производства Гренобля — UMR5272» . G-scop.grenoble-inp.fr . Проверено 2 ноября 2015 г.

[3] «EGRES — Эгерварийская исследовательская группа по комбинаторной оптимизации» . Cs.elte.hu. Проверено 2 ноября 2015 г.

[4] Себё, Андраш; Виген, Йенс (3 июля 2014 г.). «Более короткие обходы для более приятных ушей: приближение 7/5 для графа-TSP, 3/2 для версии пути и 4/3 для подграфов, связанных двумя ребрами». Комбинаторика . 34 (5): 597–629. arXiv : 1201.1870 . дои : 10.1007/s00493-011-2960-3 . S2CID 189904526 .

[5] Харальд Фратер (2014). "scinexx | Запись в математическом туре: новый алгоритм улучшает подход к задаче коммивояжера" . Комбинаторика . 34 (5): 597–629. дои : 10.1007/s00493-011-2960-3 . S2CID 189904526 . Проверено 2 ноября 2015 г.

[6] Шаян Овейс Гаран; Амин Сабери; Мохит Сингх (2011). «Подход к задаче коммивояжера с рандомизированным округлением» (PDF) . Учеб. 52-й ежегодный симпозиум IEEE по основам информатики (FOCS) . стр. 550–559.

[7] «Ученые-компьютерщики находят новые пути решения печально известной проблемы коммивояжера» . Проводной . 30 января 2013 г. Проверено 2 ноября 2015 г.

[8] Себё, Андраш (18 марта 2013 г.). «Восемь пятое приближение пути TSP». Восемь пятое приближение для пути TSP — Спрингер . Конспекты лекций по информатике. Том. 7801. Link.springer.com. стр. 362–374. arXiv : 1209.3523 . дои : 10.1007/978-3-642-36694-9_31 . ISBN 978-3-642-36693-2 . S2CID 118031668 .

[9] «Митинг в честь Андраша Себо, 24-25 апреля 2014 года, Гренобль» . Cermics.enpc.fr. 20 марта 2014 г. Проверено 2 ноября 2015 г.

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]

[ 9 ]

Базы данных авторитетного контроля
Международный	ВИАФ WorldCat
академики	ДБЛП Google Академика MathSciNet Проект математической генеалогии zbMATH