András Sebő

Cited by

	All	Since 2020
Citations	2767	899
h-index	29	13
i10-index	45	18

200

100

150

19901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202513 12 5 21 21 22 27 29 21 37 46 47 50 32 47 43 59 51 67 77 60 74 98 114 112 110 110 119 147 128 182 164 164 195 175 19

Public access

View all

5 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Jens VygenProfessor of Discrete Mathematics, University of BonnVerified email at or.uni-bonn.de
Zoltán SzigetiLaboratoire G-SCOPVerified email at grenoble-inp.fr
Andras GyarfasAlfred renyi institute of Mathematics, Hungarian Academy of SciencesVerified email at renyi.mta.hu
Eric TannierInria, IXXI, ENS Lyon, Univ LyonVerified email at inria.fr
Anke van ZuylenCornell UniversityVerified email at cornell.edu
András FrankProfessor emeritus, Eötvös University BudapestVerified email at cs.elte.hu
Nicolas TrotignonVerified email at ens-lyon.fr
vincent jostCNRS researcher, G-SCOP, Grenoble, FranceVerified email at grenoble-inp.fr
Maurice QueyranneEmeritus Professor of Operations and Logistics, UBC Sauder School of BusinessVerified email at sauder.ubc.ca
Gabor SarkozyWorcester Polytechnic InstituteVerified email at cs.wpi.edu
Stanley SelkowVerified email at wpi.edu
Ferenc IgloiProfessor of Physics, Wigner Research Centre for Physics, BudapestVerified email at szfki.hu
Yair CaroProfessor of Mathematics , University of Haifa - OranimVerified email at oranim.ac.il
Frédéric MeunierÉcole Nationale des Ponts et ChausséesVerified email at enpc.fr
László SzegőAssociate Professor of Operations ResearchVerified email at uni-corvinus.hu
Raphael MachadoInmetroVerified email at inmetro.gov.br
Stéphan ThomasséÉcole Normale Supérieure de LyonVerified email at ens-lyon.fr
Eva TardosProfessor of Computer Science, Cornell UniversityVerified email at cornell.edu
Jan Kratochvilprofessor, Charles university in Prague, Univerzita KarlovaVerified email at kam.mff.cuni.cz
Guyslain NavesAssistant professor, Laboratoire d'Informatique et des Systèmes, Aix-Marseille UniversitéVerified email at lis-lab.fr

András Sebő

Directeur de Recherche, CNRS, Laboratoire G-SCOP, Grenoble

Verified email at grenoble-inp.fr - Homepage

mathematics computer science combinatorial optimization polyhedral combinatorics integer programming


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On metric generators of graphs A Sebő, E Tannier Mathematics of Operations Research 29 (2), 383-393, 2004	599	2004
Shorter tours by nicer ears: 7/5-approximation for the graph A Sebo, J Vygen TSP 3 (2), 597-629, 2014	218*	2014
Hilbert bases, Caratheodory's theorem and combinatorial optimization A Sebö Proceedings of the 1st Integer Programming and Combinatorial Optimization …, 1990	151	1990
Coloring the maximal cliques of graphs G Bacsó, S Gravier, A Gyárfás, M Preissmann, A Sebo SIAM Journal on Discrete Mathematics 17 (3), 361-376, 2004	102	2004
Batch processing with interval graph compatibilities between tasks G Finke, V Jost, M Queyranne, A Sebő Discrete Applied Mathematics 156 (5), 556-568, 2008	100	2008
Ramsey‐type results for Gallai colorings A Gyárfás, GN Sárközy, A Sebő, S Selkow Journal of Graph Theory 64 (3), 233-243, 2010	99	2010
Flows, view obstructions, and the lonely runner W Bienia, L Goddyn, P Gvozdjak, A Sebő, M Tarsi Journal of combinatorial theory, Series B 72 (1), 1-9, 1998	95	1998
Recognizing greedy structures Y Caro, A Sebő, M Tarsi Journal of Algorithms 20 (1), 137-156, 1996	79	1996
An introduction to empty lattice simplices A Sebő International Conference on Integer Programming and Combinatorial …, 1999	78	1999
Eight-fifth approximation for the path TSP A Sebő International Conference on Integer Programming and Combinatorial …, 2013	67	2013
Improving on the 1.5-approximation of a smallest 2-edge connected spanning subgraph J Cheriyan, A Sebo, Z Szigeti SIAM Journal on Discrete Mathematics 14 (2), 170-180, 2001	67	2001
Undirected distances and the postman-structure of graphs A Sebő Journal of Combinatorial Theory, Series B 49 (1), 10-39, 1990	48	1990
Covering directed and odd cuts A Frank, éva Tardos, A Sebő Mathematical Programming at Oberwolfach II, 99-112, 1984	48	1984
Coloring precolored perfect graphs J Kratochvíl, A Sebő Journal of Graph Theory 25 (3), 207-215, 1997	47	1997
Shorter tours by nicer ears: 7/5-approximation for the graph A Sebő, J Vygen Combinatorica 34 (5), 597-629, 2014	45*	2014
Minconvex factors of prescribed size in graphs N Apollonio, A Sebő SIAM Journal on Discrete Mathematics 23 (3), 1297-1310, 2009	45*	2009
On integer multiflow maximization A Frank, AV Karzanov, A Sebo SIAM Journal on Discrete Mathematics 10 (1), 158-170, 1997	43	1997
On two random search problems A Sebő Journal of Statistical Planning and Inference 11 (1), 23-31, 1985	43	1985
Multiflow feasibility: an annotated tableau G Naves, A Sebő Research Trends in Combinatorial Optimization: Bonn 2008, 261-283, 2009	42	2009
An improved approximation algorithm for minimum size 2-edge connected spanning subgraphs J Cheriyan, A Sebő, Z Szigeti International Conference on Integer Programming and Combinatorial …, 1998	37	1998

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors