Combinatorics · Mathematics
Maximum Weight Stable Set in ($P_7$, bull)-free graphs and ($S_{1,2,3}$, bull)-free graphs
Frédéric Maffray, Lucas Pastor
2017-05-23
Data Structures and Algorithms · Computer Science
Polynomial-time algorithm for Maximum Weight Independent Set on $P_6$-free graphs
Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk, Michał Pilipczuk
2020-03-24
Data Structures and Algorithms · Computer Science
Induced subgraphs of bounded treewidth and the container method
Tara Abrishami, Maria Chudnovsky, Marcin Pilipczuk, Paweł Rzążewski +1
2020-03-12
Combinatorics · Mathematics
Submodular functions and perfect graphs
Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Kristina Vušković
2024-01-09
Discrete Mathematics · Computer Science
Maximum Weight Independent Sets for ($S_{1,2,4}$,Triangle)-Free Graphs in Polynomial Time
Andreas Brandstädt, Raffaele Mosca
2019-01-14
Data Structures and Algorithms · Computer Science
Max Weight Independent Set in sparse graphs with no long claws
Tara Abrishami, Maria Chudnovsky, Cemil Dibek, Marcin Pilipczuk +1
2024-01-15
Discrete Mathematics · Computer Science
On the Maximum Weight Independent Set Problem in graphs without induced cycles of length at least five
Maria Chudnovsky, Marcin Pilipczuk, Michał Pilipczuk, Stéphan Thomassé
2020-01-17
Combinatorics · Mathematics
There are finitely many $5$-vertex-critical $(P_6,\text{bull})$-free graphs
Yiao Ju, Jorik Jooken, Jan Goedgebeur, Shenwei Huang
2025-04-22
Discrete Mathematics · Computer Science
Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles
Michele Conforti, Samuel Fiorini, Tony Huynh, Stefan Weltge
2021-03-30
Combinatorics · Mathematics
Stable sets in {ISK4,wheel}-free graphs
Martin Milanič, Irena Penev, Nicolas Trotignon
2023-10-23
Discrete Mathematics · Computer Science
Maximum independent sets in (pyramid, even hole)-free graphs
Maria Chudnovsky, Stéphan Thomassé, Nicolas Trotignon, Kristina Vušković
2019-12-25
Data Structures and Algorithms · Computer Science
Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
Maria Chudnovsky, Jadwiga Czyżewska, Kacper Kluk, Marcin Pilipczuk +1
2026-05-19