András Sebő

András Sebő
Mathematical Institute Oberwolfach, 2011
Född	( 1954-04-24 ) 24 april 1954 budapest
Nationalitet	Ungern , Frankrike
Alma mater	Eötvös Loránd University
Vetenskaplig karriär
Fält	Matematik
institutioner	CNRS , universitetet i Grenoble
Doktorand rådgivare	András Frank

András Sebő (född 24 april 1954) är en ungersk-fransk matematiker som arbetar inom områdena kombinatorisk optimering och diskret matematik . Sebő är ett franskt nationellt forskningscenter för vetenskaplig forskning (CNRS) och chef för den kombinatoriska optimeringen. grupp i Laboratory G-SCOP, knuten till universitetet i Grenoble och CNRS.

Biografi

Sebő fick sin Ph.D. 1984 från vetenskapsfakulteten vid Eötvös Loránd-universitetet och han erhöll kandidatexamen från Ungerska vetenskapsakademin 1989, med råd från András Frank . Från 1979 till 1988 var Sebő forskningsassistent och forskarassistent vid Computer and Automation Research Institute, Ungerska vetenskapsakademin i Budapest. Han flyttade till universitetet i Grenoble 1988, där han avancerade till sin nuvarande position som CNRS forskningschef. Han har haft besöksbefattningar vid ledande matematiska centra, inklusive Research Institute for Discrete Mathematics i Bonn, Tyskland (1988-89 som Alexander von Humboldt Foundation Fellow och 1992-93 som John von Neumann Professor), DIMACS (1989), University från Waterloo Faculty of Mathematics (flera år) och Hausdorff Center for Mathematics (2015). Han är också en av sju hedersmedlemmar i Egerváry Research Group on Combinatorial Optimization.

Forskningsarbete

2012 utvecklade Sebő och Jens Vygen en 7/5-approximationsalgoritm för grafversionen av resandeförsäljarproblemet ; för närvarande den mest kända approximationen, en förbättring jämfört med det allmänt citerade resultatet på 1,5 epsilon av Gharan, Saberi och Singh. Under 2013 hittade Sebő också en 8/5-approximationsalgoritm för sökvägsversionen av TSP. En vetenskaplig konferens för att hedra Sebő hölls 24–25 april 2014 i Grenoble, Frankrike.

externa länkar

• András Sebő- publikationer indexerade av Microsoft Academic
• András Sebő på DBLP Bibliography Server
• András Sebős publikationer indexerade av Scopus bibliografiska databas. (prenumeration krävs)