Algorithms - ESA 2010
Algorithms - ESA 2010
复制标题
算法 - ESA 2010
DOI：
10.1007/978-3-642-15775-2_35
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
Czumaj A
中科院分区：
文献类型：
--
作者：
Czumaj A
我们将介绍一些关于在稀疏图中测试图属性的最新结果，并将讨论图探索技术，这些技术允许非常有效的算法来测试图属性。
We will present some recent results about testing graph properties in sparse graphs and will discuss graph exploration techniques which allow very efficient algorithms for testing graph properties.