Sciweavers

COCOON
2008
Springer
13 years 11 months ago
Efficient Compression of Web Graphs
Yasuhito Asano, Yuya Miyawaki, Takao Nishizeki
COCOON
2008
Springer
13 years 11 months ago
Probe Ptolemaic Graphs
Given a class of graphs, G, a graph G is a probe graph of G if its vertices can be partitioned into two sets, P (the probes) and N (the nonprobes), where N is an independent set, s...
David B. Chandler, Maw-Shang Chang, Ton Kloks, Van...