托托

ToTo:一个用于计算、存储和检索树分解的开放数据库。许多图的NP-hard问题在低树宽的图上变得可处理,但是相应的算法要求对低树宽的图进行树分解。不幸的是,树宽度的计算本身是NP难的,并且已经为这个问题提出了各种精确的、启发式的和近似的算法。为了支持这项正在进行的研究,我们在这里提出{sctoto},一个用于计算、存储和快速检索树分解的开放图形数据库。我们希望该数据库将成为重要图形和基准数据集的中央存储库,并将treewidth的使用扩展到普通社区之外:数据库和相关算法可以通过web浏览器访问,而不需要安装任何专业软件。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换