Handbook of discrete and combinatorial mathematics:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Boca Raton [u.a.]
CRC Press
2000
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | 1232 S. graph. Darst. |
| ISBN: | 0849301491 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV012563329 | ||
| 003 | DE-604 | ||
| 005 | 20080515 | ||
| 007 | t | ||
| 008 | 990518s2000 d||| |||| 00||| eng d | ||
| 020 | |a 0849301491 |9 0-8493-0149-1 | ||
| 035 | |a (OCoLC)246003339 | ||
| 035 | |a (DE-599)BVBBV012563329 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-20 |a DE-91G |a DE-29T |a DE-355 |a DE-92 |a DE-384 |a DE-739 |a DE-706 |a DE-M347 |a DE-522 |a DE-634 |a DE-83 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a QA164 | |
| 082 | 0 | |a 511.6 | |
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a 11Yxx |2 msc | ||
| 084 | |a 17,1 |2 ssgn | ||
| 084 | |a 68-00 |2 msc | ||
| 084 | |a MAT 050f |2 stub | ||
| 084 | |a 05Cxx |2 msc | ||
| 100 | 1 | |a Rosen, Kenneth H. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Handbook of discrete and combinatorial mathematics |c Kenneth H. Rosen |
| 264 | 1 | |a Boca Raton [u.a.] |b CRC Press |c 2000 | |
| 300 | |a 1232 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Kombinatorik - Nachschlagewerk - Diskrete Mathematik | |
| 650 | 4 | |a Informatik | |
| 650 | 4 | |a Mathematik | |
| 650 | 4 | |a Combinatorial analysis |v Handbooks, manuals, etc | |
| 650 | 4 | |a Computer science |x Mathematics |v Handbooks, manuals, etc | |
| 650 | 0 | 7 | |a Kombinatorik |0 (DE-588)4031824-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Diskrete Mathematik |0 (DE-588)4129143-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Diskrete Mathematik |0 (DE-588)4129143-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
| 689 | 1 | |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=008531226&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-008531226 | ||
Record in the Search Index
| _version_ | 1804127210913660928 |
|---|---|
| adam_text | CONTENTS
1. FOUNDATIONS 1
1.1 Propositional and Predicate Logic — Jerrold W. Grossman 12
1.2 Set Theory — Jerrold W. Grossman 21
1.3 Functions — Jerrold W. Grossman 31
1.4 Relations — John G. Michaels 40
1.5 Proof Techniques — Susanna S. Epp 50
1.6 Axiomatic Program Verification — David Riley 61
1.7 Logic Based Computer Programming Paradigms — Mukesh Dalai 67
2. COUNTING METHODS si
2.1 Summary of Counting Problems — John G. Michaels 84
2.2 Basic Counting Techniques — Jay Yellen 90
2.3 Permutations and Combinations — Edward W. Packet 96
2.4 Inclusion/Exclusion — Robert G. Rieper 107
2.5 Partitions — George E. Andrews 113
2.6 Burnside/Polya Counting Formula — Alan C. Tucker 120
2.7 Mobius Inversion Counting — Edward A. Bender 127
2.8 Young Tableaux — Bruce E. Sagan 129
3. SEQUENCES 135
3.1 Special Sequences — Thomas A. Dowling and Douglas R. Shier 138
3.2 Generating Functions — Ralph P. Grimaldi 171
3.3 Recurrence Relations — Ralph P. Grimaldi 178
3.4 Finite Differences — Jay Yellen 189
3.5 Finite Sums and Summation — Victors. Miller 195
3.6 Asymptotics of Sequences — Edward A. Bender 201
3.7 Mechanical Summation Procedures — Kenneth H. Rosen 204
4. NUMBER THEORY 213
4.1 Basic Concepts — Kenneth H. Rosen 219
4.2 Greatest Common Divisors — Kenneth H. Rosen 226
4.3 Congruences — Kenneth H. Rosen 231
4.4 Prime Numbers — Jon F. Grantham and Carl Pomerance 236
4.5 Factorization — Jon F. Grantham and Carl Pomerance 255
4.6 Arithmetic Functions — Kenneth H. Rosen 259
4.7 Primitive Roots and Quadratic Residues — Kenneth H. Rosen 268
4.8 Diophantine Equations — BartE. Goddard 281
4.9 Diophantine Approximation — JeffShalit 289
4.10 Quadratic Fields — Kenneth H. Rosen 295
5. ALGEBRAIC STRUCTURES John G. Michaels 299
5.1 Algebraic Models 305
5.2 Groups 307
5.3 Permutation Groups 319
5.4 Rings 323
5.5 Polynomial Rings 329
5.6 Fields 331
5.7 Lattices 341
5.8 Boolean Algebras 344
6. LINEAR ALGEBRA 355
6.1 Vector Spaces — Joel V. Brawley 361
6.2 Linear Transformations — Joel V. Brawley 371
6.3 Matrix Algebra — Peter R. Turner 377
6.4 Linear Systems — Barry Peyton and Esmond Ng 392
6.5 Eigenanalysis — ft B. Bapat 405
6.6 Combinatorial Matrix Theory — ft B. Bapat 417
7. DISCRETE PROBABILITY 427
7.1 Fundamental Concepts — Joseph ft Ban 432
7.2 Independence and Dependence — Joseph ft Ban 435
7.3 Random Variables — Joseph ft Ban 441
7.4 Discrete Probability Computations — Peter ft Turner 448
7.5 Random Walks — Patrick Jaillet 452
7.6 System Reliability — Douglas ft Shier 459
7.7 Discrete Time Markov Chains — Vidyadhar G. Kulkarni 468
7.8 Queueing Theory — Vidyadhar G. Kulkarni 477
7.9 Simulation — Lawrence M. Leemis 484
8. GRAPH THEORY 495
8.1 Introduction to Graphs — Lowell W. Beineke 509
8.2 Graph Models — Jonathan L. Gross 525
8.3 Directed Graphs — Stephen B. Maurer 526
8.4 Distance, Connectivity, Traversability — Edward ft Scheinerman 539
8.5 Graph Invariants and Isomorphism Types — BennetManvel 549
8.6 Graph and Map Coloring — Arthur T. White 557
8.7 Planar Drawings — Jonathan L. Gross 567
8.8 Topological Graph Theory — Jonathan L Gross 574
8.9 Enumerating Graphs — Paul K. Stockmeyer 580
8.10 Algebraic Graph Theory — Michael Doob 586
8.11 Analytic Graph Theory — Stefan A. Burr 590
8.12 Hypergraphs — Andreas Gyarfas 595
9. TREES 603
9.1 Characterizations and Types of Trees — Lisa Carbone 607
9.2 Spanning Trees — Uri Peled 616
9.3 Enumerating Trees — Paul Stockmeyer 622
10. NETWORKS AND FLOWS 629
10.1 Minimum Spanning Trees — J. B. Orlin and Ravindra K. Ahuja 633
10.2 Matchings — Douglas ft Shier 641
10.3 Shortest Paths — J. B. Orlin and Ravindra K. Ahuja 652
10.4 Maximum Flows — J. B. Orlin and Ravindra K. Ahuja 663
10.5 Minimum Cost Flows — J. B. Orlin and Ravindra K. Ahuja 673
10.6 Communication Networks — David Simchi Levi and Sunil Chopra 683
10.7 Difficult Routing and Assignment Problems — Bruce L Golden and Bharat K. Kaku .. 692
10.8 Network Representations and Data Structures — Douglas R. Shier 706
11. PARTIALLY ORDERED SETS 717
11.1 Basic Poset Concepts — Graham Brightwell and Douglas B. West 724
11.2 Poset Properties — Graham Brightwell and Douglas B. West 738
12. COMBINATORIAL DESIGNS 753
12.1 Block Designs — Charles J. Colbourn and Jeffrey H. Dinitz 759
12.2 Symmetric Designs Finite Geometries — Charles J. Colbourn and Jeffrey H. Dinitz . 770
12.3 Latin Squares and Orthogonal Arrays — Charles J. Colbourn and Jeffrey H. Dinitz ... 778
12.4 Matroids — James G. Oxley 786
13. DISCRETE AND COMPUTATIONAL GEOMETRY 797
13.1 Arrangements of Geometric Objects — lleana Streinu 805
13.2 Space Filling — KarolyBezdek 824
13.3 Combinatorial Geometry — Jinos Pach 830
13.4 Polyhedra — TamalK. Dey 839
13.5 Algorithms and Complexity in Computational Geometry — Jianer Chen 844
13.6 Geometric Data Structures and Searching — Dina Kravets 853
13.7 Computational Techniques — Nancy M. Amato 861
13.8 Applications of Geometry — W. Randolph Franklin 867
14. CODING THEORY AND CRYPTOLOGY Alfred J. Menezes and
Paul C. van Oorschot 889
14.1 Communication Systems and Information Theory 896
14.2 Basics of Coding Theory 900
14.3 Linear Codes 903
14.4 Bounds for Codes 915
14.5 Nonlinear Codes 917
14.6 Convolutional Codes 918
14.7 Basics of Cryptography 923
14.8 Symmetric Key Systems 927
14.9 Public Key Systems 935
15. DISCRETE OPTIMIZATION 955
15.1 Linear Programming — Beth Novick 959
15.2 Location Theory — S. Louis Hakimi 986
15.3 Packing and Covering — Sun/7 Chopra and David Simchi Levi 996
15.4 Activity Nets — S. E. Elmaghraby 1006
15.5 Game Theory — Michael Mesterton Gibbons 1016
15.6 Sperner s Lemma and Fixed Points — Joseph R. Barr 1027
16. THEORETICAL COMPUTER SCIENCE 1039
16.1 Computational Models — Jonathan L. Gross 1048
16.2 Computability — William Gasarch 1062
16.3 Languages and Grammars — Aarto Salomaa 1066
16.4 Algorithmic Complexity — Thomas Cormen 1077
16.5 Complexity Classes — Lane Hemaspaandra 1085
16.6 Randomized Algorithms — Milena Mihail 1091
17. INFORMATION STRUCTURES 1101
17.1 Abstract Datatypes — Charles H. Goldberg 1108
17.2 Concrete Data Structures — Jonathan L. Gross 1117
17.3 Sorting and Searching — Jianer Chen 1125
17.4 Hashing — Viera Krnanova Proulx 1139
17.5 Dynamic Graph Algorithms — Joan Feigenbaum and Sampath Kannan 1142
BIOGRAPHIES Victor J. Katz 1153
INDEX 1173
|
| any_adam_object | 1 |
| author | Rosen, Kenneth H. |
| author_facet | Rosen, Kenneth H. |
| author_role | aut |
| author_sort | Rosen, Kenneth H. |
| author_variant | k h r kh khr |
| building | Verbundindex |
| bvnumber | BV012563329 |
| callnumber-first | Q - Science |
| callnumber-label | QA164 |
| callnumber-raw | QA164 |
| callnumber-search | QA164 |
| callnumber-sort | QA 3164 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 170 |
| classification_tum | MAT 050f |
| ctrlnum | (OCoLC)246003339 (DE-599)BVBBV012563329 |
| dewey-full | 511.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.6 |
| dewey-search | 511.6 |
| dewey-sort | 3511.6 |
| 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>01855nam a2200493 c 4500</leader><controlfield tag="001">BV012563329</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20080515 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">990518s2000 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0849301491</subfield><subfield code="9">0-8493-0149-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)246003339</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012563329</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-703</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-522</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA164</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.6</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">11Yxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68-00</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 050f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05Cxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Rosen, Kenneth H.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Handbook of discrete and combinatorial mathematics</subfield><subfield code="c">Kenneth H. Rosen</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boca Raton [u.a.]</subfield><subfield code="b">CRC Press</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1232 S.</subfield><subfield code="b">graph. Darst.</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">Kombinatorik - Nachschlagewerk - Diskrete Mathematik</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">Combinatorial analysis</subfield><subfield code="v">Handbooks, manuals, etc</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science</subfield><subfield code="x">Mathematics</subfield><subfield code="v">Handbooks, manuals, etc</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">Diskrete Mathematik</subfield><subfield code="0">(DE-588)4129143-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Diskrete Mathematik</subfield><subfield code="0">(DE-588)4129143-8</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">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><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=008531226&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-008531226</subfield></datafield></record></collection> |
| id | DE-604.BV012563329 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:29:44Z |
| institution | BVB |
| isbn | 0849301491 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008531226 |
| oclc_num | 246003339 |
| open_access_boolean | |
| owner | DE-703 DE-20 DE-91G DE-BY-TUM DE-29T DE-355 DE-BY-UBR DE-92 DE-384 DE-739 DE-706 DE-M347 DE-522 DE-634 DE-83 DE-11 DE-188 |
| owner_facet | DE-703 DE-20 DE-91G DE-BY-TUM DE-29T DE-355 DE-BY-UBR DE-92 DE-384 DE-739 DE-706 DE-M347 DE-522 DE-634 DE-83 DE-11 DE-188 |
| physical | 1232 S. graph. Darst. |
| publishDate | 2000 |
| publishDateSearch | 2000 |
| publishDateSort | 2000 |
| publisher | CRC Press |
| record_format | marc |
| spelling | Rosen, Kenneth H. Verfasser aut Handbook of discrete and combinatorial mathematics Kenneth H. Rosen Boca Raton [u.a.] CRC Press 2000 1232 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Kombinatorik - Nachschlagewerk - Diskrete Mathematik Informatik Mathematik Combinatorial analysis Handbooks, manuals, etc Computer science Mathematics Handbooks, manuals, etc Kombinatorik (DE-588)4031824-2 gnd rswk-swf Diskrete Mathematik (DE-588)4129143-8 gnd rswk-swf Diskrete Mathematik (DE-588)4129143-8 s DE-604 Kombinatorik (DE-588)4031824-2 s HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008531226&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Rosen, Kenneth H. Handbook of discrete and combinatorial mathematics Kombinatorik - Nachschlagewerk - Diskrete Mathematik Informatik Mathematik Combinatorial analysis Handbooks, manuals, etc Computer science Mathematics Handbooks, manuals, etc Kombinatorik (DE-588)4031824-2 gnd Diskrete Mathematik (DE-588)4129143-8 gnd |
| subject_GND | (DE-588)4031824-2 (DE-588)4129143-8 |
| title | Handbook of discrete and combinatorial mathematics |
| title_auth | Handbook of discrete and combinatorial mathematics |
| title_exact_search | Handbook of discrete and combinatorial mathematics |
| title_full | Handbook of discrete and combinatorial mathematics Kenneth H. Rosen |
| title_fullStr | Handbook of discrete and combinatorial mathematics Kenneth H. Rosen |
| title_full_unstemmed | Handbook of discrete and combinatorial mathematics Kenneth H. Rosen |
| title_short | Handbook of discrete and combinatorial mathematics |
| title_sort | handbook of discrete and combinatorial mathematics |
| topic | Kombinatorik - Nachschlagewerk - Diskrete Mathematik Informatik Mathematik Combinatorial analysis Handbooks, manuals, etc Computer science Mathematics Handbooks, manuals, etc Kombinatorik (DE-588)4031824-2 gnd Diskrete Mathematik (DE-588)4129143-8 gnd |
| topic_facet | Kombinatorik - Nachschlagewerk - Diskrete Mathematik Informatik Mathematik Combinatorial analysis Handbooks, manuals, etc Computer science Mathematics Handbooks, manuals, etc Kombinatorik Diskrete Mathematik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008531226&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT rosenkennethh handbookofdiscreteandcombinatorialmathematics |