Holdings: Discrete mathematics

Discrete mathematics:

Saved in:

Bibliographic Details
Main Author:	Aigner, Martin 1942-2023 (Author)
Format:	Book
Language:	English German
Published:	Providence, R.I. American Mathematical Society 2007
Subjects:	Informatique - Mathématiques Informatik Mathematik Computer science > Mathematics Diskrete Mathematik Aufgabensammlung
Online Access:	Inhaltsverzeichnis
Physical Description:	XII, 388 S. graph. Darst. 26 cm
ISBN:	9780821841518

Staff View

MARC


LEADER	00000nam a2200000zc 4500
001	BV023061860
003	DE-604
005	20171012
007	t
008	071221s2007 xxud\|\|\| \|\|\|\| 00\|\|\| eng d
010			\|a 2006052285
020			\|a 9780821841518 \|c alk. paper \|9 978-0-8218-4151-8
035			\|a (OCoLC)76821172
035			\|a (DE-599)DNB 2006052285
040			\|a DE-604 \|b ger \|e aacr
041	1		\|a eng \|h ger
044			\|a xxu \|c US
049			\|a DE-91G \|a DE-19 \|a DE-634 \|a DE-11 \|a DE-739
050		0	\|a QA76.9.M35
082	0		\|a 004 \|2 22
084			\|a SK 890 \|0 (DE-625)143267: \|2 rvk
084			\|a MAT 050f \|2 stub
100	1		\|a Aigner, Martin \|d 1942-2023 \|e Verfasser \|0 (DE-588)13205387X \|4 aut
240	1	0	\|a Diskrete Mathematik
245	1	0	\|a Discrete mathematics \|c Martin Aigner ; translated by David Kramer
264		1	\|a Providence, R.I. \|b American Mathematical Society \|c 2007
300			\|a XII, 388 S. \|b graph. Darst. \|c 26 cm
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
650		4	\|a Informatique - Mathématiques
650		4	\|a Informatik
650		4	\|a Mathematik
650		4	\|a Computer science \|x Mathematics
650	0	7	\|a Diskrete Mathematik \|0 (DE-588)4129143-8 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)4143389-0 \|a Aufgabensammlung \|2 gnd-content
689	0	0	\|a Diskrete Mathematik \|0 (DE-588)4129143-8 \|D s
689	0		\|5 DE-604
856	4	2	\|m Digitalisierung UB Passau - ADAM Catalogue Enrichment \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016265097&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
999			\|a oai:aleph.bib-bvb.de:BVB01-016265097

Record in the Search Index

