Faster Separators for Shallow Minor-Free Graphs via Dynamic Approximate Distance Oracles.

Christian Wulff-Nilsen

Published in: ICALP (1) (2014)

Keyphrases

question answering
dynamic graph
dynamic environments
active learning
memory efficient
dynamic networks
knowledge base
mobile robot
information extraction
distance measure
random walk
high dimensional
real time
graph matching
distance transform
graph mining
graph databases
undirected graph
distance computation