Combinatorial optimization: algorithms and complexity
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Englewood Cliffs, NJ
Prentice-Hall
1982
|
Ausgabe: | 6. pr. |
Schlagworte: | |
Beschreibung: | XVI, 496 S. Ill. |
ISBN: | 0131524623 |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV008130571 | ||
003 | DE-604 | ||
005 | 19980213 | ||
007 | t | ||
008 | 930712s1982 a||| |||| 00||| eng d | ||
020 | |a 0131524623 |9 0-13-152462-3 | ||
035 | |a (OCoLC)7463296 | ||
035 | |a (DE-599)BVBBV008130571 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
049 | |a DE-20 | ||
050 | 0 | |a QA402.5 | |
082 | 0 | |a 519 |2 19 | |
082 | 0 | |a 511/.6 |2 19 | |
084 | |a SK 130 |0 (DE-625)143216: |2 rvk | ||
100 | 1 | |a Papadimitriou, Christos H. |d 1949- |e Verfasser |0 (DE-588)135731909 |4 aut | |
245 | 1 | 0 | |a Combinatorial optimization |b algorithms and complexity |c Christos H. Papadimitriou ; Kenneth Steiglitz |
250 | |a 6. pr. | ||
264 | 1 | |a Englewood Cliffs, NJ |b Prentice-Hall |c 1982 | |
300 | |a XVI, 496 S. |b Ill. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
650 | 4 | |a Analyse combinatoire | |
650 | 4 | |a Complexité de calcul (Informatique) | |
650 | 7 | |a Complexité de calcul (informatique) |2 ram | |
650 | 7 | |a Kombinatorik |2 swd | |
650 | 7 | |a Kombinatorische Optimierung |2 swd | |
650 | 7 | |a Optimierung |2 swd | |
650 | 7 | |a Optimisation combinatoire |2 ram | |
650 | 4 | |a Optimisation mathématique | |
650 | 7 | |a Optimisation mathématique |2 ram | |
650 | 7 | |a algorithme approximation |2 inriac | |
650 | 7 | |a algorithme simplexe |2 inriac | |
650 | 7 | |a analyse combinatoire |2 inriac | |
650 | 7 | |a complexité calcul |2 inriac | |
650 | 7 | |a dualité |2 inriac | |
650 | 7 | |a matroïde |2 inriac | |
650 | 7 | |a optimisation mathématique |2 inriac | |
650 | 7 | |a programmation dynamique |2 inriac | |
650 | 7 | |a programmation linéaire |2 inriac | |
650 | 4 | |a Combinatorial optimization | |
650 | 4 | |a Computational complexity | |
650 | 4 | |a Mathematical optimization | |
650 | 0 | 7 | |a Kombinatorische Analysis |0 (DE-588)4164746-4 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Komplexität |0 (DE-588)4135369-9 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Kombinatorik |0 (DE-588)4031824-2 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Optimierung |0 (DE-588)4043664-0 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |D s |
689 | 0 | 1 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
689 | 0 | 2 | |a Optimierung |0 (DE-588)4043664-0 |D s |
689 | 0 | |8 1\p |5 DE-604 | |
689 | 1 | 0 | |a Kombinatorische Analysis |0 (DE-588)4164746-4 |D s |
689 | 1 | |8 2\p |5 DE-604 | |
689 | 2 | 0 | |a Komplexität |0 (DE-588)4135369-9 |D s |
689 | 2 | |8 3\p |5 DE-604 | |
700 | 1 | |a Steiglitz, Kenneth |e Verfasser |4 aut | |
999 | |a oai:aleph.bib-bvb.de:BVB01-005361216 | ||
883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
883 | 1 | |8 3\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk |
Datensatz im Suchindex
_version_ | 1804122508960464896 |
---|---|
any_adam_object | |
author | Papadimitriou, Christos H. 1949- Steiglitz, Kenneth |
author_GND | (DE-588)135731909 |
author_facet | Papadimitriou, Christos H. 1949- Steiglitz, Kenneth |
author_role | aut aut |
author_sort | Papadimitriou, Christos H. 1949- |
author_variant | c h p ch chp k s ks |
building | Verbundindex |
bvnumber | BV008130571 |
callnumber-first | Q - Science |
callnumber-label | QA402 |
callnumber-raw | QA402.5 |
callnumber-search | QA402.5 |
callnumber-sort | QA 3402.5 |
callnumber-subject | QA - Mathematics |
classification_rvk | SK 130 |
ctrlnum | (OCoLC)7463296 (DE-599)BVBBV008130571 |
dewey-full | 519 511/.6 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 519 - Probabilities and applied mathematics 511 - General principles of mathematics |
dewey-raw | 519 511/.6 |
dewey-search | 519 511/.6 |
dewey-sort | 3519 |
dewey-tens | 510 - Mathematics |
discipline | Mathematik |
edition | 6. pr. |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02874nam a2200769 c 4500</leader><controlfield tag="001">BV008130571</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19980213 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">930712s1982 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0131524623</subfield><subfield code="9">0-13-152462-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)7463296</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV008130571</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA402.5</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519</subfield><subfield code="2">19</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.6</subfield><subfield code="2">19</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 130</subfield><subfield code="0">(DE-625)143216:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Papadimitriou, Christos H.</subfield><subfield code="d">1949-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)135731909</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Combinatorial optimization</subfield><subfield code="b">algorithms and complexity</subfield><subfield code="c">Christos H. Papadimitriou ; Kenneth Steiglitz</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">6. pr.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Englewood Cliffs, NJ</subfield><subfield code="b">Prentice-Hall</subfield><subfield code="c">1982</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 496 S.</subfield><subfield code="b">Ill.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Analyse combinatoire</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Complexité de calcul (Informatique)</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Complexité de calcul (informatique)</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Kombinatorik</subfield><subfield code="2">swd</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="2">swd</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Optimierung</subfield><subfield code="2">swd</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Optimisation combinatoire</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optimisation mathématique</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Optimisation mathématique</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">algorithme approximation</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">algorithme simplexe</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">analyse combinatoire</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">complexité calcul</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">dualité</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">matroïde</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">optimisation mathématique</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">programmation dynamique</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">programmation linéaire</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational complexity</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Analysis</subfield><subfield code="0">(DE-588)4164746-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Komplexität</subfield><subfield code="0">(DE-588)4135369-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Kombinatorische Analysis</subfield><subfield code="0">(DE-588)4164746-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Komplexität</subfield><subfield code="0">(DE-588)4135369-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="8">3\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Steiglitz, Kenneth</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005361216</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">3\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
id | DE-604.BV008130571 |
illustrated | Illustrated |
indexdate | 2024-07-09T17:15:00Z |
institution | BVB |
isbn | 0131524623 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005361216 |
oclc_num | 7463296 |
open_access_boolean | |
owner | DE-20 |
owner_facet | DE-20 |
physical | XVI, 496 S. Ill. |
publishDate | 1982 |
publishDateSearch | 1982 |
publishDateSort | 1982 |
publisher | Prentice-Hall |
record_format | marc |
spelling | Papadimitriou, Christos H. 1949- Verfasser (DE-588)135731909 aut Combinatorial optimization algorithms and complexity Christos H. Papadimitriou ; Kenneth Steiglitz 6. pr. Englewood Cliffs, NJ Prentice-Hall 1982 XVI, 496 S. Ill. txt rdacontent n rdamedia nc rdacarrier Analyse combinatoire Complexité de calcul (Informatique) Complexité de calcul (informatique) ram Kombinatorik swd Kombinatorische Optimierung swd Optimierung swd Optimisation combinatoire ram Optimisation mathématique Optimisation mathématique ram algorithme approximation inriac algorithme simplexe inriac analyse combinatoire inriac complexité calcul inriac dualité inriac matroïde inriac optimisation mathématique inriac programmation dynamique inriac programmation linéaire inriac Combinatorial optimization Computational complexity Mathematical optimization Kombinatorische Analysis (DE-588)4164746-4 gnd rswk-swf Komplexität (DE-588)4135369-9 gnd rswk-swf Kombinatorik (DE-588)4031824-2 gnd rswk-swf Optimierung (DE-588)4043664-0 gnd rswk-swf Kombinatorische Optimierung (DE-588)4031826-6 gnd rswk-swf Kombinatorische Optimierung (DE-588)4031826-6 s Kombinatorik (DE-588)4031824-2 s Optimierung (DE-588)4043664-0 s 1\p DE-604 Kombinatorische Analysis (DE-588)4164746-4 s 2\p DE-604 Komplexität (DE-588)4135369-9 s 3\p DE-604 Steiglitz, Kenneth Verfasser aut 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 3\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
spellingShingle | Papadimitriou, Christos H. 1949- Steiglitz, Kenneth Combinatorial optimization algorithms and complexity Analyse combinatoire Complexité de calcul (Informatique) Complexité de calcul (informatique) ram Kombinatorik swd Kombinatorische Optimierung swd Optimierung swd Optimisation combinatoire ram Optimisation mathématique Optimisation mathématique ram algorithme approximation inriac algorithme simplexe inriac analyse combinatoire inriac complexité calcul inriac dualité inriac matroïde inriac optimisation mathématique inriac programmation dynamique inriac programmation linéaire inriac Combinatorial optimization Computational complexity Mathematical optimization Kombinatorische Analysis (DE-588)4164746-4 gnd Komplexität (DE-588)4135369-9 gnd Kombinatorik (DE-588)4031824-2 gnd Optimierung (DE-588)4043664-0 gnd Kombinatorische Optimierung (DE-588)4031826-6 gnd |
subject_GND | (DE-588)4164746-4 (DE-588)4135369-9 (DE-588)4031824-2 (DE-588)4043664-0 (DE-588)4031826-6 |
title | Combinatorial optimization algorithms and complexity |
title_auth | Combinatorial optimization algorithms and complexity |
title_exact_search | Combinatorial optimization algorithms and complexity |
title_full | Combinatorial optimization algorithms and complexity Christos H. Papadimitriou ; Kenneth Steiglitz |
title_fullStr | Combinatorial optimization algorithms and complexity Christos H. Papadimitriou ; Kenneth Steiglitz |
title_full_unstemmed | Combinatorial optimization algorithms and complexity Christos H. Papadimitriou ; Kenneth Steiglitz |
title_short | Combinatorial optimization |
title_sort | combinatorial optimization algorithms and complexity |
title_sub | algorithms and complexity |
topic | Analyse combinatoire Complexité de calcul (Informatique) Complexité de calcul (informatique) ram Kombinatorik swd Kombinatorische Optimierung swd Optimierung swd Optimisation combinatoire ram Optimisation mathématique Optimisation mathématique ram algorithme approximation inriac algorithme simplexe inriac analyse combinatoire inriac complexité calcul inriac dualité inriac matroïde inriac optimisation mathématique inriac programmation dynamique inriac programmation linéaire inriac Combinatorial optimization Computational complexity Mathematical optimization Kombinatorische Analysis (DE-588)4164746-4 gnd Komplexität (DE-588)4135369-9 gnd Kombinatorik (DE-588)4031824-2 gnd Optimierung (DE-588)4043664-0 gnd Kombinatorische Optimierung (DE-588)4031826-6 gnd |
topic_facet | Analyse combinatoire Complexité de calcul (Informatique) Complexité de calcul (informatique) Kombinatorik Kombinatorische Optimierung Optimierung Optimisation combinatoire Optimisation mathématique algorithme approximation algorithme simplexe analyse combinatoire complexité calcul dualité matroïde optimisation mathématique programmation dynamique programmation linéaire Combinatorial optimization Computational complexity Mathematical optimization Kombinatorische Analysis Komplexität |
work_keys_str_mv | AT papadimitriouchristosh combinatorialoptimizationalgorithmsandcomplexity AT steiglitzkenneth combinatorialoptimizationalgorithmsandcomplexity |