skip to content
A Tight Amortized Bound for Path Reversal. Preview this item
ClosePreview this item
Checking...

A Tight Amortized Bound for Path Reversal.

Author: David Ginat; Daniel D Sleator; Robert E Tarjan; PRINCETON UNIV NJ Dept. of COMPUTER SCIENCE.
Publisher: Ft. Belvoir Defense Technical Information Center JUN 1988.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
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).
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: David Ginat; Daniel D Sleator; Robert E Tarjan; PRINCETON UNIV NJ Dept. of COMPUTER SCIENCE.
OCLC Number: 227751455
Description: 7 pages

Abstract:

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).

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/227751455> # A Tight Amortized Bound for Path Reversal.
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "227751455" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/18209226#Place/ft_belvoir> ; # Ft. Belvoir
   schema:about <http://experiment.worldcat.org/entity/work/data/18209226#Topic/amortization> ; # Amortization
   schema:about <http://experiment.worldcat.org/entity/work/data/18209226#Topic/reversible> ; # Reversible
   schema:about <http://experiment.worldcat.org/entity/work/data/18209226#Topic/tightness> ; # Tightness
   schema:about <http://experiment.worldcat.org/entity/work/data/18209226#Topic/set_theory> ; # Set theory
   schema:about <http://experiment.worldcat.org/entity/work/data/18209226#Topic/paths> ; # Paths
   schema:about <http://experiment.worldcat.org/entity/work/data/18209226#Topic/operations_research> ; # Operations Research
   schema:about <http://experiment.worldcat.org/entity/work/data/18209226#Topic/costs> ; # Costs
   schema:about <http://experiment.worldcat.org/entity/work/data/18209226#Topic/algorithms> ; # Algorithms
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/18209226#Organization/princeton_univ_nj_dept_of_computer_science> ; # PRINCETON UNIV NJ Dept. of COMPUTER SCIENCE.
   schema:contributor <http://viaf.org/viaf/54241399> ; # Daniel D. Sleator
   schema:contributor <http://viaf.org/viaf/73933029> ; # Robert E. Tarjan
   schema:contributor <http://experiment.worldcat.org/entity/work/data/18209226#Person/ginat_david> ; # David Ginat
   schema:datePublished "1988" ;
   schema:datePublished "JUN 1988" ;
   schema: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 ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/18209226> ;
   schema:inLanguage "en" ;
   schema:name "A Tight Amortized Bound for Path Reversal."@en ;
   schema:productID "227751455" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/227751455#PublicationEvent/ft_belvoirdefense_technical_information_centerjun_1988> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/18209226#Agent/defense_technical_information_center> ; # Defense Technical Information Center
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/227751455> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/18209226#Agent/defense_technical_information_center> # Defense Technical Information Center
    a bgn:Agent ;
   schema:name "Defense Technical Information Center" ;
    .

<http://experiment.worldcat.org/entity/work/data/18209226#Organization/princeton_univ_nj_dept_of_computer_science> # PRINCETON UNIV NJ Dept. of COMPUTER SCIENCE.
    a schema:Organization ;
   schema:name "PRINCETON UNIV NJ Dept. of COMPUTER SCIENCE." ;
    .

<http://experiment.worldcat.org/entity/work/data/18209226#Person/ginat_david> # David Ginat
    a schema:Person ;
   schema:familyName "Ginat" ;
   schema:givenName "David" ;
   schema:name "David Ginat" ;
    .

<http://experiment.worldcat.org/entity/work/data/18209226#Topic/operations_research> # Operations Research
    a schema:Intangible ;
   schema:name "Operations Research"@en ;
    .

<http://viaf.org/viaf/54241399> # Daniel D. Sleator
    a schema:Person ;
   schema:familyName "Sleator" ;
   schema:givenName "Daniel D." ;
   schema:name "Daniel D. Sleator" ;
    .

<http://viaf.org/viaf/73933029> # Robert E. Tarjan
    a schema:Person ;
   schema:familyName "Tarjan" ;
   schema:givenName "Robert E." ;
   schema:name "Robert E. Tarjan" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.