Zoltán Szigeti

From MaRDI portal
(Redirected from Person:210158)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Matroid-rooted packing of arborescences
Journal of Combinatorial Optimization
2024-12-03Paper
On reversing arcs to improve arc-connectivity
Information Processing Letters
2024-03-26Paper
A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected Multisubgraph Problem in the Half-Integral Case
(available as arXiv preprint)
2023-10-31Paper
Steiner connectivity problems in hypergraphs
Information Processing Letters
2023-10-12Paper
Packing mixed hyperarborescences2023-09-25Paper
The complexity of 2-vertex-connected orientation in mixed graphs
Discrete Optimization
2023-06-30Paper
Directed hypergraph connectivity augmentation by hyperarc reorientations2023-04-28Paper
On the complexity of finding well-balanced orientations with upper bounds on the out-degrees
Journal of Combinatorial Optimization
2022-12-16Paper
On packing time-respecting arborescences
Discrete Optimization
2022-09-15Paper
A characterization of Seymour graphs
Integer Programming and Combinatorial Optimization
2022-08-30Paper
Reachability in arborescence packings
Discrete Applied Mathematics
2022-08-24Paper
A $\frac{4}{3}$-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case
SIAM Journal on Discrete Mathematics
2022-08-18Paper
On packing time-respecting arborescences
(available as arXiv preprint)
2022-03-02Paper
On the complexity of finding well-balanced orientations with upper bounds on the out-degrees
(available as arXiv preprint)
2022-02-28Paper
Packing of mixed hyperarborescences with flexible roots via matroid intersection
The Electronic Journal of Combinatorics
2021-08-09Paper
The \((2, k)\)-connectivity augmentation problem: algorithmic aspects
Algorithmica
2021-07-26Paper
Connectivity of orientations of 3-edge-connected graphs
European Journal of Combinatorics
2021-04-14Paper
Eulerian orientations and vertex-connectivity
Discrete Applied Mathematics
2020-12-29Paper
A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected Multisubgraph Problem in the Half-Integral Case
(available as arXiv preprint)
2020-08-07Paper
Packing of arborescences with matroid constraints via matroid intersection
Mathematical Programming. Series A. Series B
2020-06-10Paper
On packing spanning arborescences with matroid constraint
Journal of Graph Theory
2020-05-21Paper
The $(2,k)$-connectivity augmentation problem: Algorithmic aspects
(available as arXiv preprint)
2020-04-18Paper
Polymatroid-based capacitated packing of branchings
Discrete Applied Mathematics
2019-11-06Paper
On ‐connected graphs
Journal of Graph Theory
2019-08-15Paper
On minimally 2-\(T\)-connected directed graphs
Discrete Applied Mathematics
2018-10-26Paper
Old and new results on packing arborescences in directed hypergraphs
Discrete Applied Mathematics
2018-04-20Paper
On packing spanning arborescences with matroid constraint2018-01-18Paper
Edge-connectivity augmentations of~graphs~and~hypergraphs
Research Trends in Combinatorial Optimization
2017-04-07Paper
Partition Constrained Covering of a Symmetric Crossing Supermodular Function by a Graph
SIAM Journal on Discrete Mathematics
2017-03-16Paper
On min-max theorems in matching theory2016-07-01Paper
Packing of rigid spanning subgraphs and spanning trees
Journal of Combinatorial Theory. Series B
2014-08-27Paper
scientific article; zbMATH DE number 6297806 (Why is no real title available?)2014-05-22Paper
Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Matroid-Based Packing of Arborescences
SIAM Journal on Discrete Mathematics
2013-06-27Paper
Matroid-Based Packing of Arborescences
SIAM Journal on Discrete Mathematics
2013-06-27Paper
Augmenting the edge-connectivity of a hypergraph by adding a multipartite graph
Journal of Graph Theory
2013-04-19Paper
Orientations of graphs
Matemática Contemporânea
2012-10-06Paper
Greedy colorings of words
Discrete Applied Mathematics
2012-08-14Paper
Edge-connectivity of permutation hypergraphs
Discrete Mathematics
2012-08-10Paper
An Excluded Minor Characterization of Seymour Graphs
Integer Programming and Combinatoral Optimization
2011-06-24Paper
Edge-connectivity augmentation of graphs over symmetric parity families
Discrete Mathematics
2009-01-28Paper
Recent results on well-balanced orientations
Discrete Optimization
2008-11-19Paper
Edge-splittings preserving local edge-connectivity of graphs
Discrete Applied Mathematics
2008-04-16Paper
Covering symmetric semi-monotone functions
Discrete Applied Mathematics
2007-11-30Paper
scientific article; zbMATH DE number 5158485 (Why is no real title available?)2007-05-29Paper
Simultaneous well-balanced orientations of graphs
Journal of Combinatorial Theory. Series B
2006-08-16Paper
On a min--max theorem on bipartite graphs
Discrete Mathematics
2004-02-14Paper
Detachments Preserving Local Edge-Connectivity of Graphs
SIAM Journal on Discrete Mathematics
2004-01-08Paper
Perfect matchings versus odd cuts
Combinatorica
2003-10-14Paper
On the graphic matroid parity problem
Journal of Combinatorial Theory. Series B
2003-08-17Paper
scientific article; zbMATH DE number 1342146 (Why is no real title available?)2001-05-17Paper
Improving on the 1. 5-approximation of a smallest 2-edge connected spanning subgraph
SIAM Journal on Discrete Mathematics
2001-03-19Paper
An orientation theorem with parity conditions
Discrete Applied Mathematics
2001-01-01Paper
On generalizations of matching-covered graphs
European Journal of Combinatorics
2001-01-01Paper
scientific article; zbMATH DE number 1342129 (Why is no real title available?)2000-11-27Paper
scientific article; zbMATH DE number 1303570 (Why is no real title available?)2000-10-17Paper
Hypergraph connectivity augmentation
Mathematical Programming. Series A. Series B
1999-12-05Paper
scientific article; zbMATH DE number 1263285 (Why is no real title available?)1999-09-15Paper
Edge-Connectivity Augmentation with Partition Constraints
SIAM Journal on Discrete Mathematics
1999-06-27Paper
The two ear theorem on matching-covered graphs
Journal of Combinatorial Theory. Series B
1998-12-14Paper
scientific article; zbMATH DE number 1187147 (Why is no real title available?)1998-08-10Paper
scientific article; zbMATH DE number 1187144 (Why is no real title available?)1998-08-10Paper
A characterization of Seymour graphs1997-08-31Paper
On a matroid defined by ear-decompositions of graphs
Combinatorica
1997-03-11Paper
A note on packing paths in planar graphs
Mathematical Programming. Series A. Series B
1996-02-06Paper
On packing \(T\)-cuts
Journal of Combinatorial Theory. Series B
1995-03-02Paper
Packing forests
(available as arXiv preprint)
N/APaper
Matroid-reachability-based decomposition into arborescences
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Zoltán Szigeti