A Fully Dynamic Graph Algorithm for Recognizing Interval Graphs.

Published in: Algorithmica (2010)

Keyphrases

optimal solution
np hard
graph structure
probabilistic model
worst case
segmentation algorithm
human body
spanning tree
dynamic graph