skip to content
Paths, flows, and VLSI-layout Preview this item
ClosePreview this item
Checking...

Paths, flows, and VLSI-layout

Author: B H Korte
Publisher: Berlin ; New York : Springer-Verlag, ©1990.
Series: Algorithms and combinatorics, 9.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:

VLSI (very large scale integration) is an excellent example for applications of discrete mathematics and combinatorial optimisation. This volume, with contributions by top researchers, demonstrates  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

Additional Physical Format: Online version:
Paths, flows, and VLSI-layout.
Berlin ; New York : Springer-Verlag, ©1990
(OCoLC)609149432
Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: B H Korte
ISBN: 3540526854 9783540526858 0387526854 9780387526850
OCLC Number: 22347123
Notes: Papers of a meeting held from June 20 to July 1, 1988, at the University of Bonn.
Description: xxii, 383 pages : illustrations ; 25 cm.
Contents: On some applications of the Chinese postman problem / Francisco Barahona --
Separator theorems and their applications / Fan R.K. Chung --
Some of my old and new combinatiorial problems / Paul Erdös --
Packing paths, circuits and cuts : a survey / András Frank --
Network flow algorithms / Andrew V. Goldberg, Éva Tardos and Robert E. Tarjan --
Routing problems in grid graphs / Michael Kaufmann and Kurt Mehlhorn --
Steiner trees in VLSI-layout / Bernhard Korte, Hans Jürgen Prömel and Angelika Steger --
Cycles through prescribed elements in a graph / Michael V. Lomonosov --
Communication complexity : a survey / László Lovász --
An outline of a disjoint paths algorithm / Neil Robertson and Paul D. Seymour --
Representativity of surface embeddings / Neil Robertson and Richard Vitray --
Homotropic routing methods / Alexander Schrijver.
Series Title: Algorithms and combinatorics, 9.
Responsibility: Bernhard Korte [and others], editors.
More information:

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/22347123> # Paths, flows, and VLSI-layout
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "22347123" ;
    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/24676979#Place/berlin> ; # Berlin
    schema:about <http://id.worldcat.org/fast/975604> ; # Integrated circuits--Very large scale integration--Computer-aided design
    schema:about <http://experiment.worldcat.org/entity/work/data/24676979#Topic/circuits_integres_a_tres_grande_echelle> ; # Circuits intégrés à très grande échelle
    schema:about <http://dewey.info/class/621.395/e20/> ;
    schema:about <http://id.loc.gov/authorities/subjects/sh2008104741> ; # Integrated circuits--Very large scale integration--Computer-aided design
    schema:about <http://experiment.worldcat.org/entity/work/data/24676979#Topic/integrated_circuits_very_large_scale_integration_computer_aided_design> ; # Integrated circuits--Very large scale integration--Computer-aided design
    schema:about <http://experiment.worldcat.org/entity/work/data/24676979#Topic/integrated_circuit_layout_computer_aided_design> ; # Integrated circuit layout--Computer-aided design
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/88054157> ; # Bernhard H. Korte
    schema:copyrightYear "1990" ;
    schema:datePublished "1990" ;
    schema:description "On some applications of the Chinese postman problem / Francisco Barahona -- Separator theorems and their applications / Fan R.K. Chung -- Some of my old and new combinatiorial problems / Paul Erdös -- Packing paths, circuits and cuts : a survey / András Frank -- Network flow algorithms / Andrew V. Goldberg, Éva Tardos and Robert E. Tarjan -- Routing problems in grid graphs / Michael Kaufmann and Kurt Mehlhorn -- Steiner trees in VLSI-layout / Bernhard Korte, Hans Jürgen Prömel and Angelika Steger -- Cycles through prescribed elements in a graph / Michael V. Lomonosov -- Communication complexity : a survey / László Lovász -- An outline of a disjoint paths algorithm / Neil Robertson and Paul D. Seymour -- Representativity of surface embeddings / Neil Robertson and Richard Vitray -- Homotropic routing methods / Alexander Schrijver."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/24676979> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/24676979#Series/algorithms_and_combinatorics> ; # Algorithms and combinatorics ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/609149432> ;
    schema:name "Paths, flows, and VLSI-layout"@en ;
    schema:productID "22347123" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/22347123#PublicationEvent/berlin_new_york_springer_verlag_1990> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/24676979#Agent/springer_verlag> ; # Springer-Verlag
    schema:url <http://www.gbv.de/dms/hbz/toc/ht003825602.pdf> ;
    schema:workExample <http://worldcat.org/isbn/9783540526858> ;
    schema:workExample <http://worldcat.org/isbn/9780387526850> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/22347123> ;
    .


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/24676979#Agent/springer_verlag> # Springer-Verlag
    a bgn:Agent ;
    schema:name "Springer-Verlag" ;
    .

<http://experiment.worldcat.org/entity/work/data/24676979#Series/algorithms_and_combinatorics> # Algorithms and combinatorics ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/22347123> ; # Paths, flows, and VLSI-layout
    schema:name "Algorithms and combinatorics ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/24676979#Topic/circuits_integres_a_tres_grande_echelle> # Circuits intégrés à très grande échelle
    a schema:Intangible ;
    schema:name "Circuits intégrés à très grande échelle"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/24676979#Topic/integrated_circuit_layout_computer_aided_design> # Integrated circuit layout--Computer-aided design
    a schema:Intangible ;
    schema:hasPart <http://id.loc.gov/authorities/subjects/sh2001008431> ;
    schema:name "Integrated circuit layout--Computer-aided design"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/24676979#Topic/integrated_circuits_very_large_scale_integration_computer_aided_design> # Integrated circuits--Very large scale integration--Computer-aided design
    a schema:Intangible ;
    schema:name "Integrated circuits--Very large scale integration--Computer-aided design"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh2008104741> # Integrated circuits--Very large scale integration--Computer-aided design
    a schema:Intangible ;
    schema:name "Integrated circuits--Very large scale integration--Computer-aided design"@en ;
    .

<http://id.worldcat.org/fast/975604> # Integrated circuits--Very large scale integration--Computer-aided design
    a schema:Intangible ;
    schema:hasPart <http://id.loc.gov/authorities/subjects/sh2008104741> ; # Integrated circuits--Very large scale integration--Computer-aided design
    schema:name "Integrated circuits--Very large scale integration--Computer-aided design"@en ;
    .

<http://viaf.org/viaf/88054157> # Bernhard H. Korte
    a schema:Person ;
    schema:birthDate "1938" ;
    schema:familyName "Korte" ;
    schema:givenName "Bernhard H." ;
    schema:givenName "B. H." ;
    schema:name "Bernhard H. Korte" ;
    .

<http://worldcat.org/isbn/9780387526850>
    a schema:ProductModel ;
    schema:isbn "0387526854" ;
    schema:isbn "9780387526850" ;
    .

<http://worldcat.org/isbn/9783540526858>
    a schema:ProductModel ;
    schema:isbn "3540526854" ;
    schema:isbn "9783540526858" ;
    .

<http://www.worldcat.org/oclc/609149432>
    a schema:CreativeWork ;
    rdfs:label "Paths, flows, and VLSI-layout." ;
    schema:description "Online version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/22347123> ; # Paths, flows, and VLSI-layout
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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