skip to content
Elimination of amortization from Breu's algorithm Preview this item
ClosePreview this item
Checking...

Elimination of amortization from Breu's algorithm

Author: Paul Frederick Dietz
Publisher: Rochester, N.Y. : University of Rochester, Dept. of Computer Science, 1989.
Series: University of Rochester.; Department of Computer Science.; Technical report
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
Abstract: "Breu [1] has given an algorithm for finding the maximum value between two pointers moving unidirectionally through an array. His algorithm achieves O(1) amortized time per operation. This paper describes how to eliminate the amortization from his algorithm, achieving O(1) worst-case time per operation."
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: Paul Frederick Dietz
OCLC Number: 22587091
Notes: "September 1989."Cover.
Description: 5 pages ; 28 cm.
Series Title: University of Rochester.; Department of Computer Science.; Technical report
Responsibility: Paul F. Dietz.

Abstract:

Abstract: "Breu [1] has given an algorithm for finding the maximum value between two pointers moving unidirectionally through an array. His algorithm achieves O(1) amortized time per operation. This paper describes how to eliminate the amortization from his algorithm, achieving O(1) worst-case time per operation."

Reviews

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

Tags

Be the first.

Similar Items

Related Subjects:(1)

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/22587091> # Elimination of amortization from Breu's algorithm
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "22587091" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/24436422#Place/rochester_n_y> ; # Rochester, N.Y.
    schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
    schema:bookFormat bgn:PrintBook ;
    schema:creator <http://viaf.org/viaf/43413417> ; # Paul Frederick Dietz
    schema:datePublished "1989" ;
    schema:description "Abstract: "Breu [1] has given an algorithm for finding the maximum value between two pointers moving unidirectionally through an array. His algorithm achieves O(1) amortized time per operation. This paper describes how to eliminate the amortization from his algorithm, achieving O(1) worst-case time per operation.""@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/24436422> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/24436422#Series/technical_report> ; # Technical report ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/24436422#Series/technical_report_university_of_rochester_dept_of_computer_science> ; # Technical report. University of Rochester. Dept. of Computer Science ;
    schema:name "Elimination of amortization from Breu's algorithm"@en ;
    schema:productID "22587091" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/22587091#PublicationEvent/rochester_n_y_university_of_rochester_dept_of_computer_science_1989> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/24436422#Agent/university_of_rochester_dept_of_computer_science> ; # University of Rochester, Dept. of Computer Science
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/22587091> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/24436422#Agent/university_of_rochester_dept_of_computer_science> # University of Rochester, Dept. of Computer Science
    a bgn:Agent ;
    schema:name "University of Rochester, Dept. of Computer Science" ;
    .

<http://experiment.worldcat.org/entity/work/data/24436422#Organization/university_of_rochester_department_of_computer_science> # University of Rochester. Department of Computer Science.
    a schema:Organization ;
    schema:name "University of Rochester. Department of Computer Science." ;
    .

<http://experiment.worldcat.org/entity/work/data/24436422#Place/rochester_n_y> # Rochester, N.Y.
    a schema:Place ;
    schema:name "Rochester, N.Y." ;
    .

<http://experiment.worldcat.org/entity/work/data/24436422#Series/technical_report> # Technical report ;
    a bgn:PublicationSeries ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/24436422#Organization/university_of_rochester_department_of_computer_science> ; # University of Rochester. Department of Computer Science.
    schema:hasPart <http://www.worldcat.org/oclc/22587091> ; # Elimination of amortization from Breu's algorithm
    schema:name "Technical report ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/24436422#Series/technical_report_university_of_rochester_dept_of_computer_science> # Technical report. University of Rochester. Dept. of Computer Science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/22587091> ; # Elimination of amortization from Breu's algorithm
    schema:name "Technical report. University of Rochester. Dept. of Computer Science ;" ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
    schema:name "Algorithms"@en ;
    .

<http://viaf.org/viaf/43413417> # Paul Frederick Dietz
    a schema:Person ;
    schema:birthDate "1959" ;
    schema:familyName "Dietz" ;
    schema:givenName "Paul Frederick" ;
    schema:name "Paul Frederick Dietz" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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