Maria Chudnovsky

activity

20132026

most citedDecomposing Berge graphs and detecting balanced skew partitions

19 citations · 43 across the 33 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2026

Forbidden Subgraphs of Graphs with Low Bandwidth

Maria Chudnovsky, Daniel Lokshtanov, Eran Nevo

A layout of a graph G is an injective function $f : V (G) \to Z$ , and the bandwidth of a layout f is $b w (G, f) = ma x_{uv \in E (G)} ∣ f (u) - f (v) ∣$ . The bandwidth bw(G) of G is…

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…

Forbidden Subgraphs of Graphs with Low Bandwidth

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

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