skip to content
Approximation algorithms for combinatorial optimization : international workshop, APPROX '98, Aalborg, Denmark, July 18-19, 1998 : proceedings Preview this item
ClosePreview this item
Checking...

Approximation algorithms for combinatorial optimization : international workshop, APPROX '98, Aalborg, Denmark, July 18-19, 1998 : proceedings

Author: Klaus Jansen; José D P Rolim
Publisher: Berlin ; New York : Springer, ©1998.
Series: Lecture notes in computer science, 1444.
Edition/Format:   eBook : Document : Conference publication : EnglishView all editions and formats
Database:WorldCat
Summary:

A volume of 17 papers from a workshop on approximation algorithms for combinatorial optimization. They address the design and analysis of approximation algorithms, inapproximability results, on-line  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Conference papers and proceedings
Congresses
Additional Physical Format: International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (1998 : Aalborg, Denmark)
Approximation algorithms for combinatorial optimization : international workshop, APPROX '98, Aalborg, Denmark, July 18-19, 1998 : proceedings
(OCoLC)39347549
Material Type: Conference publication, Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Klaus Jansen; José D P Rolim
ISBN: 9783540690672 3540690670
OCLC Number: 644324568
Description: 1 online resource (viii, 199 pages) : illustrations.
Contents: Approximations of independent sets in graphs / Magnús M. Halldórsson --
Using linear programming in the design and analysis of approximation algorithms : two illustrative problems / David B. Shmoys --
The steiner tree problem and its generalizations / Vijay V. Vazirani --
Approximation schemes for covering and scheduling on related machines / Yossi Azar and Leah Epstein --
One for the price of two : a unified approach for approximating covering problems / Reuven Bar-Yehuda --
Approximation of geometric dispersion problems / Christoph Baur and Sándor P. Fekete --Approximating k-outconnected subgraph problems / Joseph Cheriyan, Tibor Jordán and Zeev Nutov --
Lower bounds for on-line scheduling with precedence constraints on identical machines / Leah Epstein --
Instant recognition of half integrality and 2-approximations / Dorit S. Hochbaum --
The t-vertex cover problem : extending the half integrality framework with budget constraints / Dorit S. Hochbaum --
A new fully polynomial approximation scheme for the knapsack problem / Hans Kellerer and Ulrich Pferschy --
On the hardness of approximating spanners / Guy Kortsarz --
Approximating circular arc colouring and bandwith allocation in all-optical ring networks / Vijay Kumar --
Approximating maximum independent set in k-clique-free graphs / Ingo Schiermeyer --
Approximating an interval scheduling problem / Frits C.R. Spieksma --
Finding dense subgraphs with semidefinite programming / Anand Srivastav and Katja Wolf --
Best possible approximation algorithm for MAX SAT with cardinality constraint / Maxim I. Sviridenko.
Series Title: Lecture notes in computer science, 1444.
Responsibility: Klaus Jansen, José Rolim (eds.).

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/644324568> # Approximation algorithms for combinatorial optimization : international workshop, APPROX '98, Aalborg, Denmark, July 18-19, 1998 : proceedings
    a schema:MediaObject, schema:Book, schema:CreativeWork ;
   library:oclcnum "644324568" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/915375591#Place/berlin> ; # Berlin
   schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/915375591#Topic/combinatorial_optimization_data_processing> ; # Combinatorial optimization--Data processing
   schema:about <http://experiment.worldcat.org/entity/work/data/915375591#Topic/computer_algorithms> ; # Computer algorithms
   schema:about <http://id.loc.gov/authorities/subjects/sh2009115154> ; # Approximation theory--Data processing
   schema:about <http://id.worldcat.org/fast/811830> ; # Approximation theory--Data processing
   schema:about <http://id.worldcat.org/fast/868981> ; # Combinatorial optimization--Data processing
   schema:about <http://dewey.info/class/005.1/e21/> ;
   schema:bookFormat schema:EBook ;
   schema:contributor <http://viaf.org/viaf/25330943> ; # José D. P. Rolim
   schema:contributor <http://viaf.org/viaf/29970778> ; # Klaus Jansen
   schema:copyrightYear "1998" ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/915375591#Meeting/international_workshop_on_approximation_algorithms_for_combinatorial_optimization_problems_1998_aalborg_denmark> ; # International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (1998 : Aalborg, Denmark)
   schema:datePublished "1998" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/915375591> ;
   schema:genre "Electronic books"@en ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:genre "Conference publication"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science,
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/915375591#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/39347549> ;
   schema:name "Approximation algorithms for combinatorial optimization : international workshop, APPROX '98, Aalborg, Denmark, July 18-19, 1998 : proceedings"@en ;
   schema:productID "644324568" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/644324568#PublicationEvent/berlin_new_york_springer_1998> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/915375591#Agent/springer> ; # Springer
   schema:url <http://link.springer.de/link/service/series/0558/tocs/t1444.htm> ;
   schema:url <http://link.springer.com/book/10.1007/BFb0053958> ;
   schema:url <https://login.proxy.lib.strath.ac.uk/login?url=http://link.springer.com/10.1007/BFb0053958> ;
   schema:url <http://rave.ohiolink.edu/ebooks/ebc/3540647368> ;
   schema:workExample <http://worldcat.org/isbn/9783540690672> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/644324568> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/915375591#Meeting/international_workshop_on_approximation_algorithms_for_combinatorial_optimization_problems_1998_aalborg_denmark> # International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (1998 : Aalborg, Denmark)
    a bgn:Meeting, schema:Event ;
   schema:location <http://experiment.worldcat.org/entity/work/data/915375591#Place/aalborg_denmark> ; # Aalborg, Denmark)
   schema:name "International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (1998 : Aalborg, Denmark)" ;
    .

