skip to content
Edge-disjoint spanning trees, dominators, and depth-first search Preview this item
ClosePreview this item
Checking...

Edge-disjoint spanning trees, dominators, and depth-first search

Author: Robert E Tarjan; Stanford University. Computer Science Department.; National Science Foundation (U.S.); University of California, Berkeley.; United States. Office of Naval Research.
Publisher: [Stanford, Calif.] : Computer Science Dept., School of Humanities and Sciences, Stanford University, [1974]
Series: Computer Science Department report (Stanford University), CS-455.
Edition/Format:   Print book : 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: Robert E Tarjan; Stanford University. Computer Science Department.; National Science Foundation (U.S.); University of California, Berkeley.; United States. Office of Naval Research.
OCLC Number: 11239310
Notes: "This work was partially supported by the National Science Foundation, Grant GJ-35604X, and by a Miller Research Fellowship, at the University of California, Berkeley; and by the Office of Naval Research contract NR 044-402."
"September 1974."
STAN-CS-74-455.
Description: 40 pages : illustrations ; 28 cm
Series Title: Computer Science Department report (Stanford University), CS-455.
Responsibility: by Robert Endre Tarjan.

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/11239310> # Edge-disjoint spanning trees, dominators, and depth-first search
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "11239310" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/4192175#Place/stanford_calif> ; # Stanford, Calif.
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/cau> ;
   schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
   schema:about <http://id.worldcat.org/fast/946645> ; # Graphic methods
   schema:about <http://id.worldcat.org/fast/1156136> ; # Trees (Graph theory)
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/139500419> ; # United States. Office of Naval Research.
   schema:contributor <http://viaf.org/viaf/152491517> ; # Stanford University. Computer Science Department.
   schema:contributor <http://experiment.worldcat.org/entity/work/data/4192175#Organization/national_science_foundation_u_s> ; # National Science Foundation (U.S.)
   schema:contributor <http://viaf.org/viaf/149111950> ; # University of California, Berkeley.
   schema:creator <http://viaf.org/viaf/73933029> ; # Robert Endre Tarjan
   schema:datePublished "1974" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/4192175> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/4192175#Series/computer_science_department_report_stanford_university> ; # Computer Science Department report (Stanford University) ;
   schema:name "Edge-disjoint spanning trees, dominators, and depth-first search"@en ;
   schema:productID "11239310" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/11239310#PublicationEvent/stanford_calif_computer_science_dept_school_of_humanities_and_sciences_stanford_university_1974> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/4192175#Agent/computer_science_dept_school_of_humanities_and_sciences_stanford_university> ; # Computer Science Dept., School of Humanities and Sciences, Stanford University
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/11239310> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/4192175#Agent/computer_science_dept_school_of_humanities_and_sciences_stanford_university> # Computer Science Dept., School of Humanities and Sciences, Stanford University
    a bgn:Agent ;
   schema:name "Computer Science Dept., School of Humanities and Sciences, Stanford University" ;
    .

<http://experiment.worldcat.org/entity/work/data/4192175#Organization/national_science_foundation_u_s> # National Science Foundation (U.S.)
    a schema:Organization ;
   schema:name "National Science Foundation (U.S.)" ;
    .

<http://experiment.worldcat.org/entity/work/data/4192175#Place/stanford_calif> # Stanford, Calif.
    a schema:Place ;
   schema:name "Stanford, Calif." ;
    .

<http://experiment.worldcat.org/entity/work/data/4192175#Series/computer_science_department_report_stanford_university> # Computer Science Department report (Stanford University) ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/11239310> ; # Edge-disjoint spanning trees, dominators, and depth-first search
   schema:name "Computer Science Department report (Stanford University) ;" ;
    .

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

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

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

<http://viaf.org/viaf/139500419> # United States. Office of Naval Research.
    a schema:Organization ;
   schema:name "United States. Office of Naval Research." ;
    .

<http://viaf.org/viaf/149111950> # University of California, Berkeley.
    a schema:Organization ;
   schema:name "University of California, Berkeley." ;
    .

<http://viaf.org/viaf/152491517> # Stanford University. Computer Science Department.
    a schema:Organization ;
   schema:name "Stanford University. Computer Science Department." ;
    .

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


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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