Sciweavers

COCOON
2008
Springer
14 years 2 months ago
Efficient Compression of Web Graphs
Yasuhito Asano, Yuya Miyawaki, Takao Nishizeki
COCOON
2008
Springer
14 years 2 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...