<http://experiment.worldcat.org/entity/work/data/915375591#Place/aalborg_denmark> # Aalborg, Denmark)
    a schema:Place ;
   schema:name "Aalborg, Denmark)" ;
    .

<http://experiment.worldcat.org/entity/work/data/915375591#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/644324568> ; # Approximation algorithms for combinatorial optimization : international workshop, APPROX '98, Aalborg, Denmark, July 18-19, 1998 : proceedings
   schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/915375591#Topic/combinatorial_optimization_data_processing> # Combinatorial optimization--Data processing
    a schema:Intangible ;
   schema:hasPart <http://id.loc.gov/authorities/subjects/sh85028809> ;
   schema:name "Combinatorial optimization--Data processing"@en ;
    .

<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/811830> # Approximation theory--Data processing
    a schema:Intangible ;
   schema:name "Approximation theory--Data processing"@en ;
    .

<http://id.worldcat.org/fast/868981> # Combinatorial optimization--Data processing
    a schema:Intangible ;
   schema:name "Combinatorial optimization--Data processing"@en ;
    .

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

<http://link.springer.de/link/service/series/0558/tocs/t1444.htm>
   rdfs:comment "Access restricted ; authentication may be required:" ;
    .

<http://viaf.org/viaf/25330943> # José D. P. Rolim
    a schema:Person ;
   schema:familyName "Rolim" ;
   schema:givenName "José D. P." ;
   schema:name "José D. P. Rolim" ;
    .

<http://viaf.org/viaf/29970778> # Klaus Jansen
    a schema:Person ;
   schema:familyName "Jansen" ;
   schema:givenName "Klaus" ;
   schema:name "Klaus Jansen" ;
    .

<http://worldcat.org/isbn/9783540690672>
    a schema:ProductModel ;
   schema:isbn "3540690670" ;
   schema:isbn "9783540690672" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science,
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/644324568> ; # Approximation algorithms for combinatorial optimization : international workshop, APPROX '98, Aalborg, Denmark, July 18-19, 1998 : proceedings
   schema:issn "0302-9743" ;
   schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/oclc/39347549>
    a schema:CreativeWork ;
   rdfs:label "Approximation algorithms for combinatorial optimization : international workshop, APPROX '98, Aalborg, Denmark, July 18-19, 1998 : proceedings" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/644324568> ; # Approximation algorithms for combinatorial optimization : international workshop, APPROX '98, Aalborg, Denmark, July 18-19, 1998 : proceedings
    .

<http://www.worldcat.org/title/-/oclc/644324568>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/644324568> ; # Approximation algorithms for combinatorial optimization : international workshop, APPROX '98, Aalborg, Denmark, July 18-19, 1998 : proceedings
   schema:dateModified "2017-09-02" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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