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://experiment.worldcat.org/entity/work/data/27974383#Person/matula_david_w> ; # 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#Person/matula_david_w> # David W. Matula
    a schema:Person ;
   schema:familyName "Matula" ;
   schema:givenName "David W." ;
   schema:name "David W. Matula" ;
    .

<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/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.