skip to content
Lecture notes on approximation algorithms Preview this item
ClosePreview this item
Checking...

Lecture notes on approximation algorithms

Author: Rajeev Motwani
Publisher: Stanford, CA : Dept. of Computer Science, Stanford University, [1992]-
Series: Report (Stanford University. Computer Science Department), no. STAM-CS-92-1435.
Edition/Format:   Print book : English
Database:WorldCat
Summary:
Abstract: "These lecture notes are based on the course CS351 (Dept. of Computer Science, Stanford University) offered during the academic year 1991-92. The notes below correspond to the first half of the course. The second half consists of topics such as MAX SNP, cliques, and colorings, as well as more specialized material covering topics such as geometric problems, Steiner trees and multicommodity flows. The second  Read more...
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: Rajeev Motwani
OCLC Number: 27938334
Notes: "June 1992"--Cover.
Description: volumes <1> ; 28 cm.
Series Title: Report (Stanford University. Computer Science Department), no. STAM-CS-92-1435.
Responsibility: Rajeev Motwani.

Abstract:

Abstract: "These lecture notes are based on the course CS351 (Dept. of Computer Science, Stanford University) offered during the academic year 1991-92. The notes below correspond to the first half of the course. The second half consists of topics such as MAX SNP, cliques, and colorings, as well as more specialized material covering topics such as geometric problems, Steiner trees and multicommodity flows. The second half is being revised to incorporate the implciations of recent results in approximation algorithms and the complexity of approximation problems."

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/27938334> # Lecture notes on approximation algorithms
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "27938334" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/cau> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/3857364664#Place/stanford_ca> ; # Stanford, CA
   schema:about <http://dewey.info/class/511.4/e20/> ;
   schema:about <http://id.worldcat.org/fast/811830> ; # Approximation theory--Data processing
   schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
   schema:about <http://id.loc.gov/authorities/subjects/sh2009115154> ; # Approximation theory--Data processing
   schema:bookFormat bgn:PrintBook ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/3857364664#Person/motwani_rajeev> ; # Rajeev Motwani
   schema:datePublished "1992/" ;
   schema:datePublished "1992/9999" ;
   schema:description "Abstract: "These lecture notes are based on the course CS351 (Dept. of Computer Science, Stanford University) offered during the academic year 1991-92. The notes below correspond to the first half of the course. The second half consists of topics such as MAX SNP, cliques, and colorings, as well as more specialized material covering topics such as geometric problems, Steiner trees and multicommodity flows. The second half is being revised to incorporate the implciations of recent results in approximation algorithms and the complexity of approximation problems.""@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/3857364664> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/3857364664#Series/report_stanford_university_computer_science_department> ; # Report (Stanford University. Computer Science Department) ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/3857364664#Series/report> ; # Report ;
   schema:name "Lecture notes on approximation algorithms"@en ;
   schema:productID "27938334" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/27938334#PublicationEvent/stanford_ca_dept_of_computer_science_stanford_university_1992> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/3857364664#Agent/dept_of_computer_science_stanford_university> ; # Dept. of Computer Science, Stanford University
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/27938334> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/3857364664#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/3857364664#Person/motwani_rajeev> # Rajeev Motwani
    a schema:Person ;
   schema:familyName "Motwani" ;
   schema:givenName "Rajeev" ;
   schema:name "Rajeev Motwani" ;
    .

<http://experiment.worldcat.org/entity/work/data/3857364664#Series/report> # Report ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/27938334> ; # Lecture notes on approximation algorithms
   schema:name "Report ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/3857364664#Series/report_stanford_university_computer_science_department> # Report (Stanford University. Computer Science Department) ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/27938334> ; # Lecture notes on approximation algorithms
   schema:name "Report (Stanford University. Computer Science Department) ;" ;
    .

<http://id.loc.gov/authorities/subjects/sh2009115154> # Approximation theory--Data processing
    a schema:Intangible ;
   schema:name "Approximation theory--Data processing"@en ;
    .

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

<http://id.worldcat.org/fast/811830> # Approximation theory--Data processing
    a schema:Intangible ;
   schema:name "Approximation theory--Data processing"@en ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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