Combinatorial Algorithms: Generation, Enumeration, and Search

Valutazione media 4
( su 6 valutazioni fornite da GoodReads )
 
9780849339882: Combinatorial Algorithms: Generation, Enumeration, and Search

This textbook thoroughly outlines combinatorial algorithms for generation, enumeration, and search. Topics include backtracking and heuristic search methods applied to various combinatorial structures, such as:

  • Combinations
  • Permutations
  • Graphs
  • Designs

  • Many classical areas are covered as well as new research topics not included in most existing texts, such as:
  • Group algorithms
  • Graph isomorphism
  • Hill-climbing
  • Heuristic search algorithms

  • This work serves as an exceptional textbook for a modern course in combinatorial algorithms, providing a unified and focused collection of recent topics of interest in the area. The authors, synthesizing material that can only be found scattered through many different sources, introduce the most important combinatorial algorithmic techniques - thus creating an accessible, comprehensive text that students of mathematics, electrical engineering, and computer science can understand without needing a prior course on combinatorics.
  • Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

    Contenuti:

    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

    Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

    I migliori risultati di ricerca su AbeBooks

    1.

    Donald L. Kreher
    Editore: CRC Press 1998-12-18 (1998)
    ISBN 10: 084933988X ISBN 13: 9780849339882
    Nuovi Rilegato Quantità: 1
    Da
    Lost Books
    (AUSTIN, TX, U.S.A.)
    Valutazione libreria
    [?]

    Descrizione libro CRC Press 1998-12-18, 1998. Hardcover. Condizione libro: New. 1. 084933988X. Codice libro della libreria 535321

    Maggiori informazioni su questa libreria | Fare una domanda alla libreria

    Compra nuovo
    EUR 66,92
    Convertire valuta

    Aggiungere al carrello

    Spese di spedizione: EUR 3,67
    In U.S.A.
    Destinazione, tempi e costi

    2.

    Donald L. Kreher , Douglas R. Stinson
    Editore: CRC Press (1998)
    ISBN 10: 084933988X ISBN 13: 9780849339882
    Nuovi Quantità: 1
    Da
    Zubal-Books
    (Cleveland, OH, U.S.A.)
    Valutazione libreria
    [?]

    Descrizione libro CRC Press, 1998. Condizione libro: New. *Price HAS BEEN reduced until Monday, May 1 as part of our April ABEBOOKS Sale* 329 pp., hardcover, NEW!!. Codice libro della libreria ZB1051953

    Maggiori informazioni su questa libreria | Fare una domanda alla libreria

    Compra nuovo
    EUR 77,65
    Convertire valuta

    Aggiungere al carrello

    Spese di spedizione: EUR 3,22
    In U.S.A.
    Destinazione, tempi e costi

    3.

    Kreher, Donald L.; Stinson, Douglas R.
    ISBN 10: 084933988X ISBN 13: 9780849339882
    Nuovi Quantità: > 20
    Da
    BWB
    (Valley Stream, NY, U.S.A.)
    Valutazione libreria
    [?]

    Descrizione libro Condizione libro: New. Depending on your location, this item may ship from the US or UK. Codice libro della libreria 97808493398820000000

    Maggiori informazioni su questa libreria | Fare una domanda alla libreria

    Compra nuovo
    EUR 103,50
    Convertire valuta

    Aggiungere al carrello

    Spese di spedizione: GRATIS
    In U.S.A.
    Destinazione, tempi e costi

    4.

    Donald L. Kreher, Douglas R. Stinson
    Editore: CRC Press (1998)
    ISBN 10: 084933988X ISBN 13: 9780849339882
    Nuovi Rilegato Quantità: 1
    Da
    Ergodebooks
    (RICHMOND, TX, U.S.A.)
    Valutazione libreria
    [?]

    Descrizione libro CRC Press, 1998. Hardcover. Condizione libro: New. 1. Codice libro della libreria DADAX084933988X

    Maggiori informazioni su questa libreria | Fare una domanda alla libreria

    Compra nuovo
    EUR 103,76
    Convertire valuta

    Aggiungere al carrello

    Spese di spedizione: EUR 3,67
    In U.S.A.
    Destinazione, tempi e costi

    5.

    Kreher, Donald L.; Stinson, Douglas R.
    ISBN 10: 084933988X ISBN 13: 9780849339882
    Nuovi Quantità: > 20
    Print on Demand
    Da
    BWB
    (Valley Stream, NY, U.S.A.)
    Valutazione libreria
    [?]

    Descrizione libro Condizione libro: New. This item is Print on Demand - Depending on your location, this item may ship from the US or UK. Codice libro della libreria POD_9780849339882

    Maggiori informazioni su questa libreria | Fare una domanda alla libreria

    Compra nuovo
    EUR 109,37
    Convertire valuta

    Aggiungere al carrello

    Spese di spedizione: GRATIS
    In U.S.A.
    Destinazione, tempi e costi

    6.

    KREHER, DONALD L.; STINSON, DOUGLAS R.
    Editore: CRC Press (2017)
    ISBN 10: 084933988X ISBN 13: 9780849339882
    Nuovi Rilegato Quantità: 1
    Print on Demand
    Da
    Herb Tandree Philosophy Books
    (Stroud, GLOS, Regno Unito)
    Valutazione libreria
    [?]

    Descrizione libro CRC Press, 2017. Hardback. Condizione libro: NEW. 9780849339882 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. Print on Demand title, produced to the highest standard, and there would be a delay in dispatch of around 10 working days. Codice libro della libreria HTANDREE0247766

    Maggiori informazioni su questa libreria | Fare una domanda alla libreria

    Compra nuovo
    EUR 111,23
    Convertire valuta

    Aggiungere al carrello

    Spese di spedizione: EUR 9,49
    Da: Regno Unito a: U.S.A.
    Destinazione, tempi e costi

    7.

    Rosen, Kenneth H. (Series edited by)/ Kreher, Donald L. (Author)/ Stinson, Douglas R. (Author)
    Editore: CRC Pr I Llc (1998)
    ISBN 10: 084933988X ISBN 13: 9780849339882
    Nuovi Rilegato Quantità: 1
    Da
    Revaluation Books
    (Exeter, Regno Unito)
    Valutazione libreria
    [?]

    Descrizione libro CRC Pr I Llc, 1998. Hardcover. Condizione libro: Brand New. 1st edition. 329 pages. 9.75x6.75x1.25 inches. In Stock. Codice libro della libreria __084933988X

    Maggiori informazioni su questa libreria | Fare una domanda alla libreria

    Compra nuovo
    EUR 117,33
    Convertire valuta

    Aggiungere al carrello

    Spese di spedizione: EUR 7,12
    Da: Regno Unito a: U.S.A.
    Destinazione, tempi e costi

    8.

    Kreher, Donald L.
    Editore: Taylor & Francis US (2016)
    ISBN 10: 084933988X ISBN 13: 9780849339882
    Nuovi Paperback Quantità: 1
    Print on Demand
    Da
    Ria Christie Collections
    (Uxbridge, Regno Unito)
    Valutazione libreria
    [?]

    Descrizione libro Taylor & Francis US, 2016. Paperback. Condizione libro: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Codice libro della libreria ria9780849339882_lsuk

    Maggiori informazioni su questa libreria | Fare una domanda alla libreria

    Compra nuovo
    EUR 120,72
    Convertire valuta

    Aggiungere al carrello

    Spese di spedizione: EUR 3,94
    Da: Regno Unito a: U.S.A.
    Destinazione, tempi e costi

    9.

    Kreher, Donald L.
    ISBN 10: 084933988X ISBN 13: 9780849339882
    Nuovi Quantità: 4
    Da
    Paperbackshop-US
    (Wood Dale, IL, U.S.A.)
    Valutazione libreria
    [?]

    Descrizione libro 2000. HRD. Condizione libro: New. New Book. Shipped from US within 10 to 14 business days. Established seller since 2000. Codice libro della libreria VT-9780849339882

    Maggiori informazioni su questa libreria | Fare una domanda alla libreria

    Compra nuovo
    EUR 126,78
    Convertire valuta

    Aggiungere al carrello

    Spese di spedizione: EUR 3,67
    In U.S.A.
    Destinazione, tempi e costi

    10.

    Donald L. Kreher
    Editore: CRC Press (1998)
    ISBN 10: 084933988X ISBN 13: 9780849339882
    Nuovi Quantità: > 20
    Print on Demand
    Da
    PBShop
    (Wood Dale, IL, U.S.A.)
    Valutazione libreria
    [?]

    Descrizione libro CRC Press, 1998. HRD. Condizione libro: New. New Book.Shipped from US within 10 to 14 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Codice libro della libreria IP-9780849339882

    Maggiori informazioni su questa libreria | Fare una domanda alla libreria

    Compra nuovo
    EUR 129,77
    Convertire valuta

    Aggiungere al carrello

    Spese di spedizione: EUR 3,67
    In U.S.A.
    Destinazione, tempi e costi

    Vedi altre copie di questo libro

    Vedi tutti i risultati per questo libro