skip to content
Optimal algorithms for list indexing and subset rank Preview this item
ClosePreview this item
Checking...

Optimal algorithms for list indexing and subset rank

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: "Fredman and Saks [1] have proved a [Omega](log n/log log n) amortized time lower bound for two problems, List Indexing and Subset Rank, in the cell probe model with logarithmic word size. This paper gives algorithms for both problems that achieve the lower bound on a RAM with logarithmic word size."
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: 22104135
Notes: Cover title.
"June 1989."
Description: 9 leaves ; 28 cm.
Series Title: University of Rochester.; Department of Computer Science.; Technical report
Responsibility: Paul F. Dietz.

Abstract:

Abstract: "Fredman and Saks [1] have proved a [Omega](log n/log log n) amortized time lower bound for two problems, List Indexing and Subset Rank, in the cell probe model with logarithmic word size. This paper gives algorithms for both problems that achieve the lower bound on a RAM with logarithmic word size."

Reviews

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

Tags

Be the first.

Similar Items

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/22104135> # Optimal algorithms for list indexing and subset rank
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "22104135" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/2242997298#Place/rochester_n_y> ; # Rochester, N.Y.
    schema:about <http://id.worldcat.org/fast/999798> ; # List processing (Electronic computers)
    schema:bookFormat bgn:PrintBook ;
    schema:creator <http://viaf.org/viaf/43413417> ; # Paul Frederick Dietz
    schema:datePublished "1989" ;
    schema:description "Abstract: "Fredman and Saks [1] have proved a [Omega](log n/log log n) amortized time lower bound for two problems, List Indexing and Subset Rank, in the cell probe model with logarithmic word size. This paper gives algorithms for both problems that achieve the lower bound on a RAM with logarithmic word size.""@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/2242997298> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/2242997298#Series/technical_report_university_of_rochester_dept_of_computer_science> ; # Technical report. University of Rochester. Dept. of Computer Science ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/2242997298#Series/technical_report> ; # Technical report ;
    schema:name "Optimal algorithms for list indexing and subset rank"@en ;
    schema:productID "22104135" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/22104135#PublicationEvent/rochester_n_y_university_of_rochester_dept_of_computer_science_1989> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/2242997298#Agent/university_of_rochester_dept_of_computer_science> ; # University of Rochester, Dept. of Computer Science
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/22104135> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/2242997298#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/2242997298#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/2242997298#Place/rochester_n_y> # Rochester, N.Y.
    a schema:Place ;
    schema:name "Rochester, N.Y." ;
    .

<http://experiment.worldcat.org/entity/work/data/2242997298#Series/technical_report> # Technical report ;
    a bgn:PublicationSeries ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/2242997298#Organization/university_of_rochester_department_of_computer_science> ; # University of Rochester. Department of Computer Science.
    schema:hasPart <http://www.worldcat.org/oclc/22104135> ; # Optimal algorithms for list indexing and subset rank
    schema:name "Technical report ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/2242997298#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/22104135> ; # Optimal algorithms for list indexing and subset rank
    schema:name "Technical report. University of Rochester. Dept. of Computer Science ;" ;
    .

<http://id.worldcat.org/fast/999798> # List processing (Electronic computers)
    a schema:Intangible ;
    schema:name "List processing (Electronic computers)"@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.