_version_	1804137299944931328
adam_text	Contents Prefaces ix Part 1. Counting Chapter 1. Fundamentals 7 §1.1 . Elementary Counting Principles §1.2 . 10 §1.3 . The Fundamental Counting Coefficients Permutations §1.4 . Recurrence Equations 17 §1.5 . Discrete Probability 23 Existence Theorems Exercises for Chapter 1 29 §1.6 . Chapter 2. Summation 7 14 33 41 §2.1 . Direct Methods 41 §2.2 . The Calculus of Finite Differences 46 §2.3 §2.4 . . Inversion Inclusion-Exclusion 52 55 Exercises for Chapter 2 Chapter 3. Generating Functions 60 65 §3.1 . Definitions and Examples 65 §3.2 . Solving Recurrences 67 §3.3 . Generating Functions of Exponential Type 74 Exercises for Chapter 3 76 v Contents vi Chapter 4. Counting Patterns 81 §4.1 . Symmetries 81 §4.2 . Statement of the Problem 84 §4.3 . Patterns and the Cycle Indicator 86 §4.4 . Polya’s Theorem 88 Exercises for Chapter 4 Chapter 5. 94 Asymptotic Analysis 99 99 §5.1 . The Growth of Functions §5.2 . Order of Magnitude of Recurrence Relations 103 §5.3 . Running Times of Algorithms 106 Exercises for Chapter 5 Bibliography for Part 1 109 113 Part 2. Graphs and Algorithms Chapter 6. Graphs 119 §6.1 . Definitions and Examples 119 §6.2 . Representation of Graphs 124 §6.3 . Paths and Circuits 126 §6.4 . Directed Graphs 129 Exercises for Chapter 6 Chapter 7. 132 Trees 137 §7.1 . What Is a Tree? 137 §7.2 . Breadth-First and Depth-First Search 141 §7.3 . Minimal Spanning Trees 143 §7.4 . The Shortest Path in a Graph 146 Exercises for Chapter 7 Chapter 8. 148 Matchings and Networks 153 §8.1 . Matchings in Bipartite Graphs 153 §8.2 . Construction of Optimal Matchings 157 §8.3 . Flows in Networks 164 §8.4 . Eulerian Graphs and the Traveling Salesman Problem 170 §8.5 . The Complexity Classes P and NP 178 Exercises for Chapter 8 181 Contents vii Chapter 9. Searching and Sorting 187 §9.1 . Search Problems and Decision Trees 187 §9.2 . The Fundamental Theoremof Search Theory 191 §9.3 . Sorting Lists 197 §9.4 . Binary Search Trees 203 Exercises for Chapter 9 Chapter 10. 208 General Optimization Methods 215 §10.1 . Backtracking 215 §10.2 . Dynamic Programming 219 §10.3 . The Greedy Algorithm 226 Exercises for Chapter 10 Bibliography for Part 2 229 233 Part 3. Algebraic Systems Chapter 11. Boolean Algebras 239 §11.1 . Definition and Properties 239 §11.2 . Propositional Logic and Boolean Functions 241 §11.3 . Logical Nets 246 §11.4 . Boolean Lattices, Orders, and Hypergraphs 249 Exercises for Chapter 11 Chapter 12. 255 Modular Arithmetic 259 §12.1 . Calculating with Congruences 259 §12.2 . Finite Fields 262 §12.3 . Latin Squares 265 §12.4 . Combinatorial Designs 268 Exercises for Chapter 12 Chapter 13. 276 Coding 281 §13.1 . Statement of the Problem 281 §13.2 . Source Encoding 282 §13.3 . Error Detection and Correction 284 §13.4 . Linear Codes 289 §13.5 . Cyclic Codes 294 Exercises for Chapter 13 297 Contents viii Chapter 14. Cryptography 303 303 306 312 §14.1 . Cryptosystems §14.2 . Linear Shift Registers §14.3 . Public-Key Cryptosystems §14.4 . Zero-Knowledge Protocols Exercises for Chapter 14 Chapter 15. Linear Optimization §15.1 . Examples and Definitions §15.2 §15.3 . . Duality The Fundamental Theorem of Linear Optimization §15.4 §15.5 . . Admissible Solutions and Optimal Solutions The Simplex Algorithm §15.6 . Integer Linear Optimization Exercises for Chapter 15 316 319 323 323 325 331 336 340 347 349 Bibliography for Part 3 353 Solutions to Selected Exercises 355 Index 383
adam_txt	Contents Prefaces ix Part 1. Counting Chapter 1. Fundamentals 7 §1.1 . Elementary Counting Principles §1.2 . 10 §1.3 . The Fundamental Counting Coefficients Permutations §1.4 . Recurrence Equations 17 §1.5 . Discrete Probability 23 Existence Theorems Exercises for Chapter 1 29 §1.6 . Chapter 2. Summation 7 14 33 41 §2.1 . Direct Methods 41 §2.2 . The Calculus of Finite Differences 46 §2.3 §2.4 . . Inversion Inclusion-Exclusion 52 55 Exercises for Chapter 2 Chapter 3. Generating Functions 60 65 §3.1 . Definitions and Examples 65 §3.2 . Solving Recurrences 67 §3.3 . Generating Functions of Exponential Type 74 Exercises for Chapter 3 76 v Contents vi Chapter 4. Counting Patterns 81 §4.1 . Symmetries 81 §4.2 . Statement of the Problem 84 §4.3 . Patterns and the Cycle Indicator 86 §4.4 . Polya’s Theorem 88 Exercises for Chapter 4 Chapter 5. 94 Asymptotic Analysis 99 99 §5.1 . The Growth of Functions §5.2 . Order of Magnitude of Recurrence Relations 103 §5.3 . Running Times of Algorithms 106 Exercises for Chapter 5 Bibliography for Part 1 109 113 Part 2. Graphs and Algorithms Chapter 6. Graphs 119 §6.1 . Definitions and Examples 119 §6.2 . Representation of Graphs 124 §6.3 . Paths and Circuits 126 §6.4 . Directed Graphs 129 Exercises for Chapter 6 Chapter 7. 132 Trees 137 §7.1 . What Is a Tree? 137 §7.2 . Breadth-First and Depth-First Search 141 §7.3 . Minimal Spanning Trees 143 §7.4 . The Shortest Path in a Graph 146 Exercises for Chapter 7 Chapter 8. 148 Matchings and Networks 153 §8.1 . Matchings in Bipartite Graphs 153 §8.2 . Construction of Optimal Matchings 157 §8.3 . Flows in Networks 164 §8.4 . Eulerian Graphs and the Traveling Salesman Problem 170 §8.5 . The Complexity Classes P and NP 178 Exercises for Chapter 8 181 Contents vii Chapter 9. Searching and Sorting 187 §9.1 . Search Problems and Decision Trees 187 §9.2 . The Fundamental Theoremof Search Theory 191 §9.3 . Sorting Lists 197 §9.4 . Binary Search Trees 203 Exercises for Chapter 9 Chapter 10. 208 General Optimization Methods 215 §10.1 . Backtracking 215 §10.2 . Dynamic Programming 219 §10.3 . The Greedy Algorithm 226 Exercises for Chapter 10 Bibliography for Part 2 229 233 Part 3. Algebraic Systems Chapter 11. Boolean Algebras 239 §11.1 . Definition and Properties 239 §11.2 . Propositional Logic and Boolean Functions 241 §11.3 . Logical Nets 246 §11.4 . Boolean Lattices, Orders, and Hypergraphs 249 Exercises for Chapter 11 Chapter 12. 255 Modular Arithmetic 259 §12.1 . Calculating with Congruences 259 §12.2 . Finite Fields 262 §12.3 . Latin Squares 265 §12.4 . Combinatorial Designs 268 Exercises for Chapter 12 Chapter 13. 276 Coding 281 §13.1 . Statement of the Problem 281 §13.2 . Source Encoding 282 §13.3 . Error Detection and Correction 284 §13.4 . Linear Codes 289 §13.5 . Cyclic Codes 294 Exercises for Chapter 13 297 Contents viii Chapter 14. Cryptography 303 303 306 312 §14.1 . Cryptosystems §14.2 . Linear Shift Registers §14.3 . Public-Key Cryptosystems §14.4 . Zero-Knowledge Protocols Exercises for Chapter 14 Chapter 15. Linear Optimization §15.1 . Examples and Definitions §15.2 §15.3 . . Duality The Fundamental Theorem of Linear Optimization §15.4 §15.5 . . Admissible Solutions and Optimal Solutions The Simplex Algorithm §15.6 . Integer Linear Optimization Exercises for Chapter 15 316 319 323 323 325 331 336 340 347 349 Bibliography for Part 3 353 Solutions to Selected Exercises 355 Index 383
any_adam_object	1
any_adam_object_boolean	1
author	Aigner, Martin 1942-2023
author_GND	(DE-588)13205387X
author_facet	Aigner, Martin 1942-2023
author_role	aut
author_sort	Aigner, Martin 1942-2023
author_variant	m a ma
building	Verbundindex
bvnumber	BV023061860
callnumber-first	Q - Science
callnumber-label	QA76
callnumber-raw	QA76.9.M35
callnumber-search	QA76.9.M35
callnumber-sort	QA 276.9 M35
callnumber-subject	QA - Mathematics
classification_rvk	SK 890
classification_tum	MAT 050f
ctrlnum	(OCoLC)76821172 (DE-599)DNB 2006052285
dewey-full	004
dewey-hundreds	000 - Computer science, information, general works
dewey-ones	004 - Computer science
dewey-raw	004
dewey-search	004
dewey-sort	14
dewey-tens	000 - Computer science, information, general works
discipline	Informatik Mathematik
discipline_str_mv	Informatik Mathematik
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01687nam a2200445zc 4500</leader><controlfield tag="001">BV023061860</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20171012 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">071221s2007 xxud\|\|\| \|\|\|\| 00\|\|\| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2006052285</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780821841518</subfield><subfield code="c">alk. paper</subfield><subfield code="9">978-0-8218-4151-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)76821172</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB 2006052285</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="1" ind2=" "><subfield code="a">eng</subfield><subfield code="h">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-739</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.M35</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 050f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Aigner, Martin</subfield><subfield code="d">1942-2023</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)13205387X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">Diskrete Mathematik</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Discrete mathematics</subfield><subfield code="c">Martin Aigner ; translated by David Kramer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Providence, R.I.</subfield><subfield code="b">American Mathematical Society</subfield><subfield code="c">2007</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 388 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">26 cm</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">Informatique - Mathématiques</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">Computer science</subfield><subfield code="x">Mathematics</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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143389-0</subfield><subfield code="a">Aufgabensammlung</subfield><subfield code="2">gnd-content</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="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</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=016265097&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-016265097</subfield></datafield></record></collection>
genre	(DE-588)4143389-0 Aufgabensammlung gnd-content
genre_facet	Aufgabensammlung
id	DE-604.BV023061860
illustrated	Illustrated
index_date	2024-07-02T19:29:13Z
indexdate	2024-07-09T21:10:06Z
institution	BVB
isbn	9780821841518
language	English German
lccn	2006052285
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-016265097
oclc_num	76821172
open_access_boolean
owner	DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-634 DE-11 DE-739
owner_facet	DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-634 DE-11 DE-739
physical	XII, 388 S. graph. Darst. 26 cm
publishDate	2007
publishDateSearch	2007
publishDateSort	2007
publisher	American Mathematical Society
record_format	marc
spelling	Aigner, Martin 1942-2023 Verfasser (DE-588)13205387X aut Diskrete Mathematik Discrete mathematics Martin Aigner ; translated by David Kramer Providence, R.I. American Mathematical Society 2007 XII, 388 S. graph. Darst. 26 cm txt rdacontent n rdamedia nc rdacarrier Informatique - Mathématiques Informatik Mathematik Computer science Mathematics Diskrete Mathematik (DE-588)4129143-8 gnd rswk-swf (DE-588)4143389-0 Aufgabensammlung gnd-content Diskrete Mathematik (DE-588)4129143-8 s DE-604 Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016265097&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Aigner, Martin 1942-2023 Discrete mathematics Informatique - Mathématiques Informatik Mathematik Computer science Mathematics Diskrete Mathematik (DE-588)4129143-8 gnd
subject_GND	(DE-588)4129143-8 (DE-588)4143389-0
title	Discrete mathematics
title_alt	Diskrete Mathematik
title_auth	Discrete mathematics
title_exact_search	Discrete mathematics
title_exact_search_txtP	Discrete mathematics
title_full	Discrete mathematics Martin Aigner ; translated by David Kramer
title_fullStr	Discrete mathematics Martin Aigner ; translated by David Kramer
title_full_unstemmed	Discrete mathematics Martin Aigner ; translated by David Kramer
title_short	Discrete mathematics
title_sort	discrete mathematics
topic	Informatique - Mathématiques Informatik Mathematik Computer science Mathematics Diskrete Mathematik (DE-588)4129143-8 gnd
topic_facet	Informatique - Mathématiques Informatik Mathematik Computer science Mathematics Diskrete Mathematik Aufgabensammlung
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016265097&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT aignermartin diskretemathematik AT aignermartin discretemathematics

Holdings

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Indexes

MARC

Record in the Search Index

There is no print copy available.

Similar Items