Combinatorial algorithms : generation, enumeration, and search /: generation, enumeration, and search. (2020)

• Record Type: Book
• Further Information: Note: Donald L. Kreher, Douglas R. Stinson.
• Authors: Kreher, Donald L; Stinson, Douglas R (Douglas Robert), 1956-
• Contents: 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
• Edition: 1st
• Publisher Details: Boca Raton : CRC Press
• Publication Date: 2020
• Extent: 1 online resource
• Subjects: 511.6; Combinatorial analysis; Algorithms
• Languages: English
• ISBNs: 9781000141375
• Related ISBNs: 9781000102871; 9781000120042; 9781003068006
• Notes: Note: Description based on CIP data; resource not viewed.
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.