Skip to content

Sebastian Wiederrecht

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

22

Venues

8

Active years

2018–2026

Best venue rank

A*

Where they publish

Papers

22 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPOdd-Cycle-Packing-Treewidth: On the Maximum Independent Set Problem in Odd-Minor-Free Graph Classes.Mujin Choi, Maximilian Gorsky, Gunwoo Kim, Caleb McFarland, Sebastian Wiederrecht
2026ICALPQuickly Excluding an Annotated Planar Graph.Maximilian Gorsky, Evangelos Protopapas, Sebastian Wiederrecht
2026ICALPThe Price of Homogeneity Is Polynomial.Maximilian Gorsky, Michal T. Seweryn, Sebastian Wiederrecht
2026ICALPColorful Minors.Evangelos Protopapas, Dimitrios M. Thilikos, Sebastian Wiederrecht
2026SODAThe Erdős-Psa property for circle graphs as vertex-minors.Rutger Campbell, Jochen Pascal Gollin, Meike Hatzel, O-joung Kwon, Rose McCarty, Sang-il Oum, Sebastian Wiederrecht
2026SODACatching Rats in H-minor-free Graphs.Maximilian Gorsky, Giannos Stamoulis, Dimitrios M. Thilikos, Sebastian Wiederrecht
2025FOCSPolynomial bounds for the Graph Minor Structure Theorem.Maximilian Gorsky, Michal T. Seweryn, Sebastian Wiederrecht
2025STACSTwin-Width One.Jungho Ahn, Hugo Jacob, Noleen Khler, Christophe Paul, Amadeus Reinald, Sebastian Wiederrecht
2025WGExcluding an Induced Wheel Minor in Graphs Without Large Induced Stars.Mujin Choi, Claire Hilaire, Martin Milanic, Sebastian Wiederrecht
2024FOCSObstructions to Erds-Psa Dualities for Minors.Christophe Paul, Evangelos Protopapas, Dimitrios M. Thilikos, Sebastian Wiederrecht
2024ICALPDelineating Half-Integrality of the Erdős-Psa Property for Minors: The Case of Surfaces.Christophe Paul, Evangelos Protopapas, Dimitrios M. Thilikos, Sebastian Wiederrecht
2024STOCA Flat Wall Theorem for Matching Minors in Bipartite Graphs.Archontia C. Giannopoulou, Sebastian Wiederrecht
2024STOCPacking Even Directed Circuits Quarter-Integrally.Maximilian Gorsky, Ken-ichi Kawarabayashi, Stephan Kreutzer, Sebastian Wiederrecht
2024WGApproximating Branchwidth on Parametric Extensions of Planarity.Dimitrios M. Thilikos, Sebastian Wiederrecht
2023SODAKernelization for Graph Packing Problems via Rainbow Matching.Stphane Bessy, Marin Bougeret, Dimitrios M. Thilikos, Sebastian Wiederrecht
2023SODAExcluding Single-Crossing Matching Minors in Bipartite Graphs.Archontia C. Giannopoulou, Dimitrios M. Thilikos, Sebastian Wiederrecht
2022FOCSKilling a vortex.Dimitrios M. Thilikos, Sebastian Wiederrecht
2021COCOADirected Width Parameters on Semicomplete Digraphs.Frank Gurski, Dominique Komander, Carolin Rehs, Sebastian Wiederrecht
2019NetworkingOn Polynomial-Time Congestion-Free Software-Defined Network Updates.Saeed Akhoondian Amiri, Szymon Dudycz, Mahmoud Parham, Stefan Schmid, Sebastian Wiederrecht
2019WGCyclewidth and the Grid Theorem for Perfect Matching Width of Bipartite Graphs.Meike Hatzel, Roman Rabinovich, Sebastian Wiederrecht
2018ICALPCongestion-Free Rerouting of Flows on DAGs.Saeed Akhoondian Amiri, Szymon Dudycz, Stefan Schmid, Sebastian Wiederrecht
2018WGOn Perfect Linegraph Squares.Meike Hatzel, Sebastian Wiederrecht