Simple DFS on the Complement of a Graph and on Partially Complemented Digraphs.

Benson L. Joeris Nathan Lindzey Ross M. McConnell Nissa Osheim

Published in: CoRR (2013)

Keyphrases

directed graph
depth first search
equivalence classes
web pages
lower bound
structured data
breadth first search
real time
data mining
information retrieval
probabilistic model
graph theoretic
edge weights
graph based algorithm