Edit Profile Sebo, András Compute Distance To: Compute Author ID: sebo.andras 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 all top 5 Co-Authors 22 single-authored 6 Preissmann, Myriam 4 Gyárfás, András 4 Szigeti, Zoltán 2 Anglès d’Auriac, Jean-Christian 2 Apollonio, Nicola 2 Cheriyan, Joseph 2 Frank, András 2 Frein, Yannick 2 Lévêque, Benjamin 2 O’Shea, Edwin 2 Tannier, Eric 2 Tarsi, Michael 2 Trotignon, Nicolas 2 van Zuylen, Anke 1 Ageev, Aleksandr Aleksandrovich 1 Bacsó, Gábor 1 Benchetrit, Yohann 1 Bienia, Wojciech 1 Boyd, Sylvia C. 1 Caro, Yair 1 Charbit, Pierre 1 Finke, Gerd 1 Gasparyan, Grigor 1 Gerards, Albertus M. H. 1 Goddyn, Luis A. 1 Gravier, Sylvain 1 Gvozdjak, Pavol 1 Iglói, Ferenc 1 Jost, Vincent 1 Karzanov, Aleksandr V. 1 Kratochvíl, Jan 1 Li, Zhentao 1 Lomonosov, Michael V. 1 Machado, Raphael Carlos Santos 1 Marcus, Karina 1 Meunier, Frédéric 1 Naves, Guyslain 1 Novick, Beth 1 Queyranne, Maurice 1 Sarkozy, Gabor N. 1 Schalekamp, Frans 1 Schwärzler, Werner 1 Selkow, Stanley M. 1 Szegő, László 1 Tardos, Éva 1 Thomassé, Stéphan 1 Traub, Vera 1 Vygen, Jens 1 Waksman, Zeev all top 5 Serials 7 Journal of Combinatorial Theory. Series B 4 Discrete Applied Mathematics 4 Discrete Mathematics 4 Combinatorica 4 SIAM Journal on Discrete Mathematics 3 Journal of Graph Theory 2 Mathematical Programming 1 Computers & Mathematics with Applications 1 Journal of Statistical Planning and Inference 1 Mathematics of Operations Research 1 Mathematical Programming Study 1 SIAM Journal on Computing 1 Journal of Algorithms 1 Operations Research Letters 1 Optimization 1 Mathematical and Computer Modelling 1 Alkalmazott Matematikai Lapok. A Magyar Tudomanyos Akademia. Matematikai es Fizikai Tudomanyok Osztalyanak Közlemenyei 1 Journal of Physics A: Mathematical and General 1 Mathematical Programming. Series A. Series B 1 Combinatorics, Probability and Computing 1 Journal of the ACM 1 Journal of Combinatorics all top 5 Fields 42 Combinatorics (05-XX) 35 Operations research, mathematical programming (90-XX) 11 Computer science (68-XX) 4 Convex and discrete geometry (52-XX) 2 Commutative algebra (13-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 General and overarching topics; collections (00-XX) 1 General topology (54-XX) 1 Probability theory and stochastic processes (60-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 49 Publications have been cited 469 times in 421 Documents Cited by ▼ Year ▼ On metric generators of graphs. Zbl 1082.05032Sebö, 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.90201Sebő, András; Vygen, Jens 41 2014 Batch processing with interval graph compatibilities between tasks. Zbl 1172.90399Finke, Gerd; Jost, Vincent; Queyranne, Maurice; Sebő, András 31 2008 Coloring the maximal cliques of graphs. Zbl 1056.05049Bacsó, Gábor; Gravier, Sylvain; Gyárfás, András; Preissmann, Myriam; Sebo, András 30 2004 Recognizing greedy structures. Zbl 0840.68106Caro, Yair; Sebő, András; Tarsi, Michael 23 1996 Ramsey-type results for Gallai colorings. Zbl 1209.05082Gyá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.05064Bienia, Wojciech; Goddyn, Luis; Gvozdjak, Pavol; Sebő, András; Tarsi, Michael 15 1998 Covering directed and odd cuts. Zbl 0556.90060Frank, András; Tardos, Éva; Sebő, András 14 1984 Eight-fifth approximation for the path TSP. Zbl 1336.90098Sebő, András 13 2013 An introduction to empty lattice simplices. Zbl 0949.90079Sebő, András 12 1999 On integer multiflow maximization. Zbl 0869.05038Frank, András; Karzanov, Alexander V.; Sebő, András 11 1997 Coloring precolored perfect graphs. Zbl 0876.05035Kratochvil, Jan; Sebő, András 10 1997 General antifactors of graphs. Zbl 0794.05108Sebő, András 9 1993 Undirected distances and the postman-structure of graphs. Zbl 0638.05032Sebő, Andràs 9 1990 Minsquare factors and maxfix covers of graphs. Zbl 1093.05509Apollonio, Nicola; Sebő, András 8 2004 Optimal cooperation and submodularity for computing Potts’ partition functions with a large number of states. Zbl 1040.82007Anglès d’Auriac, J.-Ch.; Iglói, F.; Preissmann, M.; Sebő, A. 8 2002 On critical edges in minimal imperfect graphs. Zbl 0855.05062Sebő, András 8 1996 Integer plane multiflows with a mixed number of demands. Zbl 0798.90044Sebő, András 8 1993 Minmax relations for cyclically ordered digraphs. Zbl 1117.05048Sebő, András 7 2007 Minconvex factors of prescribed size in graphs. Zbl 1207.05151Apollonio, Nicola; Sebő, András 6 2009 Paintshop, odd cycles and necklace splitting. Zbl 1163.90774Meunier, Frédéric; Sebő, András 6 2009 The connectivity of minimal imperfect graphs. Zbl 0859.05058Sebő, András 6 1996 The Schrijver system of odd join polyhedra. Zbl 0642.90096Sebő, András 6 1988 Total dual integrality implies local strong unimodularity. Zbl 0633.90061Gerards, Albertus M. H.; Sebő, András 6 1987 The chromatic gap and its extremes. Zbl 1253.05068Gyárfás, András; Sebő, András; Trotignon, Nicolas 5 2012 Multiflow feasibility: an annotated tableau. Zbl 1359.90159Naves, Guyslain; Sebő, András 5 2009 Imperfect and nonideal clutters: A common approach. Zbl 1027.05020Gasparyan, G.; Preissmann, M.; Sebö, A. 5 2003 A quick proof of Seymour’s theorem on t-joins. Zbl 0618.05040Sebő, András 5 1987 Some aspects of minimal imperfect graphs. Zbl 0990.05055Preissmann, Myriam; Sebő, András 4 2001 Improving on the 1. 5-approximation of a smallest 2-edge connected spanning subgraph. Zbl 0972.05028Cheriyan, J.; Sebö, A.; Szigeti, Z. 4 2001 Characterizing noninteger polyhedra with 0-1 constraints. Zbl 0909.90215Sebő, András 4 1998 On the geodesic-structure of graphs: A polyhedral approach to metric decomposition. Zbl 0920.05025Lomonosov, Michael; Sebő, András 4 1993 Finding the t-join structure of graphs. Zbl 0626.90090Sebő, András 4 1986 Complements of nearly perfect graphs. Zbl 1275.05024Gyá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.05021Schwärzler, Werner; Sebő, András 3 1993 On two random search problems. Zbl 0564.90027Sebő, András 3 1985 Alternatives for testing total dual integrality. Zbl 1237.90169O’Shea, Edwin; Sebö, András 2 2012 Path partitions, cycle covers and integer decomposition. (Lecture note). Zbl 1194.05126Sebő, András 2 2009 Cyclic orders: equivalence and duality. Zbl 1174.05067Charbit, Pierre; Sebő, András 2 2008 Generating all sets with bounded unions. Zbl 1191.05010Frein, Yannick; Lévêque, Benjamin; Sebő, András 2 2008 The path-packing structure of graphs. Zbl 1093.05512Sebő, András; Szegő, László 2 2004 An improved approximation algorithm for minimum size 2-edge connected spanning subgraphs. Zbl 0909.90262Cheriyan, Joseph; Sebő, András; Szigeti, Zoltán 2 1998 Optimal cuts in graphs and statistical mechanics. Zbl 1185.82005D’Auriac, J. C. Anglès; Preissmann, M.; Sebö, A. 2 1997 The cographic multiflow problem: An epilogue. Zbl 0733.05028Sebő, András 2 1990 Layers and matroids for the traveling salesman’s paths. Zbl 07064422Schalekamp, Frans; Sebo, András; Traub, Vera; van Zuylen, Anke 1 2018 The saleman’s improved tours for fundamental classes. Zbl 1418.90216Boyd, Sylvia; Sebo, András 1 2017 Graphic submodular function minimization: a graphic approach and applications. Zbl 1359.05127Preissmann, Myriam; Sebő, András 1 2009 A Berge-keeping operation for graphs. Zbl 1102.05028Sebő, András 1 2006 Dual integrability and multicommodity flows. Zbl 0695.90041Sebő, András 1 1988 Layers and matroids for the traveling salesman’s paths. Zbl 07064422Schalekamp, Frans; Sebo, András; Traub, Vera; van Zuylen, Anke 1 2018 The saleman’s improved tours for fundamental classes. Zbl 1418.90216Boyd, 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.90201Sebő, András; Vygen, Jens 41 2014 Eight-fifth approximation for the path TSP. Zbl 1336.90098Sebő, András 13 2013 Complements of nearly perfect graphs. Zbl 1275.05024Gyá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.05068Gyárfás, András; Sebő, András; Trotignon, Nicolas 5 2012 Alternatives for testing total dual integrality. Zbl 1237.90169O’Shea, Edwin; Sebö, András 2 2012 Ramsey-type results for Gallai colorings. Zbl 1209.05082Gyá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.05151Apollonio, Nicola; Sebő, András 6 2009 Paintshop, odd cycles and necklace splitting. Zbl 1163.90774Meunier, Frédéric; Sebő, András 6 2009 Multiflow feasibility: an annotated tableau. Zbl 1359.90159Naves, Guyslain; Sebő, András 5 2009 Path partitions, cycle covers and integer decomposition. (Lecture note). Zbl 1194.05126Sebő, András 2 2009 Graphic submodular function minimization: a graphic approach and applications. Zbl 1359.05127Preissmann, Myriam; Sebő, András 1 2009 Batch processing with interval graph compatibilities between tasks. Zbl 1172.90399Finke, Gerd; Jost, Vincent; Queyranne, Maurice; Sebő, András 31 2008 Cyclic orders: equivalence and duality. Zbl 1174.05067Charbit, Pierre; Sebő, András 2 2008 Generating all sets with bounded unions. Zbl 1191.05010Frein, Yannick; Lévêque, Benjamin; Sebő, András 2 2008 Minmax relations for cyclically ordered digraphs. Zbl 1117.05048Sebő, András 7 2007 A Berge-keeping operation for graphs. Zbl 1102.05028Sebő, András 1 2006 On metric generators of graphs. Zbl 1082.05032Sebö, András; Tannier, Eric 95 2004 Coloring the maximal cliques of graphs. Zbl 1056.05049Bacsó, 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.05509Apollonio, Nicola; Sebő, András 8 2004 The path-packing structure of graphs. Zbl 1093.05512Sebő, András; Szegő, László 2 2004 Imperfect and nonideal clutters: A common approach. Zbl 1027.05020Gasparyan, G.; Preissmann, M.; Sebö, A. 5 2003 Optimal cooperation and submodularity for computing Potts’ partition functions with a large number of states. Zbl 1040.82007Anglès d’Auriac, J.-Ch.; Iglói, F.; Preissmann, M.; Sebő, A. 8 2002 Some aspects of minimal imperfect graphs. Zbl 0990.05055Preissmann, Myriam; Sebő, András 4 2001 Improving on the 1. 5-approximation of a smallest 2-edge connected spanning subgraph. Zbl 0972.05028Cheriyan, J.; Sebö, A.; Szigeti, Z. 4 2001 An introduction to empty lattice simplices. Zbl 0949.90079Sebő, András 12 1999 Flows, view obstructions, and the lonely runner. Zbl 0910.05064Bienia, Wojciech; Goddyn, Luis; Gvozdjak, Pavol; Sebő, András; Tarsi, Michael 15 1998 Characterizing noninteger polyhedra with 0-1 constraints. Zbl 0909.90215Sebő, András 4 1998 An improved approximation algorithm for minimum size 2-edge connected spanning subgraphs. Zbl 0909.90262Cheriyan, Joseph; Sebő, András; Szigeti, Zoltán 2 1998 On integer multiflow maximization. Zbl 0869.05038Frank, András; Karzanov, Alexander V.; Sebő, András 11 1997 Coloring precolored perfect graphs. Zbl 0876.05035Kratochvil, Jan; Sebő, András 10 1997 Optimal cuts in graphs and statistical mechanics. Zbl 1185.82005D’Auriac, J. C. Anglès; Preissmann, M.; Sebö, A. 2 1997 Recognizing greedy structures. Zbl 0840.68106Caro, Yair; Sebő, András; Tarsi, Michael 23 1996 On critical edges in minimal imperfect graphs. Zbl 0855.05062Sebő, András 8 1996 The connectivity of minimal imperfect graphs. Zbl 0859.05058Sebő, András 6 1996 General antifactors of graphs. Zbl 0794.05108Sebő, András 9 1993 Integer plane multiflows with a mixed number of demands. Zbl 0798.90044Sebő, András 8 1993 On the geodesic-structure of graphs: A polyhedral approach to metric decomposition. Zbl 0920.05025Lomonosov, Michael; Sebő, András 4 1993 A generalized cut-condition for multiflows in matroids. Zbl 0784.05021Schwärzler, Werner; Sebő, András 3 1993 Undirected distances and the postman-structure of graphs. Zbl 0638.05032Sebő, Andràs 9 1990 The cographic multiflow problem: An epilogue. Zbl 0733.05028Sebő, András 2 1990 The Schrijver system of odd join polyhedra. Zbl 0642.90096Sebő, András 6 1988 Dual integrability and multicommodity flows. Zbl 0695.90041Sebő, András 1 1988 Total dual integrality implies local strong unimodularity. Zbl 0633.90061Gerards, Albertus M. H.; Sebő, András 6 1987 A quick proof of Seymour’s theorem on t-joins. Zbl 0618.05040Sebő, András 5 1987 Finding the t-join structure of graphs. Zbl 0626.90090Sebő, András 4 1986 On two random search problems. Zbl 0564.90027Sebő, András 3 1985 Covering directed and odd cuts. Zbl 0556.90060Frank, András; Tardos, Éva; Sebő, András 14 1984 all cited Publications top 5 cited Publications 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 all top 5 Cited in 20 Fields 318 Combinatorics (05-XX) 131 Operations research, mathematical programming (90-XX) 102 Computer science (68-XX) 22 Convex and discrete geometry (52-XX) 18 Number theory (11-XX) 8 Commutative algebra (13-XX) 5 Algebraic geometry (14-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Statistical mechanics, structure of matter (82-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Information and communication theory, circuits (94-XX) 2 Group theory and generalizations (20-XX) 2 General topology (54-XX) 2 Statistics (62-XX) 2 Quantum theory (81-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Real functions (26-XX) 1 Geometry (51-XX) 1 Relativity and gravitational theory (83-XX) 1 Biology and other natural sciences (92-XX) 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.