Login / Signup

Average Case Analysis of Fully Dynamic Connectivity for Directed Graphs.

Paola AlimontiStefano LeonardiAlberto Marchetti-SpaccamelaXavier Messeguer
Published in: WG (1993)
Keyphrases
  • average case
  • directed graph
  • special case
  • connected components
  • directed acyclic graph
  • uniform distribution
  • support vector machine
  • worst case
  • random walk