May, 2017

同态映射是计算小子图的好基础

TL;DR介绍一类称为 Graph Motif Parameters 的图参数,介绍如何根据这个框架更快地计算固定大小的子图在大图中的个数,以及针对一类这样的参数进行问题的复杂度二分,其中包括用于颜色保留的子图计数。