Edit Profile Szigeti, Zoltán Compute Distance To: Compute Author ID: szigeti.zoltan Published as: Szigen, Zoltán; Szigeti, Z.; Szigeti, Zoltán External Links: MGP · Wikidata Documents Indexed: 47 Publications since 1993 all top 5 Co-Authors 16 single-authored 5 Bernáth, Attila 5 Grappe, Roland 5 Jordán, Tibor 4 de Gevigney, Olivier Durand 4 Frank, András 4 Király, Csaba 4 Sebo, András 3 Cheriyan, Joseph 3 Fortier, Quentin 3 Tanigawa, Shin-ichi 2 Ageev, Aleksandr Aleksandrovich 2 Bang-Jensen, Jørgen 2 Gabow, Harold N. 2 Király, Zoltán 1 Benchetrit, Yohann 1 Hörsch, Florian 1 Iwata, Satoru 1 Jami, Neil 1 Király, Tamás 1 Kostochka, Aleksandr Vasil’evich 1 Léonard, Marion 1 Matsuoka, Tatsuya 1 Nguyen, Viet-Hang 1 Rautenbach, Dieter 1 Talon, Alexandre all top 5 Serials 9 Discrete Applied Mathematics 5 Journal of Combinatorial Theory. Series B 5 SIAM Journal on Discrete Mathematics 4 Journal of Graph Theory 3 Discrete Mathematics 3 Mathematical Programming. Series A. Series B 2 Combinatorica 1 European Journal of Combinatorics 1 Matemática Contemporânea 1 Discrete Optimization all top 5 Fields 42 Combinatorics (05-XX) 8 Operations research, mathematical programming (90-XX) 4 Convex and discrete geometry (52-XX) 4 Computer science (68-XX) 1 General and overarching topics; collections (00-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 32 Publications have been cited 124 times in 88 Documents Cited by ▼ Year ▼ Edge-connectivity augmentation with partition constraints. Zbl 0922.05034Bang-Jensen, Jørgen; Gabow, Harold N.; Jordán, Tibor; Szigeti, Zoltán 15 1999 Simultaneous well-balanced orientations of graphs. Zbl 1098.05048Király, Zoltán; Szigeti, Zoltán 10 2006 Matroid-based packing of arborescences. Zbl 1268.05165de Gevigney, Olivier Durand; Nguyen, Viet-Hang; Szigeti, Zoltán 9 2013 Detachments preserving local edge-connectivity of graphs. Zbl 1038.05033Jordán, Tibor; Szigeti, Zoltán 9 2003 Edge-connectivity augmentations of graphs and hypergraphs. Zbl 1359.05067Szigeti, Zoltán 8 2009 Hypergraph connectivity augmentation. Zbl 0927.05061Szigeti, Zoltán 8 1999 An orientation theorem with parity conditions. Zbl 0989.05029Frank, András; Jordán, Tibor; Szigen, Zoltán 7 2001 Packing of rigid spanning subgraphs and spanning trees. Zbl 1300.05247Cheriyan, Joseph; Durand de Gevigney, Olivier; Szigeti, Zoltán 5 2014 Old and new results on packing arborescences in directed hypergraphs. Zbl 1384.05119Fortier, Quentin; Király, Csaba; Léonard, Marion; Szigeti, Zoltán; Talon, Alexandre 4 2018 Improving on the 1. 5-approximation of a smallest 2-edge connected spanning subgraph. Zbl 0972.05028Cheriyan, J.; Sebö, A.; Szigeti, Z. 4 2001 The two ear theorem on matching-covered graphs. Zbl 0904.05073Szigeti, Zoltán 4 1998 Greedy colorings of words. Zbl 1245.90026Rautenbach, Dieter; Szigeti, Zoltán 3 2012 Edge-connectivity augmentation of graphs over symmetric parity families. Zbl 1189.05092Szigeti, Zoltán 3 2008 Recent results on well-balanced orientations. Zbl 1161.05322Bernáth, Attila; Iwata, Satoru; Király, Tamás; Király, Zoltán; Szigeti, Zoltán 3 2008 Covering symmetric semi-monotone functions. Zbl 1127.05077Grappe, Roland; Szigeti, Zoltán 3 2008 Perfect matchings versus odd cuts. Zbl 1026.05090Szigeti, Zoltán 3 2002 A characterization of Seymour graphs. Zbl 0869.05051Ageev, A. A.; Kostochka, A. V.; Szigeti, Z. 3 1997 On packing spanning arborescences with matroid constraint. Zbl 1378.05021Fortier, Quentin; Király, Csaba; Szigeti, Zoltán; Tanigawa, Shin-ichi 2 2017 Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph. Zbl 1261.05050Bernáth, Attila; Grappe, Roland; Szigeti, Zoltán 2 2013 Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph. Zbl 1273.05156Grappe, Roland; Bernáth, Attila; Szigeti, Zoltán 2 2009 Edge-splittings preserving local edge-connectivity of graphs. Zbl 1142.05051Szigeti, Zoltán 2 2008 On the graphic matroid parity problem. Zbl 1029.05027Szigeti, Zoltán 2 2003 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 a min-max theorem of cacti. Zbl 0907.90273Szigeti, Zoltán 2 1998 On Lovász’s cathedral theorem. Zbl 0920.05057Szigeti, Zoltán 2 1993 Packing of arborescences with matroid constraints via matroid intersection. Zbl 1441.05185Király, Csaba; Szigeti, Zoltán; Tanigawa, Shin-ichi 1 2020 Edge-connectivity of permutation hypergraphs. Zbl 1246.05112Jami, Neil; Szigeti, Zoltán 1 2012 Partition constrained covering of a symmetric crossing supermodular function by a graph. Zbl 1288.05263Bernáth, Attila; Grappe, Roland; Szigeti, Zoltán 1 2010 On optimal ear-decompositions of graphs. Zbl 0960.05083Szigeti, Zoltán 1 1999 On a matroid defined by ear-decompositions of graphs. Zbl 0858.05084Szigeti, Zoltán 1 1996 A note on packing paths in planar graphs. Zbl 0844.90100Frank, András; Szigeti, Zoltán 1 1995 On packing \(T\)-cuts. Zbl 0807.05061Frank, András; Szigeti, Zoltán 1 1994 Packing of arborescences with matroid constraints via matroid intersection. Zbl 1441.05185Király, Csaba; Szigeti, Zoltán; Tanigawa, Shin-ichi 1 2020 Old and new results on packing arborescences in directed hypergraphs. Zbl 1384.05119Fortier, Quentin; Király, Csaba; Léonard, Marion; Szigeti, Zoltán; Talon, Alexandre 4 2018 On packing spanning arborescences with matroid constraint. Zbl 1378.05021Fortier, Quentin; Király, Csaba; Szigeti, Zoltán; Tanigawa, Shin-ichi 2 2017 Packing of rigid spanning subgraphs and spanning trees. Zbl 1300.05247Cheriyan, Joseph; Durand de Gevigney, Olivier; Szigeti, Zoltán 5 2014 Matroid-based packing of arborescences. Zbl 1268.05165de Gevigney, Olivier Durand; Nguyen, Viet-Hang; Szigeti, Zoltán 9 2013 Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph. Zbl 1261.05050Bernáth, Attila; Grappe, Roland; Szigeti, Zoltán 2 2013 Greedy colorings of words. Zbl 1245.90026Rautenbach, Dieter; Szigeti, Zoltán 3 2012 Edge-connectivity of permutation hypergraphs. Zbl 1246.05112Jami, Neil; Szigeti, Zoltán 1 2012 Partition constrained covering of a symmetric crossing supermodular function by a graph. Zbl 1288.05263Bernáth, Attila; Grappe, Roland; Szigeti, Zoltán 1 2010 Edge-connectivity augmentations of graphs and hypergraphs. Zbl 1359.05067Szigeti, Zoltán 8 2009 Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph. Zbl 1273.05156Grappe, Roland; Bernáth, Attila; Szigeti, Zoltán 2 2009 Edge-connectivity augmentation of graphs over symmetric parity families. Zbl 1189.05092Szigeti, Zoltán 3 2008 Recent results on well-balanced orientations. Zbl 1161.05322Bernáth, Attila; Iwata, Satoru; Király, Tamás; Király, Zoltán; Szigeti, Zoltán 3 2008 Covering symmetric semi-monotone functions. Zbl 1127.05077Grappe, Roland; Szigeti, Zoltán 3 2008 Edge-splittings preserving local edge-connectivity of graphs. Zbl 1142.05051Szigeti, Zoltán 2 2008 Simultaneous well-balanced orientations of graphs. Zbl 1098.05048Király, Zoltán; Szigeti, Zoltán 10 2006 Detachments preserving local edge-connectivity of graphs. Zbl 1038.05033Jordán, Tibor; Szigeti, Zoltán 9 2003 On the graphic matroid parity problem. Zbl 1029.05027Szigeti, Zoltán 2 2003 Perfect matchings versus odd cuts. Zbl 1026.05090Szigeti, Zoltán 3 2002 An orientation theorem with parity conditions. Zbl 0989.05029Frank, András; Jordán, Tibor; Szigen, Zoltán 7 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 Edge-connectivity augmentation with partition constraints. Zbl 0922.05034Bang-Jensen, Jørgen; Gabow, Harold N.; Jordán, Tibor; Szigeti, Zoltán 15 1999 Hypergraph connectivity augmentation. Zbl 0927.05061Szigeti, Zoltán 8 1999 On optimal ear-decompositions of graphs. Zbl 0960.05083Szigeti, Zoltán 1 1999 The two ear theorem on matching-covered graphs. Zbl 0904.05073Szigeti, Zoltán 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 a min-max theorem of cacti. Zbl 0907.90273Szigeti, Zoltán 2 1998 A characterization of Seymour graphs. Zbl 0869.05051Ageev, A. A.; Kostochka, A. V.; Szigeti, Z. 3 1997 On a matroid defined by ear-decompositions of graphs. Zbl 0858.05084Szigeti, Zoltán 1 1996 A note on packing paths in planar graphs. Zbl 0844.90100Frank, András; Szigeti, Zoltán 1 1995 On packing \(T\)-cuts. Zbl 0807.05061Frank, András; Szigeti, Zoltán 1 1994 On Lovász’s cathedral theorem. Zbl 0920.05057Szigeti, Zoltán 2 1993 all cited Publications top 5 cited Publications all top 5 Cited by 123 Authors 21 Szigeti, Zoltán 8 Bernáth, Attila 7 Király, Tamás 5 Nagamochi, Hiroshi 4 de Carvalho, Marcelo H. 4 Grappe, Roland 4 Jackson, Bill 4 Jordán, Tibor 4 Király, Csaba 3 Cheriyan, Joseph 3 Garcia, Alfredo 3 Ishii, Toshimasa 3 Király, Zoltán 3 Lucchesi, Claudio Leonardo 3 Matsuoka, Tatsuya 3 Murty, U. S. R. 3 Tanigawa, Shin-ichi 2 Ageev, Aleksandr Aleksandrovich 2 Aichholzer, Oswin 2 Bereg, Sergey N. 2 Berg, Alex R. 2 de Gevigney, Olivier Durand 2 Dumitrescu, Adrian 2 Fan, Yizheng 2 Fomin, Fedor V. 2 Fortier, Quentin 2 Fukunaga, Takuro 2 Golovach, Petr A. 2 Gu, Xiaofeng 2 Hsu, Tsan-sheng 2 Huang, Pei-Chi 2 Huemer, Clemens 2 Hurtado, Ferran 2 Iwata, Satoru 2 Kano, Mikio 2 Kobayashi, Yusuke 2 Márquez, Alberto 2 Rappaport, David 2 Sebo, András 2 Shih, Wei-Kuan 2 Smorodinsky, Shakhar 2 Souvaine, Diane L. 2 Szabó, Jácint 2 Takazawa, Kenjiro 2 Thilikos, Dimitrios M. 2 Urrutia Galicia, Jorge L. 2 Vygen, Jens 2 Wan, Jiang-Chao 2 Wang, Yi 2 Wei, Hsin-Wen 2 Wood, David Ronald 1 Abdesselam, Abdelmalek 1 Akbari, Saieed 1 Akiyama, Yoko 1 Bang-Jensen, Jørgen 1 Bao, Yanhong 1 Benchetrit, Yohann 1 Bérczi, Kristóf 1 Bilinski, Mark 1 Boyd, Sylvia C. 1 Calinescu, Gruia 1 Caro, Yair 1 Chandran, L. Sunil 1 Chen, Guantao 1 Chen, Yen-Chiu 1 Cheng, Jian 1 Cheung, Ho Yee 1 Cosh, Ben 1 Davila, Randy Ryan 1 Feng, Xing 1 Frank, András 1 Frati, Fabrizio 1 Fu, Yao 1 Gabow, Harold N. 1 Gao, Hui 1 Geyer, Markus 1 Ghodrati, Amir Hossein 1 Goddard, Wayne Dean 1 Hagiwara, Masayuki 1 Heeger, Klaus 1 Hörsch, Florian 1 Hosseinzadeh, Mohammad Ali 1 Huh, Woonghee Tim 1 Ibaraki, Toshihide 1 Jami, Neil 1 Joret, Gwenaël 1 Kakimura, Naonori 1 Kamiyama, Naoyuki 1 Kaufmann, Michael 1 Kitson, Derek 1 Kostochka, Aleksandr Vasil’evich 1 Lau, Lap Chi 1 Léonard, Marion 1 Leung, Kai Man 1 Levene, Rupert H. 1 Levit, Maxwell 1 Li, Min 1 Little, Charles H. C. 1 Lu, Fuliang 1 Lu, Wan-Chen ...and 23 more Authors all top 5 Cited in 22 Serials 15 Discrete Applied Mathematics 10 Journal of Combinatorial Theory. Series B 9 SIAM Journal on Discrete Mathematics 8 Discrete Mathematics 5 Operations Research Letters 5 Combinatorica 4 Algorithmica 3 Information Processing Letters 3 Journal of Graph Theory 3 Linear Algebra and its Applications 2 Mathematical Programming. Series A. Series B 2 Journal of Combinatorial Optimization 2 Discrete Optimization 1 Journal of Mathematical Analysis and Applications 1 Information Sciences 1 Theoretical Computer Science 1 European Journal of Combinatorics 1 Graphs and Combinatorics 1 Computational Geometry 1 Journal of Knot Theory and its Ramifications 1 The Electronic Journal of Combinatorics 1 ACM Transactions on Algorithms all top 5 Cited in 10 Fields 77 Combinatorics (05-XX) 22 Computer science (68-XX) 11 Operations research, mathematical programming (90-XX) 7 Convex and discrete geometry (52-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 2 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Topological groups, Lie groups (22-XX) 1 Manifolds and cell complexes (57-XX) 1 Probability theory and stochastic processes (60-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.