Education
Sebő received his Doctor of Philosophy in 1984 from Eötvös Loránd University and he obtained the Candidate"s Degree from the Hungarian Academy of Sciences in 1989, advised by András Frank.
- Photos
- Works
- Photos
- Works
Andras Sebo
Edit Profile
Career
Sebő is a French National Centre for Scientific Research (National Center for Scientific Research) Director of Research and the head of the Combinatorial Optimization. group in Laboratory G-Secretaría de Comunicaciones y Obras Públicas, affiliated with the University of Grenoble and the National Center for Scientific Research. From 1979 through 1988, Sebő was a Research Assistant and Research Fellow at The Computer and Automation Research Institute, Hungarian Academy of Sciences in Budapest. He moved to the University of Grenoble in 1988, where he advanced to his current position of National Center for Scientific Research Director of Research. He has held visiting positions at leading mathematical centers, including the Research Institute for Discrete Mathematics in Bonn, Germany (1988-1989 as an Alexander von Humboldt Foundation Fellow and 1992-1993 as the John von Neumann Professor), DIMACS (1989), University of Waterloo Faculty of Mathematics (multiple years), and the Hausdorff Center for Mathematics (2015).
Sebő has advised 11 Doctoral students.
In 2012, Sebő and Jens Vygen developed a 7/5-approximation algorithm for the graph version of the traveling salesman problem. Currently the best-known approximation, improving on the widely-cited 1.5-epislon result of Gharan, Saberi, and Singh.
In 2013, Sebő found also an 8/5-approximation algorithm for the path version of the TSP. A scientific conference in honor of Sebő was held April 24–25, 2014 in Grenoble, France.
Membership
He is also one of seven honorary members of the Egerváry Research Group on Combinatorial Optimization.
