Average Case Analysis of Fully Dynamic Reachability for Directed Graphs

Paola Alimonti, Stefano Leonardi, Alberto Marchetti-Spaccamela. Average Case Analysis of Fully Dynamic Reachability for Directed Graphs. ITA, 30(4):305-318, 1996.

@article{AlimontiLM96,
  title = {Average Case Analysis of Fully Dynamic Reachability for Directed Graphs},
  author = {Paola Alimonti and Stefano Leonardi and Alberto Marchetti-Spaccamela},
  year = {1996},
  tags = {analysis, graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/AlimontiLM96},
  cites = {0},
  citedby = {0},
  journal = {ITA},
  volume = {30},
  number = {4},
  pages = {305-318},
}