Algorithms for random generation and counting: a Markov chain approach
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Boston u.a.
Birkhäuser
1993
|
| Series: | Progress in theoretical computer science
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Literaturverz. S. 136 - 1143. - Überarb. zugl.: Edinburgh, Univ., Diss., 1989 |
| Physical Description: | 146 S. |
| ISBN: | 0817636587 3764336587 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV008025887 | ||
| 003 | DE-604 | ||
| 005 | 19940202 | ||
| 007 | t | ||
| 008 | 930628s1993 m||| 00||| eng d | ||
| 020 | |a 0817636587 |9 0-8176-3658-7 | ||
| 020 | |a 3764336587 |9 3-7643-3658-7 | ||
| 035 | |a (OCoLC)26851274 | ||
| 035 | |a (DE-599)BVBBV008025887 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-20 |a DE-703 |a DE-824 |a DE-739 |a DE-29T |a DE-11 | ||
| 050 | 0 | |a QA274.7 | |
| 082 | 0 | |a 519.2/33 |2 20 | |
| 084 | |a SK 820 |0 (DE-625)143258: |2 rvk | ||
| 084 | |a DAT 537d |2 stub | ||
| 084 | |a MAT 602d |2 stub | ||
| 084 | |a MAT 607d |2 stub | ||
| 100 | 1 | |a Sinclair, Alistair |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Algorithms for random generation and counting |b a Markov chain approach |c Alistair Sinclair |
| 264 | 1 | |a Boston u.a. |b Birkhäuser |c 1993 | |
| 300 | |a 146 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Progress in theoretical computer science | |
| 500 | |a Literaturverz. S. 136 - 1143. - Überarb. zugl.: Edinburgh, Univ., Diss., 1989 | ||
| 650 | 7 | |a Algorithmes |2 ram | |
| 650 | 7 | |a Ensembles, théorie combinatoire des |2 ram | |
| 650 | 7 | |a Markov, processus de |2 ram | |
| 650 | 4 | |a Algorithms | |
| 650 | 4 | |a Combinatorial set theory | |
| 650 | 4 | |a Markov processes | |
| 650 | 0 | 7 | |a Markov-Prozess |0 (DE-588)4134948-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kombinatorische Analysis |0 (DE-588)4164746-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a p-Relation |0 (DE-588)4311699-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Zufallsgenerator |0 (DE-588)4191097-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Zufallszahlen |0 (DE-588)4124968-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Stochastische Erzeugung |0 (DE-588)4441717-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kombinatorische Gruppentheorie |0 (DE-588)4219556-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kombinatorische Struktur |0 (DE-588)4311641-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Markov-Kette |0 (DE-588)4037612-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 655 | 7 | |a Markov- Kette |2 gnd |9 rswk-swf | |
| 689 | 0 | 0 | |a Kombinatorische Struktur |0 (DE-588)4311641-3 |D s |
| 689 | 0 | 1 | |a p-Relation |0 (DE-588)4311699-1 |D s |
| 689 | 0 | 2 | |a Zufallszahlen |0 (DE-588)4124968-9 |D s |
| 689 | 0 | 3 | |a Zufallsgenerator |0 (DE-588)4191097-7 |D s |
| 689 | 0 | 4 | |a Markov- Kette |A f |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Kombinatorische Gruppentheorie |0 (DE-588)4219556-1 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Markov-Prozess |0 (DE-588)4134948-9 |D s |
| 689 | 2 | |5 DE-604 | |
| 689 | 3 | 0 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 3 | 1 | |a Zufallszahlen |0 (DE-588)4124968-9 |D s |
| 689 | 3 | 2 | |a Stochastische Erzeugung |0 (DE-588)4441717-2 |D s |
| 689 | 3 | |5 DE-604 | |
| 689 | 4 | 0 | |a Markov-Kette |0 (DE-588)4037612-6 |D s |
| 689 | 4 | 1 | |a Kombinatorische Analysis |0 (DE-588)4164746-4 |D s |
| 689 | 4 | |5 DE-604 | |
| 689 | 5 | 0 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 5 | 1 | |a Zufallsgenerator |0 (DE-588)4191097-7 |D s |
| 689 | 5 | |5 DE-604 | |
| 689 | 6 | 0 | |a Kombinatorische Struktur |0 (DE-588)4311641-3 |D s |
| 689 | 6 | 1 | |a p-Relation |0 (DE-588)4311699-1 |D s |
| 689 | 6 | 2 | |a Zufallszahlen |0 (DE-588)4124968-9 |D s |
| 689 | 6 | 3 | |a Zufallsgenerator |0 (DE-588)4191097-7 |D s |
| 689 | 6 | 4 | |a Markov-Kette |0 (DE-588)4037612-6 |D s |
| 689 | 6 | |8 1\p |5 DE-604 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005280955&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-005280955 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Record in the Search Index
| _version_ | 1804122389799239680 |
|---|---|
| adam_text | Contents
Synopsis 1
1 Preliminaries 7
1.1 Some basic definitions 7
1.2 Notions of tractability 12
1.3 An extended model 18
1.4 Counting, generation and
self reducibility 28
1.5 An interesting class of relations 36
2 Markov chains and rapid mixing 42
2.1 The Markov chain approach to
generation problems 43
2.2 Conductance and the rate of
convergence 46
2.3 A characterisation of rapid mixing 56
3 Direct Applications 63
3.1 Some simple examples 63
3.2 Approximating the permanent 70
3.3 Monomer dimer systems 85
3.4 Concluding remarks 96
4 Indirect Applications 101
4.1 A robust notion of approximate
counting 102
4.2 Self embeddable relations 112
4.3 Graphs with specified degrees 114
Appendix: Recent developments 126
Bibliography 136
Index 144
|
| any_adam_object | 1 |
| author | Sinclair, Alistair |
| author_facet | Sinclair, Alistair |
| author_role | aut |
| author_sort | Sinclair, Alistair |
| author_variant | a s as |
| building | Verbundindex |
| bvnumber | BV008025887 |
| callnumber-first | Q - Science |
| callnumber-label | QA274 |
| callnumber-raw | QA274.7 |
| callnumber-search | QA274.7 |
| callnumber-sort | QA 3274.7 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 820 |
| classification_tum | DAT 537d MAT 602d MAT 607d |
| ctrlnum | (OCoLC)26851274 (DE-599)BVBBV008025887 |
| dewey-full | 519.2/33 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.2/33 |
| dewey-search | 519.2/33 |
| dewey-sort | 3519.2 233 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03714nam a2200913 c 4500</leader><controlfield tag="001">BV008025887</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19940202 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">930628s1993 m||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0817636587</subfield><subfield code="9">0-8176-3658-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3764336587</subfield><subfield code="9">3-7643-3658-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)26851274</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV008025887</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-91G</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA274.7</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.2/33</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 820</subfield><subfield code="0">(DE-625)143258:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 537d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 602d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 607d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Sinclair, Alistair</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithms for random generation and counting</subfield><subfield code="b">a Markov chain approach</subfield><subfield code="c">Alistair Sinclair</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boston u.a.</subfield><subfield code="b">Birkhäuser</subfield><subfield code="c">1993</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">146 S.</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="490" ind1="0" ind2=" "><subfield code="a">Progress in theoretical computer science</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 136 - 1143. - Überarb. zugl.: Edinburgh, Univ., Diss., 1989</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algorithmes</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Ensembles, théorie combinatoire des</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Markov, processus de</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial set theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Markov processes</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Markov-Prozess</subfield><subfield code="0">(DE-588)4134948-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">p-Relation</subfield><subfield code="0">(DE-588)4311699-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zufallsgenerator</subfield><subfield code="0">(DE-588)4191097-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zufallszahlen</subfield><subfield code="0">(DE-588)4124968-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Stochastische Erzeugung</subfield><subfield code="0">(DE-588)4441717-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Gruppentheorie</subfield><subfield code="0">(DE-588)4219556-1</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">Kombinatorische Struktur</subfield><subfield code="0">(DE-588)4311641-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Markov-Kette</subfield><subfield code="0">(DE-588)4037612-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="a">Markov- Kette</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorische Struktur</subfield><subfield code="0">(DE-588)4311641-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">p-Relation</subfield><subfield code="0">(DE-588)4311699-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Zufallszahlen</subfield><subfield code="0">(DE-588)4124968-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Zufallsgenerator</subfield><subfield code="0">(DE-588)4191097-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Markov- Kette</subfield><subfield code="A">f</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Kombinatorische Gruppentheorie</subfield><subfield code="0">(DE-588)4219556-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Markov-Prozess</subfield><subfield code="0">(DE-588)4134948-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="3" ind2="0"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2="1"><subfield code="a">Zufallszahlen</subfield><subfield code="0">(DE-588)4124968-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2="2"><subfield code="a">Stochastische Erzeugung</subfield><subfield code="0">(DE-588)4441717-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="4" ind2="0"><subfield code="a">Markov-Kette</subfield><subfield code="0">(DE-588)4037612-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="4" ind2="1"><subfield code="a">Kombinatorische Analysis</subfield><subfield code="0">(DE-588)4164746-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="4" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="5" ind2="0"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="5" ind2="1"><subfield code="a">Zufallsgenerator</subfield><subfield code="0">(DE-588)4191097-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="5" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="6" ind2="0"><subfield code="a">Kombinatorische Struktur</subfield><subfield code="0">(DE-588)4311641-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="6" ind2="1"><subfield code="a">p-Relation</subfield><subfield code="0">(DE-588)4311699-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="6" ind2="2"><subfield code="a">Zufallszahlen</subfield><subfield code="0">(DE-588)4124968-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="6" ind2="3"><subfield code="a">Zufallsgenerator</subfield><subfield code="0">(DE-588)4191097-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="6" ind2="4"><subfield code="a">Markov-Kette</subfield><subfield code="0">(DE-588)4037612-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="6" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005280955&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005280955</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></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content Markov- Kette gnd |
| genre_facet | Hochschulschrift Markov- Kette |
| id | DE-604.BV008025887 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:13:06Z |
| institution | BVB |
| isbn | 0817636587 3764336587 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005280955 |
| oclc_num | 26851274 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-20 DE-703 DE-824 DE-739 DE-29T DE-11 |
| owner_facet | DE-91G DE-BY-TUM DE-20 DE-703 DE-824 DE-739 DE-29T DE-11 |
| physical | 146 S. |
| publishDate | 1993 |
| publishDateSearch | 1993 |
| publishDateSort | 1993 |
| publisher | Birkhäuser |
| record_format | marc |
| series2 | Progress in theoretical computer science |
| spelling | Sinclair, Alistair Verfasser aut Algorithms for random generation and counting a Markov chain approach Alistair Sinclair Boston u.a. Birkhäuser 1993 146 S. txt rdacontent n rdamedia nc rdacarrier Progress in theoretical computer science Literaturverz. S. 136 - 1143. - Überarb. zugl.: Edinburgh, Univ., Diss., 1989 Algorithmes ram Ensembles, théorie combinatoire des ram Markov, processus de ram Algorithms Combinatorial set theory Markov processes Markov-Prozess (DE-588)4134948-9 gnd rswk-swf Kombinatorische Analysis (DE-588)4164746-4 gnd rswk-swf p-Relation (DE-588)4311699-1 gnd rswk-swf Zufallsgenerator (DE-588)4191097-7 gnd rswk-swf Zufallszahlen (DE-588)4124968-9 gnd rswk-swf Stochastische Erzeugung (DE-588)4441717-2 gnd rswk-swf Kombinatorische Gruppentheorie (DE-588)4219556-1 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Kombinatorische Struktur (DE-588)4311641-3 gnd rswk-swf Markov-Kette (DE-588)4037612-6 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Markov- Kette gnd rswk-swf Kombinatorische Struktur (DE-588)4311641-3 s p-Relation (DE-588)4311699-1 s Zufallszahlen (DE-588)4124968-9 s Zufallsgenerator (DE-588)4191097-7 s Markov- Kette f DE-604 Kombinatorische Gruppentheorie (DE-588)4219556-1 s Markov-Prozess (DE-588)4134948-9 s Algorithmus (DE-588)4001183-5 s Stochastische Erzeugung (DE-588)4441717-2 s Markov-Kette (DE-588)4037612-6 s Kombinatorische Analysis (DE-588)4164746-4 s 1\p DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005280955&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Sinclair, Alistair Algorithms for random generation and counting a Markov chain approach Algorithmes ram Ensembles, théorie combinatoire des ram Markov, processus de ram Algorithms Combinatorial set theory Markov processes Markov-Prozess (DE-588)4134948-9 gnd Kombinatorische Analysis (DE-588)4164746-4 gnd p-Relation (DE-588)4311699-1 gnd Zufallsgenerator (DE-588)4191097-7 gnd Zufallszahlen (DE-588)4124968-9 gnd Stochastische Erzeugung (DE-588)4441717-2 gnd Kombinatorische Gruppentheorie (DE-588)4219556-1 gnd Algorithmus (DE-588)4001183-5 gnd Kombinatorische Struktur (DE-588)4311641-3 gnd Markov-Kette (DE-588)4037612-6 gnd |
| subject_GND | (DE-588)4134948-9 (DE-588)4164746-4 (DE-588)4311699-1 (DE-588)4191097-7 (DE-588)4124968-9 (DE-588)4441717-2 (DE-588)4219556-1 (DE-588)4001183-5 (DE-588)4311641-3 (DE-588)4037612-6 (DE-588)4113937-9 |
| title | Algorithms for random generation and counting a Markov chain approach |
| title_auth | Algorithms for random generation and counting a Markov chain approach |
| title_exact_search | Algorithms for random generation and counting a Markov chain approach |
| title_full | Algorithms for random generation and counting a Markov chain approach Alistair Sinclair |
| title_fullStr | Algorithms for random generation and counting a Markov chain approach Alistair Sinclair |
| title_full_unstemmed | Algorithms for random generation and counting a Markov chain approach Alistair Sinclair |
| title_short | Algorithms for random generation and counting |
| title_sort | algorithms for random generation and counting a markov chain approach |
| title_sub | a Markov chain approach |
| topic | Algorithmes ram Ensembles, théorie combinatoire des ram Markov, processus de ram Algorithms Combinatorial set theory Markov processes Markov-Prozess (DE-588)4134948-9 gnd Kombinatorische Analysis (DE-588)4164746-4 gnd p-Relation (DE-588)4311699-1 gnd Zufallsgenerator (DE-588)4191097-7 gnd Zufallszahlen (DE-588)4124968-9 gnd Stochastische Erzeugung (DE-588)4441717-2 gnd Kombinatorische Gruppentheorie (DE-588)4219556-1 gnd Algorithmus (DE-588)4001183-5 gnd Kombinatorische Struktur (DE-588)4311641-3 gnd Markov-Kette (DE-588)4037612-6 gnd |
| topic_facet | Algorithmes Ensembles, théorie combinatoire des Markov, processus de Algorithms Combinatorial set theory Markov processes Markov-Prozess Kombinatorische Analysis p-Relation Zufallsgenerator Zufallszahlen Stochastische Erzeugung Kombinatorische Gruppentheorie Algorithmus Kombinatorische Struktur Markov-Kette Hochschulschrift Markov- Kette |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005280955&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT sinclairalistair algorithmsforrandomgenerationandcountingamarkovchainapproach |