Peter Gartland

14 papers A* 6Journal 7
YearRankTypeTitle / Venue / Authors
2025 A* conf
Tree Independence Number IV. Even-hole-free graphs.
SODA
Maria Chudnovsky, Peter Gartland, Sepehr Hajebi, Daniel Lokshtanov, Sophie Spirkl
2024 A* conf
Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time.
STOC
Peter Gartland, Daniel Lokshtanov, Tomás Masarík, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski
2024 J jnl
Tree Independence Number IV. Even-hole-free Graphs.
CoRR
Maria Chudnovsky, Peter Gartland, Sepehr Hajebi, Daniel Lokshtanov, Sophie Spirkl
2023 A* conf
Graph Classes with Few Minimal Separators. I. Finite Forbidden Induced Subgraphs.
SODA
Peter Gartland, Daniel Lokshtanov
2023 A* conf
Graph Classes with Few Minimal Separators. II. A Dichotomy.
SODA
Peter Gartland, Daniel Lokshtanov
2023 J jnl
Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time.
CoRR
Peter Gartland, Daniel Lokshtanov, Tomás Masarík, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski
2023 J jnl
On Induced Versions of Menger's Theorem on Sparse Graphs.
CoRR
Peter Gartland, Tuukka Korhonen, Daniel Lokshtanov
2023 — —
Quasi-Polynomial Time Techniques for Independent Set and Beyond in Hereditary Graph Classes
Peter Gartland
2021 A* conf
Finding large induced sparse subgraphs in
STOC
Peter Gartland, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski
2020 J jnl
A New Characterization of
Order
Joshua Cooper, Peter Gartland, Hays Whitlatch
2020 J jnl
Dominated Minimal Separators are Tame (Nearly All Others are Feral).
CoRR
Peter Gartland, Daniel Lokshtanov
2020 A* conf
Independent Set on $\mathrm{P}_{k}$-Free Graphs in Quasi-Polynomial Time.
FOCS
Peter Gartland, Daniel Lokshtanov
2020 J jnl
Independent Set on C
CoRR
Peter Gartland, Daniel Lokshtanov
2020 J jnl
Independent Set on P
CoRR
Peter Gartland, Daniel Lokshtanov