Browsing Department of Electrical Engineering and Computer Sciences by Subject "Graph Algorithms"

Now showing items 1-1 of 1

    • Partial Reversal Acyclicity 

      Radeva, Tsvetomira; Lynch, Nancy (2011-04-14)
      Partial Reversal (PR) is a link reversal algorithm which ensures that the underlying graph structure is destination-oriented and acyclic. These properties of PR make it useful in routing protocols and algorithms for solving ...