Mathematics and computer science II: algorithms, trees, combinatorics and probabilities
Gespeichert in:
| Format: | Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Basel [u.a.]
Birkhäuser
2002
|
| Schriftenreihe: | Trends in mathematics
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Includes bibliographical references and index |
| Beschreibung: | 557 S. |
| ISBN: | 3764369337 0817669337 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV014629434 | ||
| 003 | DE-604 | ||
| 005 | 20021217 | ||
| 007 | t | ||
| 008 | 020731s2002 sz |||| 10||| eng d | ||
| 010 | |a 2002027905 | ||
| 020 | |a 3764369337 |9 3-7643-6933-7 | ||
| 020 | |a 0817669337 |9 0-8176-6933-7 | ||
| 035 | |a (OCoLC)50251975 | ||
| 035 | |a (DE-599)BVBBV014629434 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a sz |c CH | ||
| 049 | |a DE-29T | ||
| 050 | 0 | |a QA164 | |
| 082 | 0 | |a 511 |2 21 | |
| 245 | 1 | 0 | |a Mathematics and computer science II |b algorithms, trees, combinatorics and probabilities |c Brigitte Chauvin ... ed. |
| 264 | 1 | |a Basel [u.a.] |b Birkhäuser |c 2002 | |
| 300 | |a 557 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Trends in mathematics | |
| 500 | |a Includes bibliographical references and index | ||
| 650 | 4 | |a Analyse combinatoire - Congrès | |
| 650 | 4 | |a Graphes, Théorie des - Congrès | |
| 650 | 4 | |a Informatique - Mathématiques - Congrès | |
| 650 | 4 | |a Processus ramifiés - Congrès | |
| 650 | 4 | |a Informatik | |
| 650 | 4 | |a Mathematik | |
| 650 | 4 | |a Branching processes |v Congresses | |
| 650 | 4 | |a Combinatorial analysis |v Congresses | |
| 650 | 4 | |a Computer science |x Mathematics |v Congresses | |
| 650 | 4 | |a Graph theory |v Congresses | |
| 650 | 0 | 7 | |a Theoretische Informatik |0 (DE-588)4196735-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Informatik |0 (DE-588)4026894-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mathematische Methode |0 (DE-588)4155620-3 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 2002 |z Versailles |2 gnd-content | |
| 689 | 0 | 0 | |a Theoretische Informatik |0 (DE-588)4196735-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Informatik |0 (DE-588)4026894-9 |D s |
| 689 | 1 | 1 | |a Mathematische Methode |0 (DE-588)4155620-3 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Chauvin, Brigitte |e Sonstige |4 oth | |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009940423&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-009940423 | ||
Datensatz im Suchindex
| _version_ | 1804129401667846144 |
|---|---|
| adam_text | MATHEMATICS AND COMPUTER SCIENCE II ALGORITHMS, TREES, COMBINATORICS AND
PROBABILITIES BRIGITTE CHAUVIN PHILIPPE FLAJOLET DANIELE GARDY
ABDELKADER MOKKADEM EDITORS T EC H U ! SCI -!E | RMATIONSBIBLIOTHEKL
INFOR UWIVERS!TA7BG;3UO R EK J A] *EL 11 ILJ BIRKHAUSER VERLAG BASEL *
BOSTON * BERLIN CONTENTS FOREWORD IX PREFACE XI PART I. COMBINATORICS *
15 N-COLORED MAPS AND MULTILABEL N-COLORED TREES DIDIER ARQUES, ANNE
MICHELI 17 LIMIT LAWS FOR BASIC PARAMETERS OF LATTICE PATHS WITH
UNBOUNDED JUMPS CYRIL BANDERIER 33 COUNTING WALKS IN THE QUARTER PLANE
MIREILLE BOUSQUET-MELOU 49 BIJECTIVE CONSTRUCTION OF EQUIVALENT
ECO-SYSTEMS SRECKO BRLEK, ENRICA DUCHI, ELISA PERGOLA, RENZO PINZANI 69
RANDOM BOUNDARY OF A PLANAR MAP MAXIM KRIKUN, VADIM MALYSHEV 83
ENUMERATION DES 2-ARBRES FC-GONAUX GILBERT LABELLE, CEDRIC LAMATHE,
PIERRE LEROUX 95 PART II. RANDOM GRAPHS AND NETWORKS 111 BREADTH FIRST
SEARCH, TRIANGLE-FREE GRAPHS AND BROWNIAN MOTION ANNE-ELISABETH BAERT,
VLADY RAVELOMANANA, LOYS THIMONIER 113 RANDOM PLANAR LATTICES AND
INTEGRATED SUPERBROWNIAN EXCURSION PHILIPPE CHASSAING, GILLES SCHAEFFER
127 THE DIAMETER OF A LONG-RANGE PERCOLATION GRAPH DON COPPERSMITH,
DAVID GAMARNIK, MAXIM SVIRIDENKO 147 GIANT COMPONENTS FOR TWO EXPANDING
GRAPH PROCESSES LUC DEVROYE, COLIN MCDIARMID, BRUCE REED 161 COLORING
RANDOM GRAPHS - AN ALGORITHMIC PERSPECTIVE MICHAEL KRIVELEVICH 175 A
SHARP THRESHOLD FOR A NON-MONOTONE DIGRAPH PROPERTY JEAN-MARIE LE BARS
197 V APPROXIMABILITY OF PATHS COLORING PROBLEM IN MESH AND TORUS NET-
WORKS JER6ME PALAYSI 213 MINIMAL SPANNING TREES FOR GRAPHS WITH RANDOM
EDGE LENGTHS J. MICHAEL STEELE 223 PART III. ANALYSIS OF ALGORITHMS AND
TREES 247 GENERALIZED PATTERN MATCHING STATISTICS JEREMIE BOURDON,
BRIGITTE VALLEE . 249 A NOTE ON RANDOM SUFFIX SEARCH TREES LUC DEVROYE
AND RALPH NEININGER 267 ON THE PROFILE OF RANDOM FORESTS BERNHARD
GITTENBERGER 279 ON THE NUMBER OF HEAPS AND THE COST OF HEAP
CONSTRUCTION HSIEN-KUEI HWANG, JEAN-MARC STEYAERT 295 A COMBINATORIAL
PROBLEM ARISING IN INFORMATION THEORY: PRECISE MINIMAX REDUNDANCY FOR
MARKOV SOURCES PHILIPPE JACQUET AND WOJCIECH SZPANKOWSKI 311 ANALYSIS OF
QUICKFIND WITH SMALL SUBFILES CONRADO MARTINEZ, DANIEL PANARIO AND
ALFREDO VIOLA 329 DISTRIBUTION OF THE SIZE OF SIMPLIFIED OR REDUCED
TREES MICHEL NGUYEN THE 341 DIGITS AND BEYOND HELMUT PRODINGER 355 PART
IV. BRANCHING PROCESSES AND TREES 379 GROWTH RATE AND ERGODICITY
CONDITIONS FOR A CLASS OF RANDOM TREES GUY FAYOLLE, MAXIM KRIKUN 381
IDEALS IN A FOREST, ONE-WAY INFINITE BINARY TREES AND THE CONTRAC- TION
METHOD SVANTE JANSON 393 ON RANDOM WALKS IN RANDOM ENVIRONMENT ON TREES
AND THEIR RELATIONSHIP WITH MULTIPLICATIVE CHAOS MIKHAIL MENSHIKOV AND
DIMITRI PETRITIS 415 NOTE ON EXACT AND ASYMPTOTIC DISTRIBUTIONS OF THE
PARAMETERS OF THE LOOP-ERASED RANDOM WALK ON THE COMPLETE GRAPH BORIS
PITTEL 423 VI CONVERGENCE RATE FOR STABLE WEIGHTED BRANCHING PROCESSES
ROSIER UWE, TOPCHII VALENTIN, VATUTIN VLADIMIR 441 REDUCED BRANCHING
PROCESSES IN RANDOM ENVIRONMENT VATUTIN VLADIMIR AND DYAKONOVA ELENA 455
PART V. APPLIED RANDOM COMBINATORICS 469 A COOPERATIVE APPROACH TO
RENYI S PARKING PROBLEM ON THE CIRCLE THIERRY HUILLET, ANNA PORZIO L 471
ON THE NOISE SENSITIVITY OF MONOTONE FUNCTIONS ELCHANAN MOSSEL, RYAN
O DONNELL 481 APPRENTISSAGE DE SEQUENCES NON-INDEPENDANTES D EXEMPLES
OLIVIER TEYTAUD 497 ENTROPY REDUCTION STRATEGIES ON TREE STRUCTURED
RETRIEVAL SPACES ALAIN TROUVE, YONG YU 513 ZERO-ONE LAW
CHARACTERIZATIONS OF SQ ANDREAS WEIERMANN 527 FURTHER APPLICATIONS OF
CHEBYSHEV POLYNOMIALS IN THE DERIVATION OF SPANNING TREE FORMULAS FOR
CIRCULANT GRAPHS YUANPING ZHANG, MORDECAI J. GOLIN 541 KEY WORDS 555
LIST OF AUTHORS 557 VJI
|
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV014629434 |
| callnumber-first | Q - Science |
| callnumber-label | QA164 |
| callnumber-raw | QA164 |
| callnumber-search | QA164 |
| callnumber-sort | QA 3164 |
| callnumber-subject | QA - Mathematics |
| ctrlnum | (OCoLC)50251975 (DE-599)BVBBV014629434 |
| dewey-full | 511 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511 |
| dewey-search | 511 |
| dewey-sort | 3511 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02193nam a2200577zc 4500</leader><controlfield tag="001">BV014629434</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20021217 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">020731s2002 sz |||| 10||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2002027905</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3764369337</subfield><subfield code="9">3-7643-6933-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0817669337</subfield><subfield code="9">0-8176-6933-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)50251975</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV014629434</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="044" ind1=" " ind2=" "><subfield code="a">sz</subfield><subfield code="c">CH</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA164</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511</subfield><subfield code="2">21</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Mathematics and computer science II</subfield><subfield code="b">algorithms, trees, combinatorics and probabilities</subfield><subfield code="c">Brigitte Chauvin ... ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Basel [u.a.]</subfield><subfield code="b">Birkhäuser</subfield><subfield code="c">2002</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">557 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">Trends in mathematics</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Analyse combinatoire - Congrès</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graphes, Théorie des - Congrès</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatique - Mathématiques - Congrès</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Processus ramifiés - Congrès</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Branching processes</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial analysis</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science</subfield><subfield code="x">Mathematics</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematische Methode</subfield><subfield code="0">(DE-588)4155620-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">2002</subfield><subfield code="z">Versailles</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-5</subfield><subfield code="D">s</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">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Mathematische Methode</subfield><subfield code="0">(DE-588)4155620-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Chauvin, Brigitte</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV 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=009940423&sequence=000001&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-009940423</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2002 Versailles gnd-content |
| genre_facet | Konferenzschrift 2002 Versailles |
| id | DE-604.BV014629434 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T19:04:33Z |
| institution | BVB |
| isbn | 3764369337 0817669337 |
| language | English |
| lccn | 2002027905 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009940423 |
| oclc_num | 50251975 |
| open_access_boolean | |
| owner | DE-29T |
| owner_facet | DE-29T |
| physical | 557 S. |
| publishDate | 2002 |
| publishDateSearch | 2002 |
| publishDateSort | 2002 |
| publisher | Birkhäuser |
| record_format | marc |
| series2 | Trends in mathematics |
| spelling | Mathematics and computer science II algorithms, trees, combinatorics and probabilities Brigitte Chauvin ... ed. Basel [u.a.] Birkhäuser 2002 557 S. txt rdacontent n rdamedia nc rdacarrier Trends in mathematics Includes bibliographical references and index Analyse combinatoire - Congrès Graphes, Théorie des - Congrès Informatique - Mathématiques - Congrès Processus ramifiés - Congrès Informatik Mathematik Branching processes Congresses Combinatorial analysis Congresses Computer science Mathematics Congresses Graph theory Congresses Theoretische Informatik (DE-588)4196735-5 gnd rswk-swf Informatik (DE-588)4026894-9 gnd rswk-swf Mathematische Methode (DE-588)4155620-3 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2002 Versailles gnd-content Theoretische Informatik (DE-588)4196735-5 s DE-604 Informatik (DE-588)4026894-9 s Mathematische Methode (DE-588)4155620-3 s Chauvin, Brigitte Sonstige oth GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009940423&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Mathematics and computer science II algorithms, trees, combinatorics and probabilities Analyse combinatoire - Congrès Graphes, Théorie des - Congrès Informatique - Mathématiques - Congrès Processus ramifiés - Congrès Informatik Mathematik Branching processes Congresses Combinatorial analysis Congresses Computer science Mathematics Congresses Graph theory Congresses Theoretische Informatik (DE-588)4196735-5 gnd Informatik (DE-588)4026894-9 gnd Mathematische Methode (DE-588)4155620-3 gnd |
| subject_GND | (DE-588)4196735-5 (DE-588)4026894-9 (DE-588)4155620-3 (DE-588)1071861417 |
| title | Mathematics and computer science II algorithms, trees, combinatorics and probabilities |
| title_auth | Mathematics and computer science II algorithms, trees, combinatorics and probabilities |
| title_exact_search | Mathematics and computer science II algorithms, trees, combinatorics and probabilities |
| title_full | Mathematics and computer science II algorithms, trees, combinatorics and probabilities Brigitte Chauvin ... ed. |
| title_fullStr | Mathematics and computer science II algorithms, trees, combinatorics and probabilities Brigitte Chauvin ... ed. |
| title_full_unstemmed | Mathematics and computer science II algorithms, trees, combinatorics and probabilities Brigitte Chauvin ... ed. |
| title_short | Mathematics and computer science II |
| title_sort | mathematics and computer science ii algorithms trees combinatorics and probabilities |
| title_sub | algorithms, trees, combinatorics and probabilities |
| topic | Analyse combinatoire - Congrès Graphes, Théorie des - Congrès Informatique - Mathématiques - Congrès Processus ramifiés - Congrès Informatik Mathematik Branching processes Congresses Combinatorial analysis Congresses Computer science Mathematics Congresses Graph theory Congresses Theoretische Informatik (DE-588)4196735-5 gnd Informatik (DE-588)4026894-9 gnd Mathematische Methode (DE-588)4155620-3 gnd |
| topic_facet | Analyse combinatoire - Congrès Graphes, Théorie des - Congrès Informatique - Mathématiques - Congrès Processus ramifiés - Congrès Informatik Mathematik Branching processes Congresses Combinatorial analysis Congresses Computer science Mathematics Congresses Graph theory Congresses Theoretische Informatik Mathematische Methode Konferenzschrift 2002 Versailles |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009940423&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT chauvinbrigitte mathematicsandcomputerscienceiialgorithmstreescombinatoricsandprobabilities |