Login / Signup

A Fully Dynamic Graph Algorithm for Recognizing Proper Interval Graphs.

Louis Ibarra
Published in: WALCOM (2009)
Keyphrases
  • worst case
  • optimal solution
  • dynamic graph
  • dense subgraphs
  • probabilistic model
  • temporal reasoning