ข้ามไปที่เนือ้หา
Combinatorial optimization : algorithms and complexity แสดงตัวอย่างรายการนี้
ปิดแสดงตัวอย่างรายการนี้
ตรวจสอบ...

Combinatorial optimization : algorithms and complexity

ผู้แต่ง: Christos H Papadimitriou; Kenneth Steiglitz
สำนักพิมพ์: Englewood Cliffs, N.J. : Prentice Hall, ©1982.
ครั้งที่พิมพ์/รูปแบบ:   พิมพ์หนังสือ : ภาษาอังกฤษดูครั้งที่พิมพ์และรูปแบบ
ฐานข้อมูล: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 Number: 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 บทวิจารณ์

แท็ก

เป็นคนแรก.

รายการคล้ายกัน

เนื้อรื่อง:(11)

บัญชีรายชื่อผู้ใช้พร้อมกับรายการนี้ (1)

  • Keep CS(231 รายการ)
    โดย bacnebr ปรับปรุง 2013-07-09
ยืนยันคำขอนี้

คุณอาจะร้องขอรายการนี้แล้. โปรดเลือก ตกลง ถ้าคุณต้องการดำเนินการคำขอนี้ต่อไป.

เชิ่อมโยงข้อมูล


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/computational_complexity> ; # Computational complexity
    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/kombinatorik> ; # Kombinatorik
    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://dewey.info/class/511.6/e19/> ;
    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/kombinatorische_optimierung> ; # Kombinatorische Optimierung
    schema:about <http://experiment.worldcat.org/entity/work/data/478349163#Topic/combinatorial_optimization> ; # Combinatorial optimization
    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/mathematical_optimization> ; # Mathematical optimization
    schema:about <http://dewey.info/class/519/e19/> ;
    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/analyse_combinatoire> # Analyse combinatoire
    a schema:Intangible ;
    schema:name "Analyse combinatoire"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/478349163#Topic/combinatorial_optimization> # Combinatorial optimization
    a schema:Intangible ;
    schema:name "Combinatorial optimization"@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/computational_complexity> # Computational complexity
    a schema:Intangible ;
    schema:name "Computational complexity"@en ;
    .

<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/mathematical_optimization> # Mathematical optimization
    a schema:Intangible ;
    schema:name "Mathematical optimization"@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 ;
    .

<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 

ยังไม่มีบัญชีผู้ใช้? คุณสามารถสร้างได้อย่างง่ายดาย สร้างบัญชีผู้ใช้ฟรี.