2023
Journal articles
- titre
- The complexity of 2-vertex-connected orientation in mixed graphs
- auteur
- Florian Hörsch, Zoltán Szigeti
- article
- Discrete Optimization, 2023, 48, pp.100774. ⟨10.1016/j.disopt.2023.100774⟩
- Accès au bibtex
-
- titre
- On the complexity of finding well-balanced orientations with upper bounds on the out-degrees
- auteur
- Florian Hörsch, Zoltán Szigeti
- article
- Journal of Combinatorial Optimization, 2023, 45 (1), pp.30. ⟨10.1007/s10878-022-00962-y⟩
- Accès au bibtex
-
Proceedings
- titre
- Packing mixed hyperarborescences
- auteur
- Zoltán Szigeti
- article
- 2023, 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Budapest, Hungary, 2023, March, ISBN 978-963-421-903-3
- Accès au bibtex
-
2022
Journal articles
- titre
- Reachability in arborescence packings
- auteur
- Florian Hörsch, Zoltán Szigeti
- article
- Discrete Applied Mathematics, 2022, 320, pp.170-183. ⟨10.1016/j.dam.2022.05.018⟩
- Accès au bibtex
-
- titre
- A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case
- auteur
- Sylvia Boyd, Joseph Cheriyan, Robert Cummings, Logan Grout, Sharat Ibrahimpur, Zoltán Szigeti, Lu Wang
- article
- SIAM Journal on Discrete Mathematics, 2022, 36 (3), pp.1730-1747. ⟨10.1137/20M1372822⟩
- Accès au bibtex
-
- titre
- On packing time-respecting arborescences
- auteur
- Romain Chapoullié, Zoltán Szigeti
- article
- Discrete Optimization, 2022, 45, pp.100702. ⟨10.1016/j.disopt.2022.100702⟩
- Accès au bibtex
-
2021
Journal articles
- titre
- The (2, k)-Connectivity Augmentation Problem: Algorithmic Aspects
- auteur
- Florian Hörsch, Zoltán Szigeti
- article
- Algorithmica, 2021, 83 (8), pp.2333-2350. ⟨10.1007/s00453-021-00829-4⟩
- Accès au bibtex
-
- titre
- Packing of Mixed Hyperarborescences with Flexible Roots via Matroid Intersection
- auteur
- Florian Hoersch, Zoltán Szigeti
- article
- The Electronic Journal of Combinatorics, 2021, 28 (3), ⟨10.37236/10105⟩
- Accès au bibtex
-
- titre
- Connectivity of orientations of 3-edge-connected graphs
- auteur
- Florian Hörsch, Zoltán Szigeti
- article
- European Journal of Combinatorics, 2021, 94, pp.103292. ⟨10.1016/j.ejc.2020.103292⟩
- Accès au texte intégral et bibtex
-
- titre
- Eulerian orientations and vertex-connectivity
- auteur
- Florian Hoersch, Zoltán Szigeti
- article
- Discrete Applied Mathematics, 2021, pp.115 - 124. ⟨10.1016/j.dam.2020.09.022⟩
- Accès au texte intégral et bibtex
-
2020
Journal articles
- titre
- On packing spanning arborescences with matroid constraint
- auteur
- Quentin Fortier, Csaba Kiraly, Zoltán Szigeti, Shin‐ichi Tanigawa
- article
- Journal of Graph Theory, 2020, 93 (2), pp.230-252. ⟨10.1002/jgt.22484⟩
- Accès au bibtex
-
- titre
- Packing of arborescences with matroid constraints via matroid intersection
- auteur
- Csaba Kiraly, Zoltán Szigeti, Shin‐ichi Tanigawa
- article
- Mathematical Programming, 2020, 184 (1 - 2), pp.85-117. ⟨10.1007/s10107-019-01377-0⟩
- Accès au bibtex
-
Conference papers
- titre
- A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case,
- auteur
- Sylvia Boyd, Joseph Cheriyan, Robert Cummings, Logan Grout, S. Ibrahimpur, Zoltán Szigeti, Wang Lu
- article
- APPROX 2020, Aug 2020, Seattle, United States. pp.61:1-61:12
- Accès au bibtex
-
2019
Journal articles
- titre
- Polymatroid-based capacitated packing of branchings
- auteur
- Tatsuya Matsuoka, Zoltán Szigeti
- article
- Discrete Applied Mathematics, 2019, 270, pp.13. ⟨10.1016/j.dam.2019.06.014⟩
- Accès au bibtex
-
- titre
- On (2,k)-connected graphs
- auteur
- Olivier Durand de Gevigney, Zoltán Szigeti
- article
- Journal of Graph Theory, 2019, 91 (4), pp.305 - 325
- Accès au bibtex
-
2018
Journal articles
- titre
- Old and new results on packing arborescences in directed hypergraphs
- auteur
- Quentin Fortier, Csaba Kiraly, Marion Léonard, Zoltán Szigeti, Alexandre Talon
- article
- Discrete Applied Mathematics, 2018, 242, pp.26 - 33. ⟨10.1016/j.dam.2017.11.004⟩
- Accès au bibtex
-
- titre
- On minimally 2-T-connected directed directed graphs
- auteur
- Olivier Durand de Gevigney, Zoltán Szigeti
- article
- Discrete Applied Mathematics, 2018, 250, pp.183-185
- Accès au bibtex
-
Conference papers
- titre
- Packing arborescences with matroid constraints via matroid intersection
- auteur
- Zoltán Szigeti
- article
- Follow Up Workshop to Combinatorial Optimization, Aug 2018, Bonn, Germany
- Accès au bibtex
-
- titre
- Vertex-connectivity orientation
- auteur
- Zoltán Szigeti
- article
- EGRES Workshop, May 2018, MATRAHAZA, Hungary
- Accès au bibtex
-
2017
Journal articles
- titre
- Partition constrained covering of a symmetric crossing supermodular function by a graph,
- auteur
- A. Bernath, Roland Grappe, Zoltán Szigeti
- article
- SIAM Journal on Discrete Mathematics, 2017, 31 (1), pp.335 - 382
- Accès au bibtex
-
Conference papers
- titre
- On packing spanning arborescences with matroid constraints
- auteur
- Quentin Fortier, Csaba Kiraly, Zoltán Szigeti, S. Tanigawa
- article
- The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'17), May 2017, Vienne, Austria. pp.451 - 457
- Accès au bibtex
-
- titre
- Reachability-based matroid-restricted packing of arborescences
- auteur
- Csaba Kiraly, Zoltán Szigeti
- article
- 10th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, May 2017, Budapest, Hungary. pp.345 - 354
- Accès au bibtex
-
2015
Conference papers
- titre
- Old and new results on packing arborescences.
- auteur
- Zoltán Szigeti
- article
- 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, May 2015, Fukuoka, Japan
- Accès au bibtex
-
2014
Journal articles
- titre
- Packing of rigid spanning subgraphs and spanning trees
- auteur
- Joseph Cheriyan, Olivier Durand de Gevigney, Zoltán Szigeti
- article
- Journal of Combinatorial Theory, Series B, 2014, 105, pp.17-25. ⟨10.1016/j.jctb.2013.11.003⟩
- Accès au bibtex
-
Conference papers
- titre
- Graph Theory and Combinatorics
- auteur
- András Sebő, Zoltán Szigeti
- article
- ICGT, 2014, Grenoble, France
- Accès au bibtex
-
2013
Journal articles
- titre
- Matroid-based packing of arborescences
- auteur
- Olivier Durand de Gevigney, Viet-Hang Nguyen, Zoltán Szigeti
- article
- SIAM Journal on Discrete Mathematics, 2013, 27 (No. 1,), pp. 567-574
- Accès au bibtex
-
- titre
- Augmenting the Edge-Connectivity of a Hypergraph by Adding a Multipartite Graph
- auteur
- Attila Bernath, Roland Grappe, Zoltán Szigeti
- article
- Journal of Graph Theory, 2013, 72/3, pp.291-312
- Accès au bibtex
-
2012
Journal articles
- titre
- Edge-connectivity of permutation hypergraphs
- auteur
- Jami Neil, Zoltán Szigeti
- article
- Discrete Mathematics, 2012, 312 (17), pp.2536-2539
- Accès au bibtex
-
- titre
- Greedy colorings of words
- auteur
- Rautenbach Dieter, Zoltán Szigeti
- article
- Discrete Applied Mathematics, 2012, 160, pp.1872-1874
- Accès au bibtex
-
- titre
- Sandwich problems on orientations
- auteur
- Olivier Durand de Gevigney, Sulamita Klein, Viet-Hang Nguyen, Zoltán Szigeti
- article
- Journal of the Brazilian Computer Society, 2012, 18 (2), pp.85-93. ⟨10.1007/s13173-012-0065-7⟩
- Accès au bibtex
-
2011
Journal articles
- titre
- An excluded minor characterization of Seymour graphs,
- auteur
- A. Ageev, Yohann Benchetrit, András Sebő, Zoltán Szigeti
- article
- proceedings 15th IPCO, 2011, LNCS 6655, pp.1-13
- Accès au bibtex
-
Conference papers
- titre
- A new co-NP characterization of Seymour
- auteur
- András Sebő, Zoltán Szigeti, Yohann Benchetrit, A. Ageev
- article
- Aussois workshop on Combinatorial Optimization, Jan 2011, Aussois, France
- Accès au bibtex
-
2010
Conference papers
- titre
- Orientations of graphs
- auteur
- Zoltán Szigeti
- article
- 4th Latin-American Workshop on Cliques in Graphs, Nov 2010, Itaipava, Brazil. pp.179-188, ⟨10.21711/231766362010/rmc3919⟩
- Accès au bibtex
-
- titre
- Partition constrained covering of symmetric crossing supermodular functions
- auteur
- Zoltán Szigeti, Roland Grappe, A. Bernath
- article
- ACM-SIAM Symposium on Discrete Algorithms, Jan 2010, Austin, United States. pp.1512-1520
- Accès au bibtex
-
2009
Conference papers
- titre
- Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph
- auteur
- Zoltán Szigeti, Roland Grappe, Attila Bernath
- article
- European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2009), Sep 2009, Bordeaux, France. pp.173-177
- Accès au bibtex
-
- titre
- Edge-connectivity augmentation of graphs over symmetric parity families
- auteur
- Zoltán Szigeti
- article
- The POC workshop celebrating Jack's 75 th, 2009, PARIS, France
- Accès au bibtex
-
- titre
- Hypergraph edge-connectivity augmentation
- auteur
- Zoltán Szigeti
- article
- Workshop celebrating Frank's 60th, 2009, Budapest, Hungary
- Accès au bibtex
-
- titre
- Partition constrained edge-connectivity augmentation of hypergraphs
- auteur
- Zoltán Szigeti
- article
- Graph theory meeting, 2009, Fredericia, Denmark
- Accès au bibtex
-
Book sections
- titre
- On edge-connectivity augmentation of graphs and hypergraphs
- auteur
- Zoltán Szigeti
- article
- Research Trends in Combinatorial Optimization, Springer, pp.483-521, 2009
- Accès au bibtex
-
2008
Journal articles
- titre
- Covering symmetric semi-monotone functions
- auteur
- Zoltán Szigeti, Roland Grappe
- article
- Discrete Applied Mathematics, 2008, 156 (1), pp.138-144
- Accès au bibtex
-
- titre
- Edge-connectivity augmentation of graphs over symmetric parity families
- auteur
- Zoltán Szigeti
- article
- Discrete Mathematics, 2008, 308 (24), pp.6527-6532
- Accès au bibtex
-
- titre
- Recent results on well-balanced orientations
- auteur
- A. Bernath, S. Iwata, Z. Kiraly, Zoltán Szigeti, T. Kiraly
- article
- Discrete Optimization, 2008, 5 (4), pp.663-676
- Accès au bibtex
-
Conference papers
- titre
- On edge-connectivity augmentation of graphs and hypergraphs
- auteur
- Zoltán Szigeti
- article
- Bonn Workshop on Combinatorial Optimization, Nov 2008, Bonn, Germany
- Accès au bibtex
-
2006
Journal articles
- titre
- Simultaneous well-balanced orientations of graphs
- auteur
- Z. Kiraly, Zoltán Szigeti
- article
- Journal of Combinatorial Theory, Series B, 2006, 96, pp.684-692
- Accès au bibtex
-
2005
Journal articles
- titre
- Edge-splittings preserving edge-connectivity of graphs
- auteur
- Zoltán Szigeti
- article
- Discrete Applied Mathematics, 2005, special issue : GRACO 2005, 2nd brasilian Symp. on Graphs, Algorithms & Combinatorics
- Accès au bibtex
-
Conference papers
- titre
- On the local splitting off theorem
- auteur
- Zoltán Szigeti
- article
- GRACO 2005, 2nd Brasilian Symposium on Graphs, Algorithms and Combinatorics, 2005, --, France. pp.57-61
- Accès au bibtex
-
- titre
- On well-balanced orientations
- auteur
- S. Iwata, T. Kiraly, Z. Kiraly, Zoltán Szigeti
- article
- 4th Japanese Hungarian symposium on Discrete Mathematics and its Apllication, 2005, Budapest, Hungary. pp.175-182
- Accès au bibtex
-