Jácint Szabó

Address:   Tel:   Email:   Home page:   Publication list:

Interests

• network optimization
• data mining
• matroid theory

List of EGRES technical reports

• An Edmonds-Gallai-Type Decomposition for the $j$-Restricted $k$-Matching Problem (Yanjun Li, Jácint Szabó)
• Algorithms for multiplayer multicommodity flow problems (Attila Bernáth, Tamás Király, Erika Renáta Bérczi-Kovács, Gergely Mádi-Nagy, Gyula Pap, Júlia Pap, Jácint Szabó, László Végh)
• A proof to Cunningham's conjecture on restricted subgraphs and jump systems (Yusuke Kobayashi, Jácint Szabó, Kenjiro Takazawa)
• Packing trees with constraints on the leaf degree (Jácint Szabó)
• Matroid parity and jump systems: a solution to a conjecture of Recski (Jácint Szabó)
• The parity problem of polymatroids without double circuits (Márton Makai, Jácint Szabó)
• Upgrading edge-disjoint paths in a ring (Jácint Szabó)
• Uniform partitioning to bases in a matroid (Zsolt Fekete, Jácint Szabó)
• A note on the degree prescribed factor problem (Jácint Szabó)
• Generalized star packing problems (Marek Janata, Jácint Szabó)
• A Gallai-Edmonds type theorem for the k-piece packing problem (Marek Janata, Martin Loebl, Jácint Szabó)
• A note on parity constrained orientations (Tamás Király, Jácint Szabó)
• The generalized Kaneko theorem (Jácint Szabó)
• Generalized induced factor problems (Zoltán Király, Jácint Szabó)

List of EGRES quick proofs

• A unified proof for Karzanov's exact matching theorem (Hans-Florian Geerdes, Jácint Szabó)
• A note on degree-constrained subgraphs (András Frank, Lap Chi Lau, Jácint Szabó)

---

Last modification: 14.9.2022. Please email your comments to Tamás Király!