Jadwiga Czyzewska

activity

20232026

most citedExcluding a clique or a biclique in graphs of bounded induced matching treewidth

1 citations · 1 across the 4 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.DS2024

Sparse induced subgraphs in $P_{7}$ -free graphs of bounded clique number

Maria Chudnovsky, Jadwiga Czyżewska, Kacper Kluk +2

Many natural computational problems, including e.g. Max Weight Independent Set, Feedback Vertex Set, or Vertex Planarization, can be unified under an umbrella of finding the larges…

math.CO2024★ 1 cited

Excluding a clique or a biclique in graphs of bounded induced matching treewidth

Tara Abrishami, Marcin Briański, Jadwiga Czyżewska +4

For a tree decomposition $T$ of a graph $G$ , let $μ (T)$ denote the maximum size of an induced matching in $G$ with the property that some bag of $T$ c…

Sparse induced subgraphs in P7​-free graphs of bounded clique number

Excluding a clique or a biclique in graphs of bounded induced matching treewidth

Sparse induced subgraphs in $P_{7}$ -free graphs of bounded clique number