Computational Discrete Mathematics Advanced Lectures /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Alt, Helmut (Editor, http://id.loc.gov/vocabulary/relators/edt)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2001.
• Edition: 1st ed. 2001.
• Series: Lecture Notes in Computer Science, 2122
• Subjects: Algorithms.; Computer programming.; Computer science-Mathematics.; Computer graphics.; Combinatorics.; Algorithm Analysis and Problem Complexity.; Programming Techniques.; Mathematics of Computing.; Discrete Mathematics in Computer Science.; Computer Graphics.

This book is based on a graduate education program on computational discrete mathematics run for several years in Berlin, Germany as a joint effort of theoretical computer scientists and mathematicians in order to support doctoral students and advanced ongoing education in the field of discrete math...

Table of Contents:

• Lattice Paths and Determinants
• The Nearest Neighbor
• Explicit and Implicit Enforcing - Randomized Optimization
• Codes over Z 4
• Degree Bounds for Long Paths and Cycles in k-Connected Graphs
• Data Structures for Boolean Functions BDDs - Foundations and Applications
• Scheduling under Uncertainty: Bounding the Makespan Distribution
• Random Graphs, Random Triangle-Free Graphs, and Random Partial Orders
• Division-Free Algorithms for the Determinant and the Pfaffian: Algebraic and Combinatorial Approaches
• Check Character Systems and Anti-symmetric Mappings
• Algorithms in Pure Mathematics
• Coloring Hamming Graphs, Optimal Binary Codes, and the 0/1-Borsuk Problem in Low Dimensions.