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 | 83* | 2001 |
Edge-connectivity augmentation with partition constraints J Bang-Jensen, HN Gabow, T Jordán, Z Szigeti SIAM Journal on Discrete Mathematics 12 (2), 160-207, 1999 | 68 | 1999 |
Simultaneous well-balanced orientations of graphs Z Király, Z Szigeti Journal of Combinatorial Theory, Series B 96 (5), 684-692, 2006 | 31 | 2006 |
Hypergraph connectivity augmentation Z Szigeti Mathematical programming 84 (3), 519-527, 1999 | 31 | 1999 |
Matroid-based Packing of Arborescences OD de Gevigney, VH Nguyen, Z Szigeti | 30 | 2012 |
Detachments preserving local edge-connectivity of graphs T Jordán, Z Szigeti SIAM Journal on Discrete Mathematics 17 (1), 72-87, 2003 | 24 | 2003 |
An orientation theorem with parity conditions A Frank, T Jordán, Z Szigeti Discrete Applied Mathematics 115 (1), 37-47, 2001 | 24 | 2001 |
Perfect matchings versus odd cuts Z Szigeti Combinatorica 22 (4), 575-589, 2002 | 23 | 2002 |
Edge-connectivity augmentations of graphs and hypergraphs Z Szigeti Research Trends in Combinatorial Optimization, 483-521, 2009 | 20 | 2009 |
On a matroid defined by ear-decompositions of graphs Z Szigeti Combinatorica 16 (2), 233-241, 1996 | 17 | 1996 |
Packing of rigid spanning subgraphs and spanning trees J Cheriyan, OD De Gevigney, Z Szigeti Journal of Combinatorial Theory, Series B 105, 17-25, 2014 | 13 | 2014 |
The two ear theorem on matching-covered graphs Z Szigeti Journal of Combinatorial Theory, Series B 74 (1), 104-109, 1998 | 13 | 1998 |
A characterization of Seymour graphs AA Ageev, AV Kostochka, Z Szigeti Journal of Graph Theory 24 (4), 357-364, 1997 | 13 | 1997 |
On packing T-cuts A Frank, Z Szigeti Journal of Combinatorial Theory, Series B 61 (2), 263-271, 1994 | 11 | 1994 |
Old and new results on packing arborescences in directed hypergraphs Q Fortier, C Király, M Léonard, Z Szigeti, A Talon Discrete Applied Mathematics 242, 26-33, 2018 | 9 | 2018 |
Layers and matroids for the traveling salesman¢s paths F Schalekamp, A Sebő, V Traub, A Van Zuylen Operations Research Letters 46 (1), 60-63, 2018 | 9 | 2018 |
Greedy colorings of words D Rautenbach, Z Szigeti Discrete Applied Mathematics 160 (12), 1872-1874, 2012 | 9 | 2012 |
On generalizations of matching-covered graphs Z Szigeti European Journal of Combinatorics 22 (6), 865-877, 2001 | 9 | 2001 |
A note on packing paths in planar graphs A Frank, Z Szigeti Mathematical programming 70 (1), 201-209, 1995 | 9 | 1995 |
Old and new results on packing arborescences Q Fortier, C Király, M Léonard, Z Szigeti, A Talon Manuscript, http://pagesperso. g-scop. grenoble-inp. fr/~ szigetiz/pub. html, 2016 | 8 | 2016 |