论文标题
关于线性宽的指数时间算法的注释
A Note on Exponential-Time Algorithms for Linearwidth
论文作者
论文摘要
在本说明中，我们给出了一种算法，该算法计算输入$ n $ n $ -vertex图的线性化图$ o^*（2^n）$，该图可改善一个微不足道的$ o^*（2^m）$ - 时间算法，分别为$ n $和$ n $和$ m $ feletices和m $ feletices and Edges。
In this note, we give an algorithm that computes the linearwidth of input $n$-vertex graphs in time $O^*(2^n)$, which improves a trivial $O^*(2^m)$-time algorithm, where $n$ and $m$ the number of vertices and edges, respectively.
