Login / Signup
A Linear-Time Algorithm for Finding a Complete Graph Minor in a Dense Graph.
Vida Dujmovic
Daniel J. Harvey
Gwenaël Joret
Bruce A. Reed
David R. Wood
Published in:
SIAM J. Discret. Math. (2013)
Keyphrases
</>
graph representation
graph search
graph structure
bipartite graph
weighted graph
graph mining
connected components
directed graph
graph model
adjacency matrix
real time
graph theoretic
spanning tree
graph theory
graph matching
random walk
lower bound
data sets