大数据时代,计算机每天都要处理海量的数据。每一个用户都置身于大数据环境中,但个人拥有的计算资源却无法处理大数据。本文主要关......

稀疏继承图(Sparse-Hereditary Graphs)是一种重要的图类，包含了诸如d-degenerate图，荫度有界图(Graphs with BondedAriboricity)，度......

在当前的算法框架下,图上的NP难问题不大可能存在多项式时间的精确算法(除非P=NP)。关于NP难问题的研究主要集中在参数算法、近似......