skip to content
The shortest network problem Preview this item
ClosePreview this item
Checking...

The shortest network problem

Author: Ronald L Graham; Larry Mondi; AT & T Bell Laboratories.; University Video Communications.
Publisher: Stanford CA : University Video Communications, ©1988.
Series: Faculty of Social Sciences distinguished lecture series., Vol. II.
Edition/Format:   VHS video : VHS tape   Visual material : EnglishView all editions and formats
Database:WorldCat
Summary:
Dr. Graham's lecture explores the Steiner problem which asks for the shortest network of line segments to interconnect a set of given points in the design of highway systems, oil pipelines, air conditioning systems and integrated circuits on silicon chips. Provides an introduction to NP-completeness, a fundamental concept in theoretical computer science.
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

Material Type: Videorecording
Document Type: Visual material
All Authors / Contributors: Ronald L Graham; Larry Mondi; AT & T Bell Laboratories.; University Video Communications.
OCLC Number: 20712845
Notes: "Industry leaders in computer science and electrical engineering."
Sponsored by AT & T Bell Laboratories.
Credits: Executive producers, Judith Lemon, Karen Mathews; producer, Larry Mondi; graphics, Media West.
Performer(s): Hosts, Karen Mathews, Judith Lemon.
Event notes: Recorded Oct. 28, 1988.
Description: 1 videocassette (54 min.) : sound, color ; 1/2 in.
Details: VHS format.
Series Title: Faculty of Social Sciences distinguished lecture series., Vol. II.
Responsibility: Ronald L. Graham ; produced by University Video Communications ; producer, Larry Mondi.

Abstract:

Dr. Graham's lecture explores the Steiner problem which asks for the shortest network of line segments to interconnect a set of given points in the design of highway systems, oil pipelines, air conditioning systems and integrated circuits on silicon chips. Provides an introduction to NP-completeness, a fundamental concept in theoretical computer science.

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/20712845> # The shortest network problem
    a schema:Movie, schema:CreativeWork, bgn:VHS ;
    library:oclcnum "20712845" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/22188173#Place/stanford_ca> ; # Stanford CA
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/cau> ;
    schema:about <http://id.worldcat.org/fast/1132934> ; # Steiner systems
    schema:about <http://dewey.info/class/004/e20/> ;
    schema:about <http://id.worldcat.org/fast/1032101> ; # NP-complete problems
    schema:contributor <http://experiment.worldcat.org/entity/work/data/22188173#Organization/at_&_t_bell_laboratories> ; # AT & T Bell Laboratories.
    schema:contributor <http://viaf.org/viaf/51232014> ; # Larry Mondi
    schema:contributor <http://viaf.org/viaf/158799699> ; # University Video Communications.
    schema:copyrightYear "1988" ;
    schema:creator <http://viaf.org/viaf/108818002> ; # Ronald L. Graham
    schema:datePublished "1988" ;
    schema:description "Dr. Graham's lecture explores the Steiner problem which asks for the shortest network of line segments to interconnect a set of given points in the design of highway systems, oil pipelines, air conditioning systems and integrated circuits on silicon chips. Provides an introduction to NP-completeness, a fundamental concept in theoretical computer science."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/22188173> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/22188173#Series/faculty_of_social_sciences_distinguished_lecture_series> ; # Faculty of Social Sciences distinguished lecture series.
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/22188173#Series/distinguished_lecture_series_vol_ii> ; # Distinguished lecture series. Vol. II
    schema:name "The shortest network problem"@en ;
    schema:productID "20712845" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/20712845#PublicationEvent/stanford_ca_university_video_communications_1988> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/22188173#Agent/university_video_communications> ; # University Video Communications
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/20712845> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/22188173#Agent/university_video_communications> # University Video Communications
    a bgn:Agent ;
    schema:name "University Video Communications" ;
    .

<http://experiment.worldcat.org/entity/work/data/22188173#Organization/at_&_t_bell_laboratories> # AT & T Bell Laboratories.
    a schema:Organization ;
    schema:name "AT & T Bell Laboratories." ;
    .

<http://experiment.worldcat.org/entity/work/data/22188173#Series/distinguished_lecture_series_vol_ii> # Distinguished lecture series. Vol. II
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/20712845> ; # The shortest network problem
    schema:name "Distinguished lecture series. Vol. II" ;
    .

<http://experiment.worldcat.org/entity/work/data/22188173#Series/faculty_of_social_sciences_distinguished_lecture_series> # Faculty of Social Sciences distinguished lecture series.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/20712845> ; # The shortest network problem
    schema:name "Faculty of Social Sciences distinguished lecture series." ;
    .

<http://id.worldcat.org/fast/1032101> # NP-complete problems
    a schema:Intangible ;
    schema:name "NP-complete problems"@en ;
    .

<http://id.worldcat.org/fast/1132934> # Steiner systems
    a schema:Intangible ;
    schema:name "Steiner systems"@en ;
    .

<http://viaf.org/viaf/108818002> # Ronald L. Graham
    a schema:Person ;
    schema:birthDate "1935" ;
    schema:familyName "Graham" ;
    schema:givenName "Ronald L." ;
    schema:name "Ronald L. Graham" ;
    .

<http://viaf.org/viaf/158799699> # University Video Communications.
    a schema:Organization ;
    schema:name "University Video Communications." ;
    .

<http://viaf.org/viaf/51232014> # Larry Mondi
    a schema:Person ;
    schema:familyName "Mondi" ;
    schema:givenName "Larry" ;
    schema:name "Larry Mondi" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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