×

zbMATH — the first resource for mathematics

Sebo, András

Compute Distance To:
Author ID: sebo.andras Recent zbMATH articles by "Sebo, András"
Published as: Sebo, András; Sebö, A.; Sebö, András; Sebő, A.; Sebő, Andràs; Sebő, András
External Links: MGP · Wikidata · dblp
Documents Indexed: 63 Publications since 1984

Publications by Year

Citations contained in zbMATH

49 Publications have been cited 469 times in 421 Documents Cited by Year
On metric generators of graphs. Zbl 1082.05032
Sebö, András; Tannier, Eric
95
2004
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. Zbl 1340.90201
Sebő, András; Vygen, Jens
41
2014
Batch processing with interval graph compatibilities between tasks. Zbl 1172.90399
Finke, Gerd; Jost, Vincent; Queyranne, Maurice; Sebő, András
31
2008
Coloring the maximal cliques of graphs. Zbl 1056.05049
Bacsó, Gábor; Gravier, Sylvain; Gyárfás, András; Preissmann, Myriam; Sebo, András
30
2004
Recognizing greedy structures. Zbl 0840.68106
Caro, Yair; Sebő, András; Tarsi, Michael
23
1996
Ramsey-type results for Gallai colorings. Zbl 1209.05082
Gyárfás, András; Sárközy, Gábor N.; Sebő, András; Selkow, Stanley
17
2010
Flows, view obstructions, and the lonely runner. Zbl 0910.05064
Bienia, Wojciech; Goddyn, Luis; Gvozdjak, Pavol; Sebő, András; Tarsi, Michael
15
1998
Covering directed and odd cuts. Zbl 0556.90060
Frank, András; Tardos, Éva; Sebő, András
14
1984
Eight-fifth approximation for the path TSP. Zbl 1336.90098
Sebő, András
13
2013
An introduction to empty lattice simplices. Zbl 0949.90079
Sebő, András
12
1999
On integer multiflow maximization. Zbl 0869.05038
Frank, András; Karzanov, Alexander V.; Sebő, András
11
1997
Coloring precolored perfect graphs. Zbl 0876.05035
Kratochvil, Jan; Sebő, András
10
1997
General antifactors of graphs. Zbl 0794.05108
Sebő, András
9
1993
Undirected distances and the postman-structure of graphs. Zbl 0638.05032
Sebő, Andràs
9
1990
Minsquare factors and maxfix covers of graphs. Zbl 1093.05509
Apollonio, Nicola; Sebő, András
8
2004
Optimal cooperation and submodularity for computing Potts’ partition functions with a large number of states. Zbl 1040.82007
Anglès d’Auriac, J.-Ch.; Iglói, F.; Preissmann, M.; Sebő, A.
8
2002
On critical edges in minimal imperfect graphs. Zbl 0855.05062
Sebő, András
8
1996
Integer plane multiflows with a mixed number of demands. Zbl 0798.90044
Sebő, András
8
1993
Minmax relations for cyclically ordered digraphs. Zbl 1117.05048
Sebő, András
7
2007
Minconvex factors of prescribed size in graphs. Zbl 1207.05151
Apollonio, Nicola; Sebő, András
6
2009
Paintshop, odd cycles and necklace splitting. Zbl 1163.90774
Meunier, Frédéric; Sebő, András
6
2009
The connectivity of minimal imperfect graphs. Zbl 0859.05058
Sebő, András
6
1996
The Schrijver system of odd join polyhedra. Zbl 0642.90096
Sebő, András
6
1988
Total dual integrality implies local strong unimodularity. Zbl 0633.90061
Gerards, Albertus M. H.; Sebő, András
6
1987
The chromatic gap and its extremes. Zbl 1253.05068
Gyárfás, András; Sebő, András; Trotignon, Nicolas
5
2012
Multiflow feasibility: an annotated tableau. Zbl 1359.90159
Naves, Guyslain; Sebő, András
5
2009
Imperfect and nonideal clutters: A common approach. Zbl 1027.05020
Gasparyan, G.; Preissmann, M.; Sebö, A.
5
2003
A quick proof of Seymour’s theorem on t-joins. Zbl 0618.05040
Sebő, András
5
1987
Some aspects of minimal imperfect graphs. Zbl 0990.05055
Preissmann, Myriam; Sebő, András
4
2001
Improving on the 1. 5-approximation of a smallest 2-edge connected spanning subgraph. Zbl 0972.05028
Cheriyan, J.; Sebö, A.; Szigeti, Z.
4
2001
Characterizing noninteger polyhedra with 0-1 constraints. Zbl 0909.90215
Sebő, András
4
1998
On the geodesic-structure of graphs: A polyhedral approach to metric decomposition. Zbl 0920.05025
Lomonosov, Michael; Sebő, András
4
1993
Finding the t-join structure of graphs. Zbl 0626.90090
Sebő, András
4
1986
Complements of nearly perfect graphs. Zbl 1275.05024
Gyárfás, András; Li, Zhentao; Machado, Raphael; Sebö, András; Thomassé, Stéphan; Trotignon, Nicolas
3
2013
A generalized cut-condition for multiflows in matroids. Zbl 0784.05021
Schwärzler, Werner; Sebő, András
3
1993
On two random search problems. Zbl 0564.90027
Sebő, András
3
1985
Alternatives for testing total dual integrality. Zbl 1237.90169
O’Shea, Edwin; Sebö, András
2
2012
Path partitions, cycle covers and integer decomposition. (Lecture note). Zbl 1194.05126
Sebő, András
2
2009
Cyclic orders: equivalence and duality. Zbl 1174.05067
Charbit, Pierre; Sebő, András
2
2008
Generating all sets with bounded unions. Zbl 1191.05010
Frein, Yannick; Lévêque, Benjamin; Sebő, András
2
2008
The path-packing structure of graphs. Zbl 1093.05512
Sebő, András; Szegő, László
2
2004
An improved approximation algorithm for minimum size 2-edge connected spanning subgraphs. Zbl 0909.90262
Cheriyan, Joseph; Sebő, András; Szigeti, Zoltán
2
1998
Optimal cuts in graphs and statistical mechanics. Zbl 1185.82005
D’Auriac, J. C. Anglès; Preissmann, M.; Sebö, A.
2
1997
The cographic multiflow problem: An epilogue. Zbl 0733.05028
Sebő, András
2
1990
Layers and matroids for the traveling salesman’s paths. Zbl 07064422
Schalekamp, Frans; Sebo, András; Traub, Vera; van Zuylen, Anke
1
2018
The saleman’s improved tours for fundamental classes. Zbl 1418.90216
Boyd, Sylvia; Sebo, András
1
2017
Graphic submodular function minimization: a graphic approach and applications. Zbl 1359.05127
Preissmann, Myriam; Sebő, András
1
2009
A Berge-keeping operation for graphs. Zbl 1102.05028
Sebő, András
1
2006
Dual integrability and multicommodity flows. Zbl 0695.90041
Sebő, András
1
1988
Layers and matroids for the traveling salesman’s paths. Zbl 07064422
Schalekamp, Frans; Sebo, András; Traub, Vera; van Zuylen, Anke
1
2018
The saleman’s improved tours for fundamental classes. Zbl 1418.90216
Boyd, Sylvia; Sebo, András
1
2017
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. Zbl 1340.90201
Sebő, András; Vygen, Jens
41
2014
Eight-fifth approximation for the path TSP. Zbl 1336.90098
Sebő, András
13
2013
Complements of nearly perfect graphs. Zbl 1275.05024
Gyárfás, András; Li, Zhentao; Machado, Raphael; Sebö, András; Thomassé, Stéphan; Trotignon, Nicolas
3
2013
The chromatic gap and its extremes. Zbl 1253.05068
Gyárfás, András; Sebő, András; Trotignon, Nicolas
5
2012
Alternatives for testing total dual integrality. Zbl 1237.90169
O’Shea, Edwin; Sebö, András
2
2012
Ramsey-type results for Gallai colorings. Zbl 1209.05082
Gyárfás, András; Sárközy, Gábor N.; Sebő, András; Selkow, Stanley
17
2010
Minconvex factors of prescribed size in graphs. Zbl 1207.05151
Apollonio, Nicola; Sebő, András
6
2009
Paintshop, odd cycles and necklace splitting. Zbl 1163.90774
Meunier, Frédéric; Sebő, András
6
2009
Multiflow feasibility: an annotated tableau. Zbl 1359.90159
Naves, Guyslain; Sebő, András
5
2009
Path partitions, cycle covers and integer decomposition. (Lecture note). Zbl 1194.05126
Sebő, András
2
2009
Graphic submodular function minimization: a graphic approach and applications. Zbl 1359.05127
Preissmann, Myriam; Sebő, András
1
2009
Batch processing with interval graph compatibilities between tasks. Zbl 1172.90399
Finke, Gerd; Jost, Vincent; Queyranne, Maurice; Sebő, András
31
2008
Cyclic orders: equivalence and duality. Zbl 1174.05067
Charbit, Pierre; Sebő, András
2
2008
Generating all sets with bounded unions. Zbl 1191.05010
Frein, Yannick; Lévêque, Benjamin; Sebő, András
2
2008
Minmax relations for cyclically ordered digraphs. Zbl 1117.05048
Sebő, András
7
2007
A Berge-keeping operation for graphs. Zbl 1102.05028
Sebő, András
1
2006
On metric generators of graphs. Zbl 1082.05032
Sebö, András; Tannier, Eric
95
2004
Coloring the maximal cliques of graphs. Zbl 1056.05049
Bacsó, Gábor; Gravier, Sylvain; Gyárfás, András; Preissmann, Myriam; Sebo, András
30
2004
Minsquare factors and maxfix covers of graphs. Zbl 1093.05509
Apollonio, Nicola; Sebő, András
8
2004
The path-packing structure of graphs. Zbl 1093.05512
Sebő, András; Szegő, László
2
2004
Imperfect and nonideal clutters: A common approach. Zbl 1027.05020
Gasparyan, G.; Preissmann, M.; Sebö, A.
5
2003
Optimal cooperation and submodularity for computing Potts’ partition functions with a large number of states. Zbl 1040.82007
Anglès d’Auriac, J.-Ch.; Iglói, F.; Preissmann, M.; Sebő, A.
8
2002
Some aspects of minimal imperfect graphs. Zbl 0990.05055
Preissmann, Myriam; Sebő, András
4
2001
Improving on the 1. 5-approximation of a smallest 2-edge connected spanning subgraph. Zbl 0972.05028
Cheriyan, J.; Sebö, A.; Szigeti, Z.
4
2001
An introduction to empty lattice simplices. Zbl 0949.90079
Sebő, András
12
1999
Flows, view obstructions, and the lonely runner. Zbl 0910.05064
Bienia, Wojciech; Goddyn, Luis; Gvozdjak, Pavol; Sebő, András; Tarsi, Michael
15
1998
Characterizing noninteger polyhedra with 0-1 constraints. Zbl 0909.90215
Sebő, András
4
1998
An improved approximation algorithm for minimum size 2-edge connected spanning subgraphs. Zbl 0909.90262
Cheriyan, Joseph; Sebő, András; Szigeti, Zoltán
2
1998
On integer multiflow maximization. Zbl 0869.05038
Frank, András; Karzanov, Alexander V.; Sebő, András
11
1997
Coloring precolored perfect graphs. Zbl 0876.05035
Kratochvil, Jan; Sebő, András
10
1997
Optimal cuts in graphs and statistical mechanics. Zbl 1185.82005
D’Auriac, J. C. Anglès; Preissmann, M.; Sebö, A.
2
1997
Recognizing greedy structures. Zbl 0840.68106
Caro, Yair; Sebő, András; Tarsi, Michael
23
1996
On critical edges in minimal imperfect graphs. Zbl 0855.05062
Sebő, András
8
1996
The connectivity of minimal imperfect graphs. Zbl 0859.05058
Sebő, András
6
1996
General antifactors of graphs. Zbl 0794.05108
Sebő, András
9
1993
Integer plane multiflows with a mixed number of demands. Zbl 0798.90044
Sebő, András
8
1993
On the geodesic-structure of graphs: A polyhedral approach to metric decomposition. Zbl 0920.05025
Lomonosov, Michael; Sebő, András
4
1993
A generalized cut-condition for multiflows in matroids. Zbl 0784.05021
Schwärzler, Werner; Sebő, András
3
1993
Undirected distances and the postman-structure of graphs. Zbl 0638.05032
Sebő, Andràs
9
1990
The cographic multiflow problem: An epilogue. Zbl 0733.05028
Sebő, András
2
1990
The Schrijver system of odd join polyhedra. Zbl 0642.90096
Sebő, András
6
1988
Dual integrability and multicommodity flows. Zbl 0695.90041
Sebő, András
1
1988
Total dual integrality implies local strong unimodularity. Zbl 0633.90061
Gerards, Albertus M. H.; Sebő, András
6
1987
A quick proof of Seymour’s theorem on t-joins. Zbl 0618.05040
Sebő, András
5
1987
Finding the t-join structure of graphs. Zbl 0626.90090
Sebő, András
4
1986
On two random search problems. Zbl 0564.90027
Sebő, András
3
1985
Covering directed and odd cuts. Zbl 0556.90060
Frank, András; Tardos, Éva; Sebő, András
14
1984
all top 5

