1 problem

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…