András Sebő (born 24 April 1954) is a Hungarian-French mathematician working in the areas of combinatorial optimization and

discrete mathematics Discrete mathematics is the study of mathematical structures that can be considered "discrete" (in a way analogous to discrete variables, having a bijection with the set of natural numbers) rather than "continuous" (analogously to continuous f ...

. Sebő is a French National Centre for Scientific Research (CNRS) Director of Research and the head of the Combinatorial Optimization. group in Laboratory G-SCOP, affiliated with the

University of Grenoble The Université Grenoble Alpes (UGA, French: meaning "''Grenoble Alps University''") is a public research university in Grenoble, France. Founded in 1339, it is the third largest university in France with about 60,000 students and over 3,000 resea ...

and the CNRS.

Biography

Sebő received his Ph.D. in 1984 from

Faculty of Sciences Science education is the teaching and learning of science to school children, college students, or adults within the general public. The field of science education includes work in science content, science process (the scientific method), some ...

of the

Eötvös Loránd University Eötvös Loránd University ( hu, Eötvös Loránd Tudományegyetem, ELTE) is a Hungarian public research university based in Budapest. Founded in 1635, ELTE is one of the largest and most prestigious public higher education institutions in Hung ...

and he obtained the Candidate's Degree from the

Hungarian Academy of Sciences The Hungarian Academy of Sciences ( hu, Magyar Tudományos Akadémia, MTA) is the most important and prestigious learned society of Hungary. Its seat is at the bank of the Danube in Budapest, between Széchenyi rakpart and Akadémia utca. Its ma ...

in 1989, advised by

András Frank András Frank (born 3 June 1949) is a Hungarian mathematician, working in combinatorics, especially in graph theory, and combinatorial optimisation. He is director of the Institute of Mathematics of the Faculty of Sciences of the Eötvös Lorá ...

. 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

CNRS The French National Centre for Scientific Research (french: link=no, Centre national de la recherche scientifique, CNRS) is the French state research organisation and is the largest fundamental science agency in Europe. In 2016, it employed 31,637 ...

Director of Research. He has held visiting positions at leading mathematical centers, including the Research Institute for Discrete Mathematics in Bonn, Germany (1988-89 as an Alexander von Humboldt Foundation Fellow and 1992-93 as the John von Neumann Professor), DIMACS (1989), University of Waterloo Faculty of Mathematics (multiple years), and the

Hausdorff Center for Mathematics The Hausdorff Center for Mathematics (HCM) is a research center in Bonn, formed by the four mathematical institutes of the Rheinische Friedrich-Wilhelms-Universität Bonn (Mathematical Institute, Institute for Applied Mathematics, Institute for ...

(2015). He is also one of seven honorary members of the Egerváry Research Group on Combinatorial Optimization.

Research work

In 2012, Sebő and Jens Vygen developed a 7/5-approximation algorithm for the graph version of the

traveling salesman problem The travelling salesman problem (also called the travelling salesperson problem or TSP) asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each cit ...

; currently the best-known approximation, improving on the widely cited 1.5-epsilon 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.

References

External links

* * * {{DEFAULTSORT:Sebo, Andras 1954 births Living people 20th-century Hungarian mathematicians 21st-century Hungarian mathematicians French mathematicians Research directors of the French National Centre for Scientific Research Academic staff of Grenoble Alpes University