skip to content
Research trends in combinatorial optimization : Bonn 2008 Preview this item
ClosePreview this item
Checking...

Research trends in combinatorial optimization : Bonn 2008

Author: William Cook; László Lovász; Jens Vygen
Publisher: Berlin : Springer, ©2009.
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats
Database:WorldCat
Summary:

Written by leading experts in combinatorial optimization, this book features in-depth surveys of current research areas in combinatorial optimization in the broad sense. These range from applied  Read more...

Rating:

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

Subjects
More like this

 

Find a copy online

Find a copy in the library

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

Details

Genre/Form: Conference papers and proceedings
Bonn (2008)
Kongress
Congresses
Material Type: Conference publication, Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: William Cook; László Lovász; Jens Vygen
ISBN: 3540767959 9783540767954 3540767967 9783540767961
OCLC Number: 299240737
Description: xviii, 562 pages : illustrations ; 25 cm
Contents: On the Location and p-Median Polytopes.- Facet Generating Techniques.- Antimatroids, Betweenness, Convexity.- Euler Complexes.- Strongly Polynomial Algorithm for the Intersection of a Line with a Polymatroid.- A Survey on Covering Supermodular Functions.- Theory of Principal Partitions Revisited.- Locally Dense Independent Sets in Regular Graphs of Large Girth-An Example of a New Approach.- Linear Time Approximation Algorithms for Degree Constrained Subgraph Problems.- The Unbounded Knapsack Problem.- Recent Developments in Discrete Convex Analysis.- Multiflow Feasibility: An Annotated Tableau.- Many Facets of Dualities.- On the Structure of Graphs Vertex Critical with Respect to Connected Domination.- LS-LIB: A Library of Tools for Solving Production Planning Problems.- From Spheres to Spheropolyhedra: Generalized Distinct Element Methodology and Algorithm Analysis.- Graphic Submodular Function Minimization: A Graphic Approach and Applications.- Matroids-the Engineers' Revenge.- On the Relative Complexity of 15 Problems Related to 0/1-Integer Programming.- Single-Sink Multicommodity Flow with Side Constraints.- An Introduction to Network Flows over Time.- Edge-Connectivity Augmentations of Graphs and Hypergraphs.- Some Problems on Approximate Counting in Graphs and Matroids.
Responsibility: William J. Cook, László Lovász, Jens Vygen, editors.
More information:

Reviews

Editorial reviews

Publisher Synopsis

Aus den Rezensionen: "Das Gebiet der kombinatorischen Optimierung umfasst ein weites Spektrum von verschiedenen mathematischen Problemen und Methoden, und ist sowohl aus praktischer als auch aus Read more...

 
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/299240737> # Research trends in combinatorial optimization : Bonn 2008
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "299240737" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/792725138#Place/berlin> ; # Berlin
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    schema:about <http://id.worldcat.org/fast/868980> ; # Combinatorial optimization
    schema:about <http://dewey.info/class/519.64/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/792725138#Topic/combinatorial_optimization> ; # Combinatorial optimization
    schema:about <http://experiment.worldcat.org/entity/work/data/792725138#Topic/kombinatorische_optimierung> ; # Kombinatorische Optimierung
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/792725138#Person/cook_william_1957> ; # William Cook
    schema:contributor <http://experiment.worldcat.org/entity/work/data/792725138#Person/lovasz_laszlo_1948> ; # László Lovász
    schema:contributor <http://experiment.worldcat.org/entity/work/data/792725138#Person/vygen_jens> ; # Jens Vygen
    schema:copyrightYear "2009" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/792725138#Meeting/bonn_workshop_on_combinatorial_optimization_2008> ; # Bonn Workshop on Combinatorial Optimization (2008)
    schema:datePublished "2009" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/792725138> ;
    schema:genre "Conference publication"@en ;
    schema:genre "Bonn (2008)"@en ;
    schema:genre "Kongress"@en ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:inLanguage "en" ;
    schema:name "Research trends in combinatorial optimization : Bonn 2008"@en ;
    schema:productID "299240737" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/299240737#PublicationEvent/berlin_springer_2009> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/792725138#Agent/springer> ; # Springer
    schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017173303&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
    schema:url <http://swbplus.bsz-bw.de/bsz293841659kap.htm> ;
    schema:url <http://d-nb.info/991289544/04> ;
    schema:url <http://swbplus.bsz-bw.de/bsz293841659inh.htm> ;
    schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&doc_number=017173303&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
    schema:url <http://swbplus.bsz-bw.de/bsz293841659vor.htm> ;
    schema:url <http://swbplus.bsz-bw.de/bsz293841659cov.htm> ;
    schema:workExample <http://worldcat.org/isbn/9783540767954> ;
    schema:workExample <http://worldcat.org/isbn/9783540767961> ;
    umbel:isLike <http://d-nb.info/991289544> ;
    umbel:isLike <http://bnb.data.bl.uk/id/resource/GBA905097> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/299240737> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/792725138#Meeting/bonn_workshop_on_combinatorial_optimization_2008> # Bonn Workshop on Combinatorial Optimization (2008)
    a bgn:Meeting, schema:Event ;
    schema:name "Bonn Workshop on Combinatorial Optimization (2008)" ;
    .

<http://experiment.worldcat.org/entity/work/data/792725138#Person/cook_william_1957> # William Cook
    a schema:Person ;
    schema:birthDate "1957" ;
    schema:familyName "Cook" ;
    schema:givenName "William" ;
    schema:name "William Cook" ;
    .

<http://experiment.worldcat.org/entity/work/data/792725138#Person/lovasz_laszlo_1948> # László Lovász
    a schema:Person ;
    schema:birthDate "1948" ;
    schema:familyName "Lovász" ;
    schema:givenName "László" ;
    schema:name "László Lovász" ;
    .

<http://experiment.worldcat.org/entity/work/data/792725138#Person/vygen_jens> # Jens Vygen
    a schema:Person ;
    schema:familyName "Vygen" ;
    schema:givenName "Jens" ;
    schema:name "Jens Vygen" ;
    .

<http://experiment.worldcat.org/entity/work/data/792725138#Topic/kombinatorische_optimierung> # Kombinatorische Optimierung
    a schema:Intangible ;
    schema:name "Kombinatorische Optimierung"@en ;
    .

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

<http://worldcat.org/isbn/9783540767954>
    a schema:ProductModel ;
    schema:isbn "3540767959" ;
    schema:isbn "9783540767954" ;
    .

<http://worldcat.org/isbn/9783540767961>
    a schema:ProductModel ;
    schema:isbn "3540767967" ;
    schema:isbn "9783540767961" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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