WorldCat Linked Data Explorer

http://worldcat.org/entity/work/id/18209226

A Tight Amortized Bound for Path Reversal.

Path reversal is a form of path compression used in a disjoint set union algorithm and a mutual exclusion algorithm. We derive a tight upper bound on the amortized cost of path reversal. (JHD).

Open All Close All

http://schema.org/description

  • "Path reversal is a form of path compression used in a disjoint set union algorithm and a mutual exclusion algorithm. We derive a tight upper bound on the amortized cost of path reversal. (JHD)."@en

http://schema.org/name

  • "A Tight Amortized Bound for Path Reversal."@en