• 语料库ID:6971545

非交叉非循环有向图的制表

@第{Kuhlmann2015TabulationON条，title={非交叉非循环有向图制表}，作者={马尔科·库曼}，日志={ArXiv}，年份={2015年}，体积＝{abs/1504.04993}，url={https://api.semanticscholar.org/CorpusID:6971545}}
一种算法，给定一个数字$n\geq 1$，计算具有$n$个节点的所有非交叉无环有向图集的紧表示，该算法可用作这些图上各种动态编程算法的基础。
[PDF]语义阅读器

本文中的数字

4引文

最大页码-2子图为NP-Hard

通过对圆图的2-可着色顶点诱导子图问题（2-CIG）的简化，证明了最大页码-2子图问题是NP-hard问题。

最大页码-k子图为NP-完成

本文证明了最大Pagenumber-k子图问题对于k-books是NP完全的，该问题要求图G的最大子图，使得当顶点按照指定的总顺序放置在书脊上时，它可以嵌入到书中。

依赖分析中非交叉图族的一般公理化

我们为未标记的非交叉图提供了一种简单的编码，并展示了其潜在的对应项如何帮助我们表示句法和…

信息可视化与机器学习的桥梁

本报告记录了Dagstuhl研讨会15101“信息可视化与机器学习的桥梁”的计划和成果，该研讨会确定了构建集成机器学习和信息可视化的系统需要克服的重要挑战。

6参考文献

整数序列在线百科全书

整数序列在线百科全书（或OEIS）是一个包含约130000个数字序列的数据库，它用作字典，告诉用户关于特定序列的已知信息，并被广泛使用。

演绎分析的原理与实现

2014年第六季度任务8：广义语义依赖分析

2015年SemEval的任务18将广义语义依赖分析（SDP）定义为恢复所有内容词的句子-内部谓词-参数关系的问题，即语义依赖分析…