Publications HAL de Zoltan, SZIGETI du labo/EPI G-SCOP

2024

Journal articles

titre
On reversing arcs to improve arc-connectivity
auteur
Pierre Hoppenot, Zoltán Szigeti
article
Information Processing Letters, 2024, 184, pp.106434. ⟨10.1016/j.ipl.2023.106434⟩
Accès au bibtex
https://arxiv.org/pdf/2305.01444 BibTex
titre
Steiner connectivity problems in hypergraphs
auteur
Florian Hörsch, Zoltán Szigeti
article
Information Processing Letters, 2024, 183, pp.106428. ⟨10.1016/j.ipl.2023.106428⟩
Accès au bibtex
https://arxiv.org/pdf/2211.02525 BibTex

2023

Journal articles

titre
Packing mixed hyperarborescences
auteur
Zoltán Szigeti
article
Discrete Optimization, 2023, 50, pp.100811. ⟨10.1016/j.disopt.2023.100811⟩
Accès au bibtex
https://arxiv.org/pdf/2309.14513 BibTex
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
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
https://arxiv.org/pdf/2202.13759 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
BibTex

Preprints, Working Papers, ...

titre
Directed hypergraph connectivity augmentation by hyperarc reorientations
auteur
Moritz Mühlenthaler, Benjamin Peyrille, Zoltán Szigeti
article
2023
Accès au bibtex
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
https://arxiv.org/pdf/2006.16190 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
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
https://arxiv.org/pdf/2203.01096 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
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
https://arxiv.org/pdf/2012.13899 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
https://hal.science/hal-03275463/file/S0195669820302122.pdf 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
https://hal.science/hal-03002865/file/S0166218X20304479.pdf 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
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
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
https://arxiv.org/pdf/2008.03327 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
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
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
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
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
BibTex
titre
Vertex-connectivity orientation
auteur
Zoltán Szigeti
article
EGRES Workshop, May 2018, MATRAHAZA, Hungary
Accès au bibtex
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. ⟨10.1137/140996902⟩
Accès au bibtex
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
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
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
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
BibTex

Conference papers

titre
Graph Theory and Combinatorics
auteur
András Sebő, Zoltán Szigeti
article
ICGT, 2014, Grenoble, France
Accès au bibtex
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
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
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
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
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
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
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
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
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
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
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
BibTex
titre
Hypergraph edge-connectivity augmentation
auteur
Zoltán Szigeti
article
Workshop celebrating Frank's 60th, 2009, Budapest, Hungary
Accès au bibtex
BibTex
titre
Partition constrained edge-connectivity augmentation of hypergraphs
auteur
Zoltán Szigeti
article
Graph theory meeting, 2009, Fredericia, Denmark
Accès au bibtex
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
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
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
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
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
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
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
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
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
BibTex