Concepedia

András Sebö

AS

Statistics

Publications

19

Citations

1.5K

H-Index

14

Active since

1985

Affiliations

Centre National de la Recherche Scientifique(Current)

Hungarian Academy of Sciences

Université Grenoble Alpes

Laboratoire des Sciences pour la Conception, l'Optimisation et la Production

Leibniz Association

András Sebö is an author at Centre National de la Recherche Scientifique specializing in computer science, mathematics, and combinatorics.

Publications per year

1985–2016

19

Publications

19

On Metric Generators of Graphs

András Sebö, Éric Tannier · Mathematics of Operations Research · 2004 · 509 citations

Natural Sciences, Computer Science, Mathematics +12

Graph Theory and Combinatorics

András Sebö, Zoltán Szigeti · HAL (Le Centre pour la Communication Scientifique Directe) · 2014 · 277 citations

Computing, Computer Science, Mathematics +12

Shorter tours by nicer ears: 7/5-Approximation for the graph-TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs

András Sebö, Jens Vygen · COMBINATORICA · 2014 · 155 citations · Full text

Computing, Computer Science, Combinatorics +9

Coloring the Maximal Cliques of Graphs

Gábor Bacsó, Sylvain Gravier, András Gyárfás et al. · SIAM Journal on Discrete Mathematics · 2004 · 79 citations

Natural Sciences, Computer Science, Mathematics +14

Hilbert Bases, Caratheodory's Theorem and Combinatorial Optimization

András Sebö · OpenGrey (Institut de l'Information Scientifique et Technique) · 1990 · 76 citations

Natural Sciences, Computer Science, Mathematics +11

1–5 of 19