Follow
András Sebő
András Sebő
Directeur de Recherche, CNRS, Laboratoire G-SCOP, Grenoble
Verified email at grenoble-inp.fr - Homepage
Title
Cited by
Cited by
Year
On metric generators of graphs
A Sebő, E Tannier
Mathematics of Operations Research 29 (2), 383-393, 2004
5222004
Shorter tours by nicer ears: 7/5-approximation for the graph
A Sebo, J Vygen
TSP 3 (2), 597-629, 2014
187*2014
Hilbert bases, Caratheodory's theorem and combinatorial optimization
A Sebö
Proceedings of the 1st Integer Programming and Combinatorial Optimization …, 1990
1441990
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
982004
Batch processing with interval graph compatibilities between tasks
G Finke, V Jost, M Queyranne, A Sebő
Discrete Applied Mathematics 156 (5), 556-568, 2008
972008
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
932010
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
871998
An introduction to empty lattice simplices
A Sebő
International Conference on Integer Programming and Combinatorial …, 1999
751999
An introduction to empty lattice simplices
A Sebő
International Conference on Integer Programming and Combinatorial …, 1999
751999
Recognizing greedy structures
Y Caro, A Sebő, M Tarsi
Journal of Algorithms 20 (1), 137-156, 1996
751996
Eight-fifth approximation for the path TSP
A Sebő
International Conference on Integer Programming and Combinatorial …, 2013
662013
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
602001
Covering directed and odd cuts
A Frank, éva Tardos, A Sebő
Mathematical Programming at Oberwolfach II, 99-112, 1984
471984
Coloring precolored perfect graphs
J Kratochvíl, A Sebő
Journal of Graph Theory 25 (3), 207-215, 1997
461997
Undirected distances and the postman-structure of graphs
A Sebő
Journal of Combinatorial Theory, Series B 49 (1), 10-39, 1990
461990
Minconvex factors of prescribed size in graphs
N Apollonio, A Sebő
SIAM Journal on Discrete Mathematics 23 (3), 1297-1310, 2009
44*2009
On integer multiflow maximization
A Frank, AV Karzanov, A Sebo
SIAM Journal on Discrete Mathematics 10 (1), 158-170, 1997
431997
On two random search problems
A Sebő
Journal of Statistical Planning and Inference 11 (1), 23-31, 1985
431985
Optimal cuts in graphs and statistical mechanics
JCA d'Auriac, M Preissmann, A Sebö
Mathematical and Computer Modelling 26 (8-10), 1-11, 1997
391997
Multiflow feasibility: an annotated tableau
G Naves, A Sebő
Research Trends in Combinatorial Optimization: Bonn 2008, 261-283, 2009
382009
The system can't perform the operation now. Try again later.
Articles 1–20