skip to content
The two-processor scheduling problem is in random NC Preview this item
ClosePreview this item
Checking...

The two-processor scheduling problem is in random NC

Author: Umesh Virkumar Vazirani; Vijay V Vazirani
Publisher: Ithaca, N.Y. : Cornell University, Dept. of Computer Science, 1989.
Series: Cornell University.; Department of Computer Science.; Technical report
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
Abstract: "An efficient parallel algorithm (RNC[superscript 2]) for the two-processor scheduling problem is presented. An interesting feature of this algorithm is that it finds a highest level first schedule: such a schedule defines a lexicographically first solution to this problem in a natural way. A key ingredient of the algorithm is a generalization of a theorem of Tutte which establishes a one-to-one  Read more...
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: Umesh Virkumar Vazirani; Vijay V Vazirani
OCLC Number: 22361081
Notes: "May 1989."
Description: 23 pages ; 28 cm.
Series Title: Cornell University.; Department of Computer Science.; Technical report
Responsibility: Umesh Vazirani, Vijay Vazirani.

Abstract:

Abstract: "An efficient parallel algorithm (RNC[superscript 2]) for the two-processor scheduling problem is presented. An interesting feature of this algorithm is that it finds a highest level first schedule: such a schedule defines a lexicographically first solution to this problem in a natural way. A key ingredient of the algorithm is a generalization of a theorem of Tutte which establishes a one-to-one correspondence between the bases of the Tutte matrix of a graph and the sets of matched nodes in maximum matchings in the graph."

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/22361081> # The two-processor scheduling problem is in random NC
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "22361081" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/24031742#Place/ithaca_n_y> ; # Ithaca, N.Y.
    schema:about <http://id.worldcat.org/fast/1052928> ; # Parallel processing (Electronic computers)
    schema:about <http://id.worldcat.org/fast/1078354> ; # Production scheduling
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/300626> ; # Vijay V. Vazirani
    schema:creator <http://viaf.org/viaf/37023528> ; # Umesh Virkumar Vazirani
    schema:datePublished "1989" ;
    schema:description "Abstract: "An efficient parallel algorithm (RNC[superscript 2]) for the two-processor scheduling problem is presented. An interesting feature of this algorithm is that it finds a highest level first schedule: such a schedule defines a lexicographically first solution to this problem in a natural way. A key ingredient of the algorithm is a generalization of a theorem of Tutte which establishes a one-to-one correspondence between the bases of the Tutte matrix of a graph and the sets of matched nodes in maximum matchings in the graph.""@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/24031742> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/24031742#Series/technical_report> ; # Technical report ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/24031742#Series/technical_report_cornell_university_dept_of_computer_science> ; # Technical report. Cornell University. Dept. of Computer Science ;
    schema:name "The two-processor scheduling problem is in random NC"@en ;
    schema:productID "22361081" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/22361081#PublicationEvent/ithaca_n_y_cornell_university_dept_of_computer_science_1989> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/24031742#Agent/cornell_university_dept_of_computer_science> ; # Cornell University, Dept. of Computer Science
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/22361081> ;
    .


Related Entities

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

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

<http://experiment.worldcat.org/entity/work/data/24031742#Place/ithaca_n_y> # Ithaca, N.Y.
    a schema:Place ;
    schema:name "Ithaca, N.Y." ;
    .

<http://experiment.worldcat.org/entity/work/data/24031742#Series/technical_report> # Technical report ;
    a bgn:PublicationSeries ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/24031742#Organization/cornell_university_department_of_computer_science> ; # Cornell University. Department of Computer Science.
    schema:hasPart <http://www.worldcat.org/oclc/22361081> ; # The two-processor scheduling problem is in random NC
    schema:name "Technical report ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/24031742#Series/technical_report_cornell_university_dept_of_computer_science> # Technical report. Cornell University. Dept. of Computer Science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/22361081> ; # The two-processor scheduling problem is in random NC
    schema:name "Technical report. Cornell University. Dept. of Computer Science ;" ;
    .

<http://id.worldcat.org/fast/1052928> # Parallel processing (Electronic computers)
    a schema:Intangible ;
    schema:name "Parallel processing (Electronic computers)"@en ;
    .

<http://id.worldcat.org/fast/1078354> # Production scheduling
    a schema:Intangible ;
    schema:name "Production scheduling"@en ;
    .

<http://viaf.org/viaf/300626> # Vijay V. Vazirani
    a schema:Person ;
    schema:familyName "Vazirani" ;
    schema:givenName "Vijay V." ;
    schema:name "Vijay V. Vazirani" ;
    .

<http://viaf.org/viaf/37023528> # Umesh Virkumar Vazirani
    a schema:Person ;
    schema:familyName "Vazirani" ;
    schema:givenName "Umesh Virkumar" ;
    schema:name "Umesh Virkumar Vazirani" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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