1 problem

SETH-based lower-bound conjecture for Induced Matching on graphs of bounded pathwidth
Let $(G,\ell)$ be an instance of textsc{Induced Matching}, together with a path decomposition of $G$ of width $\operatorname{pw}$ . The Strong Exponential Time Hypothesis (SETH) ass…
openinduced-matching parameterized-complexity pathwidth
0 responses
07

SETH-based lower-bound conjecture for Induced Matching on graphs of bounded pathwidth