コンテンツへ移動
Combinatorial optimization : algorithms and complexity 資料のプレビュー
閉じる資料のプレビュー
確認中…

Combinatorial optimization : algorithms and complexity

著者: Christos H Papadimitriou; Kenneth Steiglitz
出版: Englewood Cliffs, N.J. : Prentice Hall, ©1982.
エディション/フォーマット:   book_printbook : Englishすべてのエディションとフォーマットを見る
データベース:WorldCat
概要:
Christos H. Papadimitriou and Kenneth Steiglitz have combined the theory of computational complexity developed by computer scientists, and the foundations of mathematical programming developed by the operations research community. This text will be useful to students with a wide range of backgrounds, including computer science, operations research, and electrical engineering.
評価:

(まだ評価がありません) 0 件のレビュー - 是非あなたから!

件名:
関連情報:

 

オフラインで入手

&AllPage.SpinnerRetrieving; この資料の所蔵館を検索中…

詳細

その他のフォーマット: Online version:
Papadimitriou, Christos H.
Combinatorial optimization.
Englewood Cliffs, N.J. : Prentice Hall, ©1982
(OCoLC)558516482
ドキュメントの種類: 図書
すべての著者/寄与者: Christos H Papadimitriou; Kenneth Steiglitz
ISBN: 0131524623 9780131524620 0486402584 9780486402581
OCLC No.: 7463296
物理形態: xvi, 496 pages : illustrations ; 24 cm
コンテンツ: Optimization problems --
The simplex algorithm --
Duality --
computational considerations for the simplex algorithm --
The primal-dual algorithm --
Primal-dual algorithms for max-flow and shortest path: Ford-Fulkerson and Dijkstra --
Primal-dual algorithms for min-cost flow --
Algorithms and complexity --
Efficient algorithms for the max-flow problem --
Algorithms for matching --
Weighted matching --
Spanning trees and matroids --
Integer linear programming --
A cutting-lane algorithm for integer linear programs --
NP-complete problems --
More about NP-completeness --
Approximation algorithms --
Branch-and-bound and dynamic programming --
Local search.
責任者: Christos H. Papadimitriou, Kenneth Steiglitz.

概要:

Christos H. Papadimitriou and Kenneth Steiglitz have combined the theory of computational complexity developed by computer scientists, and the foundations of mathematical programming developed by the operations research community. This text will be useful to students with a wide range of backgrounds, including computer science, operations research, and electrical engineering.

レビュー

ユーザーレビュー
GoodReadsのレビューを取得中…
DOGObooksのレビューを取得中…

タグ

まずはあなたから!
リクエストの確認

あなたは既にこの資料をリクエストしている可能性があります。このリクエストを続行してよろしければ、OK を選択してください。

リンクデータ


Primary Entity

<http://www.worldcat.org/oclc/7463296> # Combinatorial optimization : algorithms and complexity
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "7463296" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/478349163#Place/englewood_cliffs_n_j> ; # Englewood Cliffs, N.J.
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nju> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/optimisation_mathematique> ; # Optimisation mathématique
    schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/programmation_dynamique> ; # programmation dynamique
    schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/kombinatorische_optimierung> ; # Kombinatorische Optimierung
    schema:about <http://dewey.info/class/519/e19/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/matroide> ; # matroïde
    schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/analyse_combinatoire> ; # Analyse combinatoire
    schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/algorithme_simplexe> ; # algorithme simplexe
    schema:about <http://id.worldcat.org/fast/868980> ; # Combinatorial optimization
    schema:about <http://dewey.info/class/511.6/e19/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/programmation_lineaire> ; # programmation linéaire
    schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/optimisation_combinatoire> ; # Optimisation combinatoire
    schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/complexite_de_calcul_informatique> ; # Complexité de calcul (informatique)
    schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/optimierung> ; # Optimierung
    schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/algorithme_approximation> ; # algorithme approximation
    schema:about <http://id.worldcat.org/fast/1012099> ; # Mathematical optimization
    schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/complexite_calcul> ; # complexité calcul
    schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/kombinatorik> ; # Kombinatorik
    schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
    schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/dualite> ; # dualité
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/6157742> ; # Kenneth Steiglitz
    schema:copyrightYear "1982" ;
    schema:creator <http://viaf.org/viaf/37007186> ; # Christos H. Papadimitriou
    schema:datePublished "1982" ;
    schema:description "Optimization problems -- The simplex algorithm -- Duality -- computational considerations for the simplex algorithm -- The primal-dual algorithm -- Primal-dual algorithms for max-flow and shortest path: Ford-Fulkerson and Dijkstra -- Primal-dual algorithms for min-cost flow -- Algorithms and complexity -- Efficient algorithms for the max-flow problem -- Algorithms for matching -- Weighted matching -- Spanning trees and matroids -- Integer linear programming -- A cutting-lane algorithm for integer linear programs -- NP-complete problems -- More about NP-completeness -- Approximation algorithms -- Branch-and-bound and dynamic programming -- Local search."@en ;
    schema:description "Christos H. Papadimitriou and Kenneth Steiglitz have combined the theory of computational complexity developed by computer scientists, and the foundations of mathematical programming developed by the operations research community. This text will be useful to students with a wide range of backgrounds, including computer science, operations research, and electrical engineering."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/478349163> ;
    schema:inLanguage "en" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/558516482> ;
    schema:name "Combinatorial optimization : algorithms and complexity"@en ;
    schema:productID "7463296" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/7463296#PublicationEvent/englewood_cliffs_n_j_prentice_hall_1982> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/478349163#Agent/prentice_hall> ; # Prentice Hall
    schema:workExample <http://worldcat.org/isbn/9780131524620> ;
    schema:workExample <http://worldcat.org/isbn/9780486402581> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/7463296> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/478349163#Agent/prentice_hall> # Prentice Hall
    a bgn:Agent ;
    schema:name "Prentice Hall" ;
    .

