컨텐츠로 이동
Combinatorial optimization : algorithms and complexity 해당 항목을 미리보기
닫기해당 항목을 미리보기
확인중입니다…

Combinatorial optimization : algorithms and complexity

저자: Christos H Papadimitriou; Kenneth Steiglitz
출판사: Englewood Cliffs, N.J. : Prentice Hall, ©1982.
판/형식:   Print book : 영어모든 판과 형식 보기
데이터베이스: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 번호: 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:bookFormat schema:Paperback ;
    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에 로그인 하십시오 

계정이 없으세요? 아주 간단한 절차를 통하여 무료 계정을 만드실 수 있습니다.