关于树宽令人惊讶的算法应用的四个短篇
数据结构与算法
2020-08-19 v1
摘要
本文简要描述了四个树宽概念非常有用的算法问题。尽管这些问题本身与树宽毫无关系，但结合已知的树宽结果，我们得以轻松描述非常简洁且高层次的算法。
引用
@article{arxiv.2008.07968,
title = {Four short stories on surprising algorithmic uses of treewidth},
author = {Dániel Marx},
journal= {arXiv preprint arXiv:2008.07968},
year = {2020}
}
备注
17 pages