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