skip to content
Reference machines require non-linear time to maintain disjoint sets Preview this item
ClosePreview this item
Checking...

Reference machines require non-linear time to maintain disjoint sets

Author: Robert Endre Tarjan; Stanford University. Computer Science Department.
Publisher: Stanford, CA : Computer Science Dept., Stanford University, 1977.
Series: STAN-CS-77-603.
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 Endre Tarjan; Stanford University. Computer Science Department.
OCLC Number: 80369120
Description: 45 pages.
Series Title: STAN-CS-77-603.
Responsibility: by Robert E. 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/80369120> # Reference machines require non-linear time to maintain disjoint sets
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "80369120" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/26627227#Place/stanford_ca> ; # Stanford, CA
   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/1004846> ; # Machine theory
   schema:about <http://id.worldcat.org/fast/1007746> ; # Manipulators (Mechanism)--Computer programs
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:about <http://id.worldcat.org/fast/887978> ; # Data structures (Computer science)
   schema:about <http://id.worldcat.org/fast/999798> ; # List processing (Electronic computers)
   schema:about <http://experiment.worldcat.org/entity/work/data/26627227#Topic/manipulators_mechanism_computer_programs> ; # Manipulators (Mechanism)--Computer programs
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/26627227#Person/tarjan_robert_endre> ; # Robert Endre Tarjan
   schema:creator <http://experiment.worldcat.org/entity/work/data/26627227#Organization/stanford_university_computer_science_department> ; # Stanford University. Computer Science Department.
   schema:datePublished "1977" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/26627227> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/26627227#Series/stan_cs_77_603> ; # STAN-CS-77-603.
   schema:name "Reference machines require non-linear time to maintain disjoint sets"@en ;
   schema:productID "80369120" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/80369120#PublicationEvent/stanford_ca_computer_science_dept_stanford_university_1977> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/26627227#Agent/computer_science_dept_stanford_university> ; # Computer Science Dept., Stanford University
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/80369120> ;
    .


Related Entities

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

<http://experiment.worldcat.org/entity/work/data/26627227#Organization/stanford_university_computer_science_department> # Stanford University. Computer Science Department.
    a schema:Organization ;
   schema:name "Stanford University. Computer Science Department." ;
    .

<http://experiment.worldcat.org/entity/work/data/26627227#Person/tarjan_robert_endre> # Robert Endre Tarjan
    a schema:Person ;
   schema:familyName "Tarjan" ;
   schema:givenName "Robert Endre" ;
   schema:name "Robert Endre Tarjan" ;
    .

<http://experiment.worldcat.org/entity/work/data/26627227#Series/stan_cs_77_603> # STAN-CS-77-603.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/80369120> ; # Reference machines require non-linear time to maintain disjoint sets
   schema:name "STAN-CS-77-603." ;
   schema:name "STAN-CS-77-603" ;
    .

<http://experiment.worldcat.org/entity/work/data/26627227#Topic/manipulators_mechanism_computer_programs> # Manipulators (Mechanism)--Computer programs
    a schema:Intangible ;
   schema:hasPart <http://id.loc.gov/authorities/subjects/sh85080558> ;
   schema:name "Manipulators (Mechanism)--Computer programs"@en ;
    .

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

<http://id.worldcat.org/fast/1007746> # Manipulators (Mechanism)--Computer programs
    a schema:Intangible ;
   schema:name "Manipulators (Mechanism)--Computer programs"@en ;
    .

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

<http://id.worldcat.org/fast/871991> # Computational complexity
    a schema:Intangible ;
   schema:name "Computational complexity"@en ;
    .

<http://id.worldcat.org/fast/887978> # Data structures (Computer science)
    a schema:Intangible ;
   schema:name "Data structures (Computer science)"@en ;
    .

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


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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