Skip to content

Sophie Spirkl

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

6

Venues

3

Active years

2017–2026

Best venue rank

A*

Where they publish

Papers

6 indexed papers, newest first.

YearVenueTitleAuthors
2026WGFaster 3-Colouring Algorithm for Graphs of Diameter 3.Carla Groenland, Hidde Koerts, Sophie Spirkl
2025SODATree Independence Number IV. Even-hole-free graphs.Maria Chudnovsky, Peter Gartland, Sepehr Hajebi, Daniel Lokshtanov, Sophie Spirkl
2020ESAFinding Large H-Colorable Subgraphs in Hereditary Graph Classes.Maria Chudnovsky, Jason King, Michal Pilipczuk, Pawel Rzazewski, Sophie Spirkl
2019ESAComplexity of CMaria Chudnovsky, Shenwei Huang, Pawel Rzazewski, Sophie Spirkl, Mingxian Zhong
2019SODAFour-coloring P6-free graphs.Sophie Spirkl, Maria Chudnovsky, Mingxian Zhong
2017WGApproximately Coloring Graphs Without Long Induced Paths.Maria Chudnovsky, Oliver Schaudt, Sophie Spirkl, Maya Stein, Mingxian Zhong