skip to content
An [Omega](n log n) lower bound for a restricted form of on-line labeling algorithm Preview this item
ClosePreview this item
Checking...

An [Omega](n log n) lower bound for a restricted form of on-line labeling algorithm

Author: J Zhang; Paul Frederick Dietz; Joel Irvin Seiferas
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: "Under the Normalization Assumption on the algorithms, the labeling problem has a lower bound [Omega](n log n). This is proved by a mechanism dividing the label intervals into lists of collections whose corresponding costs are bounded from below by a suitably chosen function."
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: J Zhang; Paul Frederick Dietz; Joel Irvin Seiferas
OCLC Number: 21913871
Notes: "March 1989"--Cover.
Description: 6 leaves ; 28 cm.
Series Title: University of Rochester.; Department of Computer Science.; Technical report
Responsibility: Ju Zhang, Paul Dietz and Joel Seiferas.

Abstract:

Abstract: "Under the Normalization Assumption on the algorithms, the labeling problem has a lower bound [Omega](n log n). This is proved by a mechanism dividing the label intervals into lists of collections whose corresponding costs are bounded from below by a suitably chosen function."

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/21913871> # An [Omega](n log n) lower bound for a restricted form of on-line labeling algorithm
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "21913871" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/102127411#Place/rochester_n_y> ; # Rochester, N.Y.
    schema:about <http://id.worldcat.org/fast/1113587> ; # Set theory
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/291735814> ; # Joel Irvin Seiferas
    schema:contributor <http://viaf.org/viaf/43413417> ; # Paul Frederick Dietz
    schema:creator <http://viaf.org/viaf/46144960> ; # J. Zhang
    schema:datePublished "1989" ;
    schema:description "Abstract: "Under the Normalization Assumption on the algorithms, the labeling problem has a lower bound [Omega](n log n). This is proved by a mechanism dividing the label intervals into lists of collections whose corresponding costs are bounded from below by a suitably chosen function.""@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/102127411> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/102127411#Series/technical_report> ; # Technical report ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/102127411#Series/technical_report_university_of_rochester_dept_of_computer_science> ; # Technical report. University of Rochester. Dept. of Computer Science ;
    schema:name "An [Omega](n log n) lower bound for a restricted form of on-line labeling algorithm"@en ;
    schema:productID "21913871" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/21913871#PublicationEvent/rochester_n_y_university_of_rochester_dept_of_computer_science_1989> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/102127411#Agent/university_of_rochester_dept_of_computer_science> ; # University of Rochester, Dept. of Computer Science
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/21913871> ;
    .


Related Entities

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

<http://experiment.worldcat.org/entity/work/data/102127411#Series/technical_report> # Technical report ;
    a bgn:PublicationSeries ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/102127411#Organization/university_of_rochester_department_of_computer_science> ; # University of Rochester. Department of Computer Science.
    schema:hasPart <http://www.worldcat.org/oclc/21913871> ; # An [Omega](n log n) lower bound for a restricted form of on-line labeling algorithm
    schema:name "Technical report ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/102127411#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/21913871> ; # An [Omega](n log n) lower bound for a restricted form of on-line labeling algorithm
    schema:name "Technical report. University of Rochester. Dept. of Computer Science ;" ;
    .

<http://id.worldcat.org/fast/1113587> # Set theory
    a schema:Intangible ;
    schema:name "Set theory"@en ;
    .

<http://viaf.org/viaf/291735814> # Joel Irvin Seiferas
    a schema:Person ;
    schema:familyName "Seiferas" ;
    schema:givenName "Joel Irvin" ;
    schema:name "Joel Irvin Seiferas" ;
    .

<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" ;
    .

<http://viaf.org/viaf/46144960> # J. Zhang
    a schema:Person ;
    schema:familyName "Zhang" ;
    schema:givenName "J." ;
    schema:name "J. Zhang" ;
    .

<http://www.worldcat.org/title/-/oclc/21913871>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/21913871> ; # An [Omega](n log n) lower bound for a restricted form of on-line labeling algorithm
    schema:dateModified "2015-03-15" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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