skip to content
Two linear-time algorithms for five-coloring a planar graph Preview this item
ClosePreview this item
Checking...

Two linear-time algorithms for five-coloring a planar graph

Author: David W Matula; Robert E Tarjan; Yosef Shiloaḥ
Publisher: Stanford, CA : Dept. of Computer Science, Stanford University, [1980]
Series: Report (Stanford University. Computer Science Department), no. STAN-CS-80-830.
Edition/Format:   Book   Microform : Microfiche : EnglishView all editions and formats
Database:WorldCat
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: David W Matula; Robert E Tarjan; Yosef Shiloaḥ
OCLC Number: 42721238
Notes: Cover title.
"November 1980."
"Research sponsored in part by National Science Foundation and Office of Naval Research."
Reproduction Notes: Microfiche. [S.l. : s.n., 1980?]. 1 microfiche : negative.
Description: 25 pages : illustrations.
Series Title: Report (Stanford University. Computer Science Department), no. STAN-CS-80-830.
Responsibility: David Matula, Yossi Shiloach, Robert Tarjan.

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/42721238> # Two linear-time algorithms for five-coloring a planar graph
    a schema:CreativeWork, schema:Book, bgn:Microform ;
    library:oclcnum "42721238" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/27974383#Place/stanford_ca> ; # Stanford, CA
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/cau> ;
    schema:about <http://id.worldcat.org/fast/946645> ; # Graphic methods
    schema:about <http://id.worldcat.org/fast/872119> ; # Computer graphics
    schema:about <http://id.worldcat.org/fast/868499> ; # Color
    schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
    schema:about <http://id.worldcat.org/fast/946584> ; # Graph theory
    schema:contributor <http://viaf.org/viaf/97344270> ; # Yosef Shiloaḥ
    schema:contributor <http://viaf.org/viaf/73933029> ; # Robert Endre Tarjan
    schema:creator <http://viaf.org/viaf/111980463> ; # David W. Matula
    schema:datePublished "1980" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/27974383> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/27974383#Series/report_stanford_university_computer_science_department> ; # Report (Stanford University. Computer Science Department) ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/27974383#Series/report_dept_of_computer_science_stanford_university> ; # Report / Dept. of Computer Science, Stanford University ;
    schema:name "Two linear-time algorithms for five-coloring a planar graph"@en ;
    schema:productID "42721238" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/42721238#PublicationEvent/stanford_ca_dept_of_computer_science_stanford_university_1980> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/27974383#Agent/dept_of_computer_science_stanford_university> ; # Dept. of Computer Science, Stanford University
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/42721238> ;
    .


Related Entities

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

<http://experiment.worldcat.org/entity/work/data/27974383#Series/report_dept_of_computer_science_stanford_university> # Report / Dept. of Computer Science, Stanford University ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/42721238> ; # Two linear-time algorithms for five-coloring a planar graph
    schema:name "Report / Dept. of Computer Science, Stanford University ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/27974383#Series/report_stanford_university_computer_science_department> # Report (Stanford University. Computer Science Department) ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/42721238> ; # Two linear-time algorithms for five-coloring a planar graph
    schema:name "Report (Stanford University. Computer Science Department) ;" ;
    .

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

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

<http://id.worldcat.org/fast/872119> # Computer graphics
    a schema:Intangible ;
    schema:name "Computer graphics"@en ;
    .

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

<http://id.worldcat.org/fast/946645> # Graphic methods
    a schema:Intangible ;
    schema:name "Graphic methods"@en ;
    .

<http://viaf.org/viaf/111980463> # David W. Matula
    a schema:Person ;
    schema:familyName "Matula" ;
    schema:givenName "David W." ;
    schema:name "David W. Matula" ;
    .

<http://viaf.org/viaf/73933029> # Robert Endre Tarjan
    a schema:Person ;
    schema:birthDate "1948" ;
    schema:familyName "Tarjan" ;
    schema:givenName "Robert Endre" ;
    schema:givenName "Robert E." ;
    schema:name "Robert Endre Tarjan" ;
    .

<http://viaf.org/viaf/97344270> # Yosef Shiloaḥ
    a schema:Person ;
    schema:familyName "Shiloaḥ" ;
    schema:givenName "Yosef" ;
    schema:name "Yosef Shiloaḥ" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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