Donald L. Kreher, Douglas R. Stinson

Combinatorial Algorithms

Generation, Enumeration, and Search

• Gebundenes Buch

Produktbeschreibung

Combinatorial Algorithms: Generation, Enumeration, and Search thoroughly outlines and analyzes combinatorial algorithms for generation, enumeration, and search applications.

Produktdetails

• Discrete Mathematics and Its Applications
• Verlag: Taylor & Francis Inc
• Seitenzahl: 342
• Erscheinungstermin: 18. Dezember 1998
• Englisch
• Abmessung: 242mm x 163mm x 24mm
• Gewicht: 688g
• ISBN-13: 9780849339882
• ISBN-10: 084933988X
• Artikelnr.: 22484154

Autorenporträt

Kreher, Donald L.; Stinson, Douglas R.

Inhaltsangabe

Structures and Algorithms What are Combinatorial Algorithms? What are
Combinatorial Structures? What are Combinatorial Problems? O-Notation
Analysis of Algorithms Complexity Classes Data Structures Algorithm Design
Techniques Generating Elementary Combinatorial Objects Combinatorial
Generation Subsets k-Element Subsets Permutations More Topics in
Combinatorial Generation Integer Partitions Set Partitions, Bell and
Stirling Numbers Labeled Trees Catalan Families Backtracking Algorithms
Introduction A General Backtrack Algorithm Generating All Cliques
Estimating the Size of a Backtrack Tree Exact Cover Bounding Functions
Branch-and-Bound Heuristic Search Introduction to Heuristic Algorithms
Design Strategies for Heuristic Algorithms A Steepest-Ascent Algorithm for
Uniform Graph Partition A Hill-Climbing Algorithm for Steiner Triple
Systems Two Heuristic Algorithms for the Knapsack Problem A Genetic
Algorithm for the Traveling Salesman Problem Groups and Symmetry Groups
Permutation Groups Orbits of Subsets Coset Representatives Orbits of
k-tuples Generating Objects Having Automorphisms Computing Isomorphism
Introduction Invariants Computing Certificates Isomorphism of Other
Structures Basis Reduction Introduction Theoretical Development A Reduced
Basis Algorithm Solving Systems of Integer Equations The Merkle-Hellman
Knapsack System Bibliography Algorithm Index Problem Index Index