Phase transitions in combinatorial optimization problems: basics, algorithms and statistical mechanics
Saved in:
| Main Author: | |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Weinheim
Wiley-VCH
2005
|
| Subjects: | |
| Online Access: | FRO01 UBG01 Volltext |
| Item Description: | Includes bibliographical references and index A concise, comprehensive introduction to the topic of statistical physics of combinatorial optimization, bringing together theoretical concepts and algorithms from computer science with analytical methods from physics. The result bridges the gap between statistical physics and combinatorial optimization, investigating problems taken from theoretical computing, such as the vertex-cover problem, with the concepts and methods of theoretical physics. The authors cover rapid developments and analytical methods that are both extremely complex and spread by word-of-mouth, providing all the necessary |
| Physical Description: | 1 Online-Ressource (xi, 348 pages) |
| ISBN: | 1280854006 3527606734 3527606866 9781280854002 9783527606733 9783527606863 |
Staff View
MARC
| LEADER | 00000nmm a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV043385465 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 160222s2005 |||| o||u| ||||||eng d | ||
| 020 | |a 1280854006 |9 1-280-85400-6 | ||
| 020 | |a 3527606734 |9 3-527-60673-4 | ||
| 020 | |a 3527606866 |c electronic bk. |9 3-527-60686-6 | ||
| 020 | |a 9781280854002 |9 978-1-280-85400-2 | ||
| 020 | |a 9783527606733 |9 978-3-527-60673-3 | ||
| 020 | |a 9783527606863 |c electronic bk. |9 978-3-527-60686-3 | ||
| 024 | 7 | |a 10.1002/3527606734 |2 doi | |
| 035 | |a (ZDB-35-WIC)ocm85784937 | ||
| 035 | |a (OCoLC)85784937 | ||
| 035 | |a (DE-599)BVBBV043385465 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-861 | ||
| 082 | 0 | |a 530.13 |2 22 | |
| 084 | |a UG 3100 |0 (DE-625)145625: |2 rvk | ||
| 100 | 1 | |a Hartmann, Alexander K. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Phase transitions in combinatorial optimization problems |b basics, algorithms and statistical mechanics |c Alexander K. Hartmann and Martin Weigt |
| 264 | 1 | |a Weinheim |b Wiley-VCH |c 2005 | |
| 300 | |a 1 Online-Ressource (xi, 348 pages) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 500 | |a Includes bibliographical references and index | ||
| 500 | |a A concise, comprehensive introduction to the topic of statistical physics of combinatorial optimization, bringing together theoretical concepts and algorithms from computer science with analytical methods from physics. The result bridges the gap between statistical physics and combinatorial optimization, investigating problems taken from theoretical computing, such as the vertex-cover problem, with the concepts and methods of theoretical physics. The authors cover rapid developments and analytical methods that are both extremely complex and spread by word-of-mouth, providing all the necessary | ||
| 650 | 4 | |a Optimisation combinatoire | |
| 650 | 4 | |a Physique statistique | |
| 650 | 7 | |a SCIENCE / Physics / General |2 bisacsh | |
| 650 | 7 | |a Combinatorial optimization |2 fast | |
| 650 | 7 | |a Statistical physics |2 fast | |
| 650 | 4 | |a Combinatorial optimization | |
| 650 | 4 | |a Statistical physics | |
| 650 | 0 | 7 | |a Phasenumwandlung |0 (DE-588)4132140-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Statistische Mechanik |0 (DE-588)4056999-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Phasenumwandlung |0 (DE-588)4132140-6 |D s |
| 689 | 0 | 1 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 689 | 1 | 0 | |a Statistische Mechanik |0 (DE-588)4056999-8 |D s |
| 689 | 1 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 1 | |8 2\p |5 DE-604 | |
| 700 | 1 | |a Weigt, Martin |e Sonstige |4 oth | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druckausgabe |z 3-527-40473-2 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druckausgabe |z 978-3-527-40473-5 |
| 856 | 4 | 0 | |u https://onlinelibrary.wiley.com/doi/book/10.1002/3527606734 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-35-WIC | ||
| 940 | 1 | |q UBG_PDA_WIC | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-028804049 | ||
| 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 | |
| 966 | e | |u https://onlinelibrary.wiley.com/doi/book/10.1002/3527606734 |l FRO01 |p ZDB-35-WIC |q FRO_PDA_WIC |x Verlag |3 Volltext | |
| 966 | e | |u https://onlinelibrary.wiley.com/doi/book/10.1002/3527606734 |l UBG01 |p ZDB-35-WIC |q UBG_PDA_WIC |x Verlag |3 Volltext | |
Record in the Search Index
| _version_ | 1804175953793908736 |
|---|---|
| any_adam_object | |
| author | Hartmann, Alexander K. |
| author_facet | Hartmann, Alexander K. |
| author_role | aut |
| author_sort | Hartmann, Alexander K. |
| author_variant | a k h ak akh |
| building | Verbundindex |
| bvnumber | BV043385465 |
| classification_rvk | UG 3100 |
| collection | ZDB-35-WIC |
| ctrlnum | (ZDB-35-WIC)ocm85784937 (OCoLC)85784937 (DE-599)BVBBV043385465 |
| dewey-full | 530.13 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 530 - Physics |
| dewey-raw | 530.13 |
| dewey-search | 530.13 |
| dewey-sort | 3530.13 |
| dewey-tens | 530 - Physics |
| discipline | Physik |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03562nmm a2200709zc 4500</leader><controlfield tag="001">BV043385465</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">160222s2005 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1280854006</subfield><subfield code="9">1-280-85400-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3527606734</subfield><subfield code="9">3-527-60673-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3527606866</subfield><subfield code="c">electronic bk.</subfield><subfield code="9">3-527-60686-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781280854002</subfield><subfield code="9">978-1-280-85400-2</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783527606733</subfield><subfield code="9">978-3-527-60673-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783527606863</subfield><subfield code="c">electronic bk.</subfield><subfield code="9">978-3-527-60686-3</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1002/3527606734</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-35-WIC)ocm85784937</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)85784937</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043385465</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-861</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">530.13</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">UG 3100</subfield><subfield code="0">(DE-625)145625:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hartmann, Alexander K.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Phase transitions in combinatorial optimization problems</subfield><subfield code="b">basics, algorithms and statistical mechanics</subfield><subfield code="c">Alexander K. Hartmann and Martin Weigt</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Weinheim</subfield><subfield code="b">Wiley-VCH</subfield><subfield code="c">2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (xi, 348 pages)</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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">A concise, comprehensive introduction to the topic of statistical physics of combinatorial optimization, bringing together theoretical concepts and algorithms from computer science with analytical methods from physics. The result bridges the gap between statistical physics and combinatorial optimization, investigating problems taken from theoretical computing, such as the vertex-cover problem, with the concepts and methods of theoretical physics. The authors cover rapid developments and analytical methods that are both extremely complex and spread by word-of-mouth, providing all the necessary</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optimisation combinatoire</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Physique statistique</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">SCIENCE / Physics / General</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatorial optimization</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Statistical physics</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Statistical physics</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Phasenumwandlung</subfield><subfield code="0">(DE-588)4132140-6</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="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Statistische Mechanik</subfield><subfield code="0">(DE-588)4056999-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Phasenumwandlung</subfield><subfield code="0">(DE-588)4132140-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><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=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Statistische Mechanik</subfield><subfield code="0">(DE-588)4056999-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</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="700" ind1="1" ind2=" "><subfield code="a">Weigt, Martin</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druckausgabe</subfield><subfield code="z">3-527-40473-2</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druckausgabe</subfield><subfield code="z">978-3-527-40473-5</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://onlinelibrary.wiley.com/doi/book/10.1002/3527606734</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-35-WIC</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">UBG_PDA_WIC</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-028804049</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="966" ind1="e" ind2=" "><subfield code="u">https://onlinelibrary.wiley.com/doi/book/10.1002/3527606734</subfield><subfield code="l">FRO01</subfield><subfield code="p">ZDB-35-WIC</subfield><subfield code="q">FRO_PDA_WIC</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://onlinelibrary.wiley.com/doi/book/10.1002/3527606734</subfield><subfield code="l">UBG01</subfield><subfield code="p">ZDB-35-WIC</subfield><subfield code="q">UBG_PDA_WIC</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV043385465 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:24:29Z |
| institution | BVB |
| isbn | 1280854006 3527606734 3527606866 9781280854002 9783527606733 9783527606863 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-028804049 |
| oclc_num | 85784937 |
| open_access_boolean | |
| owner | DE-861 |
| owner_facet | DE-861 |
| physical | 1 Online-Ressource (xi, 348 pages) |
| psigel | ZDB-35-WIC UBG_PDA_WIC ZDB-35-WIC FRO_PDA_WIC ZDB-35-WIC UBG_PDA_WIC |
| publishDate | 2005 |
| publishDateSearch | 2005 |
| publishDateSort | 2005 |
| publisher | Wiley-VCH |
| record_format | marc |
| spelling | Hartmann, Alexander K. Verfasser aut Phase transitions in combinatorial optimization problems basics, algorithms and statistical mechanics Alexander K. Hartmann and Martin Weigt Weinheim Wiley-VCH 2005 1 Online-Ressource (xi, 348 pages) txt rdacontent c rdamedia cr rdacarrier Includes bibliographical references and index A concise, comprehensive introduction to the topic of statistical physics of combinatorial optimization, bringing together theoretical concepts and algorithms from computer science with analytical methods from physics. The result bridges the gap between statistical physics and combinatorial optimization, investigating problems taken from theoretical computing, such as the vertex-cover problem, with the concepts and methods of theoretical physics. The authors cover rapid developments and analytical methods that are both extremely complex and spread by word-of-mouth, providing all the necessary Optimisation combinatoire Physique statistique SCIENCE / Physics / General bisacsh Combinatorial optimization fast Statistical physics fast Combinatorial optimization Statistical physics Phasenumwandlung (DE-588)4132140-6 gnd rswk-swf Kombinatorische Optimierung (DE-588)4031826-6 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Statistische Mechanik (DE-588)4056999-8 gnd rswk-swf Phasenumwandlung (DE-588)4132140-6 s Kombinatorische Optimierung (DE-588)4031826-6 s 1\p DE-604 Statistische Mechanik (DE-588)4056999-8 s Algorithmus (DE-588)4001183-5 s 2\p DE-604 Weigt, Martin Sonstige oth Erscheint auch als Druckausgabe 3-527-40473-2 Erscheint auch als Druckausgabe 978-3-527-40473-5 https://onlinelibrary.wiley.com/doi/book/10.1002/3527606734 Verlag URL des Erstveröffentlichers Volltext 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 |
| spellingShingle | Hartmann, Alexander K. Phase transitions in combinatorial optimization problems basics, algorithms and statistical mechanics Optimisation combinatoire Physique statistique SCIENCE / Physics / General bisacsh Combinatorial optimization fast Statistical physics fast Combinatorial optimization Statistical physics Phasenumwandlung (DE-588)4132140-6 gnd Kombinatorische Optimierung (DE-588)4031826-6 gnd Algorithmus (DE-588)4001183-5 gnd Statistische Mechanik (DE-588)4056999-8 gnd |
| subject_GND | (DE-588)4132140-6 (DE-588)4031826-6 (DE-588)4001183-5 (DE-588)4056999-8 |
| title | Phase transitions in combinatorial optimization problems basics, algorithms and statistical mechanics |
| title_auth | Phase transitions in combinatorial optimization problems basics, algorithms and statistical mechanics |
| title_exact_search | Phase transitions in combinatorial optimization problems basics, algorithms and statistical mechanics |
| title_full | Phase transitions in combinatorial optimization problems basics, algorithms and statistical mechanics Alexander K. Hartmann and Martin Weigt |
| title_fullStr | Phase transitions in combinatorial optimization problems basics, algorithms and statistical mechanics Alexander K. Hartmann and Martin Weigt |
| title_full_unstemmed | Phase transitions in combinatorial optimization problems basics, algorithms and statistical mechanics Alexander K. Hartmann and Martin Weigt |
| title_short | Phase transitions in combinatorial optimization problems |
| title_sort | phase transitions in combinatorial optimization problems basics algorithms and statistical mechanics |
| title_sub | basics, algorithms and statistical mechanics |
| topic | Optimisation combinatoire Physique statistique SCIENCE / Physics / General bisacsh Combinatorial optimization fast Statistical physics fast Combinatorial optimization Statistical physics Phasenumwandlung (DE-588)4132140-6 gnd Kombinatorische Optimierung (DE-588)4031826-6 gnd Algorithmus (DE-588)4001183-5 gnd Statistische Mechanik (DE-588)4056999-8 gnd |
| topic_facet | Optimisation combinatoire Physique statistique SCIENCE / Physics / General Combinatorial optimization Statistical physics Phasenumwandlung Kombinatorische Optimierung Algorithmus Statistische Mechanik |
| url | https://onlinelibrary.wiley.com/doi/book/10.1002/3527606734 |
| work_keys_str_mv | AT hartmannalexanderk phasetransitionsincombinatorialoptimizationproblemsbasicsalgorithmsandstatisticalmechanics AT weigtmartin phasetransitionsincombinatorialoptimizationproblemsbasicsalgorithmsandstatisticalmechanics |