András Sebő - András Sebő

András Sebő
Andras Sebo na Oberwolfach 2011.jpg
Matematický institut Oberwolfach, 2011
narozený (1954-04-24) 24.dubna 1954 (věk 66)
Budapešť
NárodnostMaďarsko, Francie
Alma materUniverzita Eötvöse Loránda
Vědecká kariéra
PoleMatematika
InstituceCNRS, University of Grenoble
Doktorský poradceAndrás Frank
DoktorandiFrank Pfeiffer (1990)
W. Schwaerzler (1992)
Brahim Chaourar (1993)
Karina Marcus (1996)
Samia Ould-Ali (2000)
Mouna Sadli (2000)
Eric Tannier (2002)
Vincent Jost (2006)
Frederic Meunier (2006)
Guyslain Naves (2010)
Yohann Benchetrit (2015)

András Sebő (narozen 24. dubna 1954) je maďarsko-francouzský matematik působící v oblastech kombinatorická optimalizace a diskrétní matematika. Sebő je a Francouzské národní centrum pro vědecký výzkum (CNRS) ředitel výzkumu a vedoucí kombinatorické optimalizace.[1] skupina v Laboratoři G-SCOP,[2] přidružený k University of Grenoble a CNRS.

Životopis

Sebő získal titul Ph.D. v roce 1984 od Univerzita Eötvöse Loránda a získal kandidátský titul z Maďarská akademie věd v roce 1989, doporučeno András Frank Od roku 1979 do roku 1988 byl Sebő vědeckým asistentem a výzkumným pracovníkem společnosti Výzkumný ústav pro počítač a automatizaci, Maďarská akademie věd V Budapešti přešel v roce 1988 na univerzitu v Grenoblu, kde postoupil do své současné pozice CNRS Ředitel výzkumu. Zastával pozice na předních matematických centrech, včetně Výzkumného ústavu pro diskrétní matematiku v německém Bonnu (1988-89 jako Nadace Alexandra von Humboldta Fellow a 1992-93 jako profesor Johna von Neumanna), DIMACY (1989), Matematická fakulta University of Waterloo (více let) a Hausdorffovo centrum pro matematiku (2015). Je také jedním ze sedmi čestných členů výzkumné skupiny Egerváry pro kombinatorickou optimalizaci.[3]

Výzkumná práce

Sebő doporučil 11 doktorandů.[4] V roce 2012 vyvinuli Sebő a Jens Vygen algoritmus aproximace 7/5 pro grafickou verzi problém obchodního cestujícího;[5][6] v současné době nejznámější aproximace, vylepšující široce citovaný výsledek 1,5-epsilon Gharan, Saberi a Singh.[7][8] V roce 2013 našel Sebő také algoritmus aproximace 8/5 pro cestovou verzi TSP.[9] Vědecká konference na počest Sebőe se konala ve dnech 24. – 25. Dubna 2014 ve francouzském Grenoblu.[10]

Reference

  1. ^ „G-SCOP - Optimalizace Combinatoire (OC)“. G-scop.grenoble-inp.fr. Citováno 2015-11-02.
  2. ^ „G-SCOP - Laboratoire des Sciences pour la Conception, l'Optimisation et la Production de Grenoble - UMR5272“. G-scop.grenoble-inp.fr. Citováno 2015-11-02.
  3. ^ „EGRES - Egerváry Research Group on Combinatorial Optimization“. Cs.elte.hu. Citováno 2015-11-02.
  4. ^ András Sebő na Matematický genealogický projekt
  5. ^ Sebő, András; Vygen, Jens (03.07.2014). „Kratší prohlídky hezčími ušima: aproximace 7/5 pro graf-TSP, 3/2 pro verzi cesty a 4/3 pro podgrafy spojené se dvěma okraji“. Combinatorica. arXiv:1201.1870. doi:10.1007 / s00493-011-2960-3.
  6. ^ Harald Frater (2014). "scinexx | Rekord bei mathematischer Rundreise: Neuer Algorithmus verbessert Annäherung an das Handlungsreisenden-Problem". Combinatorica. doi:10.1007 / s00493-011-2960-3. Citováno 2015-11-02.
  7. ^ Shayan Oveis Gharan; Amin Saberi; Mohit Singh (2011). „Náhodný přístup zaokrouhlení k problému obchodního cestujícího“ (PDF). Proc. IEEE 52 Výroční sympozium o základech informatiky (FOCS). str. 550–559.
  8. ^ „Počítačoví vědci najdou nové zkratky pro neslavný problém obchodního cestujícího“. Kabelové. 2013-01-30. Citováno 2015-11-02.
  9. ^ Sebő, András (2013-03-18). "Osmá pátá aproximace pro cestu TSP". Osmá pátá aproximace pro cestu TSP - Springer. Přednášky z informatiky. 7801. Link.springer.com. str. 362–374. arXiv:1209.3523. doi:10.1007/978-3-642-36694-9_31. ISBN  978-3-642-36693-2.
  10. ^ „Setkání na počest Andrase Seba, 24. – 25. Dubna 2014, Grenoble“. Cermics.enpc.fr. 20. 3. 2014. Citováno 2015-11-02.

externí odkazy