Single-Edge Monotonic Sequences of Graphs and Linear-Time Algorithms for Minimal Completions and Deletions.

Pinar Heggernes Charis Papadopoulos

Published in: COCOON (2007)

Keyphrases

video sequences
worst case
computationally efficient
graph theory
learning algorithm
weighted graph
data streams
computational complexity
graphical models
data mining techniques
graph matching
graph kernels
linear space