Júlia Pap

Address:   Tel:   Email: papjuli, then the "at" sign, then gmail.com   Home page: https://papjuli.github.io/   Publication list: https://papjuli.github.io/publications

Interests

• polyhedral combinatorics
• graph theory
• stable matchings
• machine learning

List of EGRES technical reports

• Finding equilibria in linear service-providing games (Tamás Király, Júlia Pap)
• An extension of Lehman's theorem and ideal set functions (Tamás Király, Júlia Pap)
• Complexity of equilibria in linear service-providing games (Tamás Király, Júlia Pap)
• Stable multicommodity flows (Tamás Király, Júlia Pap)
• Equilibria in multiplayer multicommodity flow problems (Tamás Király, Júlia Pap)
• 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)
• PPAD-completeness of polyhedral versions of Sperner's Lemma (Tamás Király, Júlia Pap)
• Characterizing and recognizing generalized polymatroids (András Frank, Tamás Király, Júlia Pap, David Pritchard)
• A note on a conjecture on clutters (Júlia Pap)
• Recognizing conic TDI systems is hard (Júlia Pap)
• Kernels, stable matchings, and Scarf's Lemma (Tamás Király, Júlia Pap)
• A note on kernels in h-perfect graphs (Tamás Király, Júlia Pap)
• Rothblum's description of the stable marriage polyhedron is TDI (Tamás Király, Júlia Pap)

List of EGRES quick proofs

• PPAD-completeness of polyhedral versions of Sperner's Lemma (Revised and extended version: TR-2012-04) (Tamás Király, Júlia Pap)
• A note on generalized polymatroids (Júlia Pap)
• On the list colouring of two matroids (Tamás Király, Júlia Pap)
• A note on making two bipartite graphs perfectly matchable (Júlia Pap)

---

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