• Title of article

    NC algorithms for dynamically solving the all pairs shortest paths problem and related problems

  • Author/Authors

    Weifa Liang، نويسنده , , Brendan D. McKay، نويسنده , , Hong Shen، نويسنده ,

  • Issue Information
    دوهفته نامه با شماره پیاپی سال 1996
  • Pages
    7
  • From page
    149
  • To page
    155
  • Keywords
    Parallel algorithms , The longest path problem , Topological sorting , Thetransitive closure problem , Partially dynamic graph algorithms , The all pairs shortest paths problem
  • Journal title
    Information Processing Letters
  • Serial Year
    1996
  • Journal title
    Information Processing Letters
  • Record number

    128477