Cited by 637 Authors

19 Rodríguez-Velazquez, Juan Alberto
15 Sebo, András
14 Yero, Ismael Gonzalez
11 Tankus, David
10 Yi, Eunjeong
9 Kuziak, Dorota
8 Estrada-Moreno, Alejandro
8 Shan, Erfang
7 Kang, Cong Xuang
7 Levit, Vadim E.
6 Imran, Muhammad
6 Liang, Zuosong
6 Vygen, Jens
5 Barragán-Ramírez, Gabriel A.
5 Čangalović, Mirjana M.
5 Frank, András
5 Hernando, Carmen
5 Kobayashi, Yusuke
5 Lucarelli, Giorgio
5 Magnant, Colton
5 Milis, Ioannis
5 Mora, Mercè
5 Oellermann, Ortrud R.
5 Paschos, Vangelis Th.
5 Ramírez-Cruz, Yunior
5 Williamson, David P.
4 Cornaz, Denis
4 Epstein, Leah
4 Gao, Zhihan
4 Kang, Liying
4 Kovačević-Vujčić, Vera V.
4 Kratica, Jozef J.
4 Malaguti, Enrico
4 Oulamara, Ammar
4 Pelayo, Ignacio M.
4 Schmied, Richard
3 Ageev, Aleksandr Aleksandrovich
3 Bailey, Robert F.
3 Bellanger, Adrien
3 Boyd, Sylvia C.
3 Cáceres, José
3 Cheriyan, Joseph
3 Cornuéjols, Gérard P.
3 Czerwiński, Sebastian
3 Dantas, Simone
3 de Figueiredo, Celina M. Herrera
3 Picinin de Mello, Célia
3 Deza, Michel Marie
3 Fernau, Henning
3 Fu, Ruyan
3 García Gómez, Carlos
3 Hell, Pavol
3 Király, Tamás
3 Kovalyov, Mikhail Yakovlevich
3 Laurent, Monique
3 Lomonosov, Michael V.
3 Macêdo Filho, Hélio B.
3 Machado, Raphael Carlos Santos
3 Nonner, Tim
3 Omoomi, Behnaz
3 Pirzada, Shariefuddin
3 Sakuma, Tadashi
3 Szabó, Jácint
3 Szigeti, Zoltán
3 Tarsi, Michael
3 Trotignon, Nicolas
3 van Zuylen, Anke
3 Watrigant, Rémi
2 Adar, Ron
2 Bacsó, Gábor
2 Baig, Abdul Qudair
2 Baptiste, Philippe
2 Barajas, Javier
2 Behtoei, Ali
2 Berger, Eli
2 Bonomo, Flavia
2 Boros, Endre
2 Campos, C. N.
2 Caro, Yair
2 Cerioli, Márcia R.
2 Charbit, Pierre
2 Correa, José R.
2 Crampton, Jason
2 de Carvalho, Marcelo H.
2 de Werra, Dominique
2 Eroh, Linda L.
2 Eschen, Elaine M.
2 Escoffier, Bruno
2 Fanghänel, Diana
2 Feder, Tomás
2 Fiala, Jiří
2 Fujita, Shinya
2 Gao, Suogang
2 Genova, Kyle
2 Gijswijt, Dion C.
2 Gottschalk, Corinna
2 Gurvich, Vladimir A.
2 Gutekunst, Samuel C.
2 Gutin, Gregory Z.
2 Gyárfás, András
...and 537 more Authors
all top 5

Cited in 86 Serials

58 Discrete Applied Mathematics
46 Discrete Mathematics
19 Mathematical Programming. Series A. Series B
17 Journal of Combinatorial Theory. Series B
16 Theoretical Computer Science
16 Journal of Combinatorial Optimization
12 Operations Research Letters
12 Graphs and Combinatorics
12 Algorithmica
11 Discrete Optimization
10 SIAM Journal on Discrete Mathematics
9 Information Processing Letters
8 European Journal of Combinatorics
7 Journal of Graph Theory
7 Combinatorica
6 European Journal of Operational Research
6 Journal of Discrete Algorithms
6 Discrete Mathematics, Algorithms and Applications
5 Discussiones Mathematicae. Graph Theory
4 Applied Mathematics and Computation
4 Journal of Combinatorial Theory. Series A
4 Computers & Operations Research
4 Linear Algebra and its Applications
3 Applied Mathematics Letters
3 Acta Mathematica Sinica. English Series
3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
3 Symmetry
3 Open Mathematics
2 Communications in Algebra
2 Journal of Computational and Applied Mathematics
2 Journal of Computer and System Sciences
2 Journal of Number Theory
2 Proceedings of the American Mathematical Society
2 International Journal of Computer Mathematics
2 Complexity
2 Theory of Computing Systems
2 Annals of Combinatorics
2 RAIRO. Operations Research
2 Integers
2 Journal of Algebra and its Applications
2 Mathematics in Computer Science
2 Optimization Letters
1 Communications in Mathematical Physics
1 Journal of Statistical Physics
1 Advances in Mathematics
1 Annales de l’Institut Fourier
1 Journal of Pure and Applied Algebra
1 Journal of Statistical Planning and Inference
1 Mathematical Programming
1 Mathematika
1 Networks
1 Quaestiones Mathematicae
1 Results in Mathematics
1 Transactions of the Moscow Mathematical Society
1 Moscow University Computational Mathematics and Cybernetics
1 Bulletin of the Iranian Mathematical Society
1 Acta Mathematicae Applicatae Sinica. English Series
1 Journal of Symbolic Computation
1 Discrete & Computational Geometry
1 Asia-Pacific Journal of Operational Research
1 Annals of Operations Research
1 Computational Geometry
1 SIAM Review
1 SIAM Journal on Optimization
1 Journal of Mathematical Imaging and Vision
1 Journal of Algebraic Combinatorics
1 Finite Fields and their Applications
1 Opuscula Mathematica
1 International Transactions in Operational Research
1 Journal of Heuristics
1 Journal of Scheduling
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Data Mining and Knowledge Discovery
1 Discrete Dynamics in Nature and Society
1 Far East Journal of Mathematical Sciences
1 Journal of High Energy Physics
1 Applied Mathematics E-Notes
1 Algebra and Discrete Mathematics
1 4OR
1 Computational Management Science
1 Contributions to Discrete Mathematics
1 European Journal of Pure and Applied Mathematics
1 Acta Universitatis Sapientiae. Mathematica
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Carpathian Mathematical Publications
1 DML. Discrete Mathematics Letters

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.