跳图相关论文
一般地,确定一个无爪图G(或任意一个线图L(G))的反馈点数τ(G)和控制数Υ(G)是NP-hard的.相比之下对于线图的补图要确定它的反馈点......
令G是一个边数不小于1的图。我们称图G的线图L(G)的补图为跳图,记作J(G)。图G的Wiener指标是图G中所有点对的距离之和。在本文中,......
Skip Graphs提供了一种新的P2P查找算法,但是其系统查询和维护的消息流量巨大,限制了其应用.本文通过构造节点异质性模型,充分考虑......
