Peter Gartland

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 12

Top Topics

Subgraph Isomorphism

Maximal Cliques

Graph Theoretic

Independent Set

Top Venues

Publications

Maria Chudnovsky, Peter Gartland, Sepehr Hajebi, Daniel Lokshtanov, Sophie Spirkl
Tree Independence Number IV. Even-hole-free Graphs. CoRR (2024)
Peter Gartland, Daniel Lokshtanov, Tomás Masarík, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski
Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time. STOC (2024)
Peter Gartland, Tuukka Korhonen, Daniel Lokshtanov
On Induced Versions of Menger's Theorem on Sparse Graphs. CoRR (2023)
Peter Gartland, Daniel Lokshtanov
Graph Classes with Few Minimal Separators. I. Finite Forbidden Induced Subgraphs. SODA (2023)
Peter Gartland, Daniel Lokshtanov
Graph Classes with Few Minimal Separators. II. A Dichotomy. SODA (2023)
Peter Gartland, Daniel Lokshtanov, Tomás Masarík, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski
Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time. CoRR (2023)
Peter Gartland, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski
-free graphs in quasipolynomial time. STOC (2021)
Peter Gartland, Daniel Lokshtanov
Independent Set on $\mathrm{P}_{k}$-Free Graphs in Quasi-Polynomial Time. FOCS (2020)
Peter Gartland, Daniel Lokshtanov
-Free Graphs in Quasi-Polynomial Time. CoRR (2020)
Peter Gartland, Daniel Lokshtanov
Dominated Minimal Separators are Tame (Nearly All Others are Feral). CoRR (2020)
Joshua Cooper, Peter Gartland, Hays Whitlatch
-Posets. Order 37 (2) (2020)
Peter Gartland, Daniel Lokshtanov
-Free Graphs in Quasi-Polynomial Time. CoRR (2020)