Constructive Results from Graph Minors: Linkless Embeddings

Rajeev Motwani Arvind Raghunathan Huzur Saran

Published in: FOCS (1988)

Keyphrases

graph theory
graph model
graph representation
directed acyclic graph
random walk
dimensionality reduction
graph structure
weighted graph
graph properties
learning algorithm
spanning tree
graph databases
link analysis
bipartite graph
graph matching
directed graph
connected components
data points