The expansion and mixing time of skip graphs with applications.

James Aspnes Udi Wieder

Published in: SPAA (2005)

Keyphrases

series parallel
graph matching
bipartite graph
graph theoretic
graph structure

graph mining
complex structures
dynamic graph
real time

labeled graphs
structured objects
graph partitioning
graph theory

directed graph
object recognition
image segmentation
knowledge base