<http://experiment.worldcat.org/entity/work/data/478349163#Place/englewood_cliffs_n_j> # Englewood Cliffs, N.J.
    a schema:Place ;
    schema:name "Englewood Cliffs, N.J." ;
    .

<http://experiment.worldcat.org/entity/work/data/478349163#Topic/algorithme_approximation> # algorithme approximation
    a schema:Intangible ;
    schema:name "algorithme approximation"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/478349163#Topic/algorithme_simplexe> # algorithme simplexe
    a schema:Intangible ;
    schema:name "algorithme simplexe"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/478349163#Topic/analyse_combinatoire> # Analyse combinatoire
    a schema:Intangible ;
    schema:name "Analyse combinatoire"@fr ;
    schema:name "analyse combinatoire"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/478349163#Topic/complexite_calcul> # complexité calcul
    a schema:Intangible ;
    schema:name "complexité calcul"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/478349163#Topic/complexite_de_calcul_informatique> # Complexité de calcul (informatique)
    a schema:Intangible ;
    schema:name "Complexité de calcul (informatique)"@en ;
    schema:name "Complexité de calcul (Informatique)"@fr ;
    .

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

<http://experiment.worldcat.org/entity/work/data/478349163#Topic/optimisation_combinatoire> # Optimisation combinatoire
    a schema:Intangible ;
    schema:name "Optimisation combinatoire"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/478349163#Topic/optimisation_mathematique> # Optimisation mathématique
    a schema:Intangible ;
    schema:name "Optimisation mathématique"@en ;
    schema:name "Optimisation mathématique"@fr ;
    schema:name "optimisation mathématique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/478349163#Topic/programmation_dynamique> # programmation dynamique
    a schema:Intangible ;
    schema:name "programmation dynamique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/478349163#Topic/programmation_lineaire> # programmation linéaire
    a schema:Intangible ;
    schema:name "programmation linéaire"@en ;
    .

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

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

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

<http://viaf.org/viaf/37007186> # Christos H. Papadimitriou
    a schema:Person ;
    schema:familyName "Papadimitriou" ;
    schema:givenName "Christos H." ;
    schema:name "Christos H. Papadimitriou" ;
    .

<http://viaf.org/viaf/6157742> # Kenneth Steiglitz
    a schema:Person ;
    schema:birthDate "1939" ;
    schema:familyName "Steiglitz" ;
    schema:givenName "Kenneth" ;
    schema:name "Kenneth Steiglitz" ;
    .

<http://worldcat.org/isbn/9780131524620>
    a schema:ProductModel ;
    schema:isbn "0131524623" ;
    schema:isbn "9780131524620" ;
    .

<http://worldcat.org/isbn/9780486402581>
    a schema:ProductModel ;
    schema:isbn "0486402584" ;
    schema:isbn "9780486402581" ;
    .

<http://www.worldcat.org/oclc/558516482>
    a schema:CreativeWork ;
    rdfs:label "Combinatorial optimization." ;
    schema:description "Online version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/7463296> ; # Combinatorial optimization : algorithms and complexity
    .


Content-negotiable representations

ウインドウを閉じる

WorldCatにログインしてください 

アカウントをお持ちではないですか?簡単に 無料アカウントを作成することができます。.