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

Publications by Year

Citations contained in zbMATH Open

52 Publications have been cited 565 times in 503 Documents Cited by Year
On metric generators of graphs. Zbl 1082.05032
Sebö, András; Tannier, Eric
137
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
53
2014
Coloring the maximal cliques of graphs. Zbl 1056.05049
Bacsó, Gábor; Gravier, Sylvain; Gyárfás, András; Preissmann, Myriam; Sebo, András
33
2004
Batch processing with interval graph compatibilities between tasks. Zbl 1172.90399
Finke, Gerd; Jost, Vincent; Queyranne, Maurice; Sebő, András
30
2008
Recognizing greedy structures. Zbl 0840.68106
Caro, Yair; Sebő, András; Tarsi, Michael
25
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
24
2010
Eight-fifth approximation for the path TSP. Zbl 1336.90098
Sebő, András
17
2013
Flows, view obstructions, and the lonely runner. Zbl 0910.05064
Bienia, Wojciech; Goddyn, Luis; Gvozdjak, Pavol; Sebő, András; Tarsi, Michael
17
1998
An introduction to empty lattice simplices. Zbl 0949.90079
Sebő, András
15
1999
Covering directed and odd cuts. Zbl 0556.90060
Frank, András; Tardos, Éva; Sebő, András
14
1984
On integer multiflow maximization. Zbl 0869.05038
Frank, András; Karzanov, Alexander V.; Sebő, András
11
1997
Minconvex factors of prescribed size in graphs. Zbl 1207.05151
Apollonio, Nicola; Sebő, András
10
2009
Coloring precolored perfect graphs. Zbl 0876.05035
Kratochvil, Jan; Sebő, András
10
1997
Undirected distances and the postman-structure of graphs. Zbl 0638.05032
Sebő, Andràs
10
1990
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
Minsquare factors and maxfix covers of graphs. Zbl 1093.05509
Apollonio, Nicola; Sebő, András
8
2004
Paintshop, odd cycles and necklace splitting. Zbl 1163.90774
Meunier, Frédéric; Sebő, András
8
2009
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
Minmax relations for cyclically ordered digraphs. Zbl 1117.05048
Sebő, András
7
2007
General antifactors of graphs. Zbl 0794.05108
Sebő, András
7
1993
The Schrijver system of odd join polyhedra. Zbl 0642.90096
Sebő, András
7
1988
The chromatic gap and its extremes. Zbl 1253.05068
Gyárfás, András; Sebő, András; Trotignon, Nicolas
6
2012
The connectivity of minimal imperfect graphs. Zbl 0859.05058
Sebő, András
6
1996
Multiflow feasibility: an annotated tableau. Zbl 1359.90159
Naves, Guyslain; Sebő, András
6
2009
Total dual integrality implies local strong unimodularity. Zbl 0633.90061
Gerards, Albertus M. H.; Sebő, András
6
1987
The salesman’s improved paths through forests. Zbl 1479.90180
Sebő, András; Zuylen, Anke Van
6
2019
Improving on the 1. 5-approximation of a smallest 2-edge connected spanning subgraph. Zbl 0972.05028
Cheriyan, J.; Sebö, A.; Szigeti, Z.
5
2001
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
On the geodesic-structure of graphs: A polyhedral approach to metric decomposition. Zbl 0920.05025
Lomonosov, Michael; Sebő, András
4
1993
On two random search problems. Zbl 0564.90027
Sebő, András
4
1985
Some aspects of minimal imperfect graphs. Zbl 0990.05055
Preissmann, Myriam; Sebő, András
4
2001
Characterizing noninteger polyhedra with 0-1 constraints. Zbl 0909.90215
Sebő, András
4
1998
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
Potentials in undirected graphs and planar multiflows. Zbl 0867.05035
Sebő, András
3
1997
A generalized cut-condition for multiflows in matroids. Zbl 0784.05021
Schwärzler, Werner; Sebő, András
3
1993
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
Optimal cuts in graphs and statistical mechanics. Zbl 1185.82005
D’Auriac, J. C. Anglès; Preissmann, M.; Sebö, A.
2
1997
Generating all sets with bounded unions. Zbl 1191.05010
Frein, Yannick; Lévêque, Benjamin; Sebő, András
2
2008
Cyclic orders: equivalence and duality. Zbl 1174.05067
Charbit, Pierre; Sebő, András
2
2008
The saleman’s improved tours for fundamental classes. Zbl 1418.90216
Boyd, Sylvia; Sebo, András
2
2017
Layers and matroids for the traveling salesman’s paths. Zbl 07064422
Schalekamp, Frans; Sebo, András; Traub, Vera; van Zuylen, Anke
2
2018
The path-packing structure of graphs. Zbl 1093.05512
Sebő, András; Szegő, László
2
2004
The cographic multiflow problem: An epilogue. Zbl 0733.05028
Sebő, András
2
1990
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
A Berge-keeping operation for graphs. Zbl 1102.05028
Sebő, András
1
2006
The salesman’s improved tours for fundamental classes. Zbl 1459.90175
Boyd, Sylvia; Sebő, András
1
2021
Dual integrability and multicommodity flows. Zbl 0695.90041
Sebő, András
1
1988
Graphic submodular function minimization: a graphic approach and applications. Zbl 1359.05127
Preissmann, Myriam; Sebő, András
1
2009
The salesman’s improved tours for fundamental classes. Zbl 1459.90175
Boyd, Sylvia; Sebő, András
1
2021
The salesman’s improved paths through forests. Zbl 1479.90180
Sebő, András; Zuylen, Anke Van
6
2019
Layers and matroids for the traveling salesman’s paths. Zbl 07064422
Schalekamp, Frans; Sebo, András; Traub, Vera; van Zuylen, Anke
2
2018
The saleman’s improved tours for fundamental classes. Zbl 1418.90216
Boyd, Sylvia; Sebo, András
2
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
53
2014
Eight-fifth approximation for the path TSP. Zbl 1336.90098
Sebő, András
17
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
6
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
24
2010
Minconvex factors of prescribed size in graphs. Zbl 1207.05151
Apollonio, Nicola; Sebő, András
10
2009
Paintshop, odd cycles and necklace splitting. Zbl 1163.90774
Meunier, Frédéric; Sebő, András
8
2009
Multiflow feasibility: an annotated tableau. Zbl 1359.90159
Naves, Guyslain; Sebő, András
6
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
30
2008
Generating all sets with bounded unions. Zbl 1191.05010
Frein, Yannick; Lévêque, Benjamin; Sebő, András
2
2008
Cyclic orders: equivalence and duality. Zbl 1174.05067
Charbit, Pierre; 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
137
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
33
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
Improving on the 1. 5-approximation of a smallest 2-edge connected spanning subgraph. Zbl 0972.05028
Cheriyan, J.; Sebö, A.; Szigeti, Z.
5
2001
Some aspects of minimal imperfect graphs. Zbl 0990.05055
Preissmann, Myriam; Sebő, András
4
2001
An introduction to empty lattice simplices. Zbl 0949.90079
Sebő, András
15
1999
Flows, view obstructions, and the lonely runner. Zbl 0910.05064
Bienia, Wojciech; Goddyn, Luis; Gvozdjak, Pavol; Sebő, András; Tarsi, Michael
17
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
Potentials in undirected graphs and planar multiflows. Zbl 0867.05035
Sebő, András
3
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
25
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
Integer plane multiflows with a mixed number of demands. Zbl 0798.90044
Sebő, András
8
1993
General antifactors of graphs. Zbl 0794.05108
Sebő, András
7
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
10
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
7
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
4
1985
Covering directed and odd cuts. Zbl 0556.90060
Frank, András; Tardos, Éva; Sebő, András
14
1984
all top 5

Cited by 765 Authors

19 Rodríguez-Velazquez, Juan Alberto
17 Yero, Ismael Gonzalez
16 Sebo, András
13 Tankus, David
11 Yi, Eunjeong
9 Kuziak, Dorota
9 Vygen, Jens
8 Estrada-Moreno, Alejandro
8 Kang, Cong Xuang
8 Levit, Vadim E.
8 Liang, Zuosong
8 Shan, Erfang
7 Imran, Muhammad
7 Oellermann, Ortrud R.
6 Hernando, Carmen
6 Magnant, Colton
6 Mora, Mercè
5 Barragán-Ramírez, Gabriel A.
5 Čangalović, Mirjana M.
5 Frank, András
5 Kobayashi, Yusuke
5 Li, Xihe
5 Lucarelli, Giorgio
5 Milis, Ioannis
5 Paschos, Vangelis Th.
5 Pelayo, Ignacio M.
5 Pirzada, Shariefuddin
5 Ramírez-Cruz, Yunior
5 Wang, Ligong
5 Williamson, David P.
4 Boyd, Sylvia C.
4 Cornaz, Denis
4 Epstein, Leah
4 Gao, Zhihan
4 Kang, Liying
4 Kovačević-Vujčić, Vera V.
4 Kratica, Jozef J.
4 Newman, Alantha
4 Nikandish, Reza
4 Onn, Shmuel
4 Oulamara, Ammar
4 Sakuma, Tadashi
4 Schmied, Richard
4 Siddiqui, Muhammad Kamran
4 Škrekovski, Riste
4 Traub, Vera
3 Ageev, Aleksandr Aleksandrovich
3 Aijaz, Malla
3 Bailey, Robert F.
3 Bellanger, Adrien
3 Bokhary, Syed Ahtsham ul Haq
3 Bong, Novi H.
3 Cáceres, José
3 Chen, Yaojun
3 Cheriyan, Joseph
3 Czerwiński, Sebastian
3 Dantas, Simone
3 de Figueiredo, Celina M. Herrera
3 Picinin de Mello, Célia
3 Deza, Michel Marie
3 Eroh, Linda L.
3 Fernau, Henning
3 Fu, Ruyan
3 García Gómez, Carlos
3 Grappe, Roland
3 Gutin, Gregory Z.
3 Haddadan, Arash
3 Hell, Pavol
3 Király, Tamás
3 Koutecký, Martin
3 Kovalyov, Mikhail Yakovlevich
3 Laurent, Monique
3 Liu, Jia-bao
3 Lomonosov, Michael V.
3 Ma, Xuanlong
3 Macêdo Filho, Hélio B.
3 Machado, Raphael Carlos Santos
3 Malaguti, Enrico
3 Nonner, Tim
3 Novick, Beth
3 Omoomi, Behnaz
3 Salman, Muhammad
3 Santos, Francisco
3 Sedlar, Jelena
3 Serra, Oriol
3 Song, Zixia
3 Szabó, Jácint
3 Szigeti, Zoltán
3 Tarsi, Michael
3 Tehranian, Abolfazl
3 Trotignon, Nicolas
3 van Zuylen, Anke
3 Watrigant, Rémi
3 Zhang, Fangfang
2 Adar, Ron
2 Andres, Stephan Dominique
2 Azeem, Muhammad
2 Bacsó, Gábor
2 Baptiste, Philippe
2 Barajas, Javier
...and 665 more Authors
all top 5

Cited in 109 Serials

69 Discrete Applied Mathematics
47 Discrete Mathematics
22 Mathematical Programming. Series A. Series B
18 Theoretical Computer Science
17 Graphs and Combinatorics
16 Journal of Combinatorial Theory. Series B
16 Journal of Combinatorial Optimization
15 Operations Research Letters
14 Algorithmica
11 SIAM Journal on Discrete Mathematics
11 Discrete Optimization
10 Information Processing Letters
8 European Journal of Combinatorics
8 Discrete Mathematics, Algorithms and Applications
7 Applied Mathematics and Computation
7 Journal of Graph Theory
7 Combinatorica
6 European Journal of Operational Research
6 Discussiones Mathematicae. Graph Theory
6 Journal of Discrete Algorithms
6 Journal of Mathematics
5 Linear Algebra and its Applications
5 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
4 Journal of Combinatorial Theory. Series A
4 SIAM Journal on Computing
4 Computers & Operations Research
4 Open Mathematics
3 Communications in Algebra
3 Journal of Computer and System Sciences
3 Applied Mathematics Letters
3 Acta Mathematica Sinica. English Series
3 Symmetry
3 Electronic Journal of Graph Theory and Applications
2 Journal of Computational and Applied Mathematics
2 Journal of Number Theory
2 Proceedings of the American Mathematical Society
2 International Journal of Computer Mathematics
2 The Electronic Journal of Combinatorics
2 Complexity
2 Theory of Computing Systems
2 Annals of Combinatorics
2 Discrete Dynamics in Nature and Society
2 Journal of Discrete Mathematical Sciences & Cryptography
2 RAIRO. Operations Research
2 Integers
2 Journal of Algebra and its Applications
2 Mathematics in Computer Science
2 Optimization Letters
2 Acta Universitatis Sapientiae. Mathematica
1 Bulletin of the Australian Mathematical Society
1 Communications in Mathematical Physics
1 Journal of Statistical Physics
1 Beiträge zur Algebra und Geometrie
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 Matematički Vesnik
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 International Journal of Foundations of Computer Science
1 Historia Mathematica
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 Mathematical Problems in Engineering
1 Journal of Scheduling
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Data Mining and Knowledge Discovery
1 Far East Journal of Mathematical Sciences
1 Journal of High Energy Physics
1 Applied Mathematics E-Notes
1 Journal of Applied Mathematics and Computing
1 Algebra and Discrete Mathematics
1 4OR
1 Journal of the Indonesian Mathematical Society
1 Mediterranean Journal of Mathematics
1 Computational Management Science
1 AKCE International Journal of Graphs and Combinatorics
1 Contributions to Discrete Mathematics
1 Applicable Analysis and Discrete Mathematics
1 European Journal of Pure and Applied Mathematics
1 Asian-European Journal of Mathematics
...and 9 more Serials

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.