Donald L. Kreher's Books

Combinatorial Algorithms

Generation, Enumeration, and Search

By: Donald L. Kreher,Douglas R. Stinson

Write a review Read reviews Take a Quiz Solve Book Puzzle

Combinatorial Algorithms

Generation, Enumeration, and Search

By: Donald L. Kreher,Douglas R. Stinson

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.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

346

Publisher

CRC Press

Published Date

ISBN 10

1000141373

ISBN 13

9781000141375

Graphs, Algorithms, and Optimization, Second Edition

By: William Kocay,Donald L. Kreher

Write a review Read reviews Take a Quiz Solve Book Puzzle

Graphs, Algorithms, and Optimization, Second Edition

By: William Kocay,Donald L. Kreher

The second edition of this popular book presents the theory of graphs from an algorithmic viewpoint. The authors present the graph theory in a rigorous, but informal style and cover most of the main areas of graph theory. The ideas of surface topology are presented from an intuitive point of view. We have also included a discussion on linear programming that emphasizes problems in graph theory. The text is suitable for students in computer science or mathematics programs. ?

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

430

Publisher

CRC Press

Published Date

ISBN 10

1482251256

ISBN 13

9781482251258

Graphs, Algorithms, and Optimization

By: William Kocay,Donald L. Kreher

Write a review Read reviews Take a Quiz Solve Book Puzzle

Graphs, Algorithms, and Optimization

By: William Kocay,Donald L. Kreher

Graph theory offers a rich source of problems and techniques for programming and data structure development, as well as for understanding computing theory, including NP-Completeness and polynomial reduction. A comprehensive text, Graphs, Algorithms, and Optimization features clear exposition on modern algorithmic graph theory presented in a rigorous yet approachable way. The book covers major areas of graph theory including discrete optimization and its connection to graph algorithms. The authors explore surface topology from an intuitive point of view and include detailed discussions on linear programming that emphasize graph theory problems useful in mathematics and computer science. Many algorithms are provided along with the data structure needed to program the algorithms efficiently. The book also provides coverage on algorithm complexity and efficiency, NP-completeness, linear optimization, and linear programming and its relationship to graph algorithms. Written in an accessible and informal style, this work covers nearly all areas of graph theory. Graphs, Algorithms, and Optimization provides a modern discussion of graph theory applicable to mathematics, computer science, and crossover applications.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

504

Publisher

CRC Press

Published Date

ISBN 10

135198912X

ISBN 13

9781351989121

Book's by Donald L. Kreher

Combinatorial Algorithms

Combinatorial Algorithms

Graphs, Algorithms, and Optimization, Second Edition

Graphs, Algorithms, and Optimization, Second Edition

Graphs, Algorithms, and Optimization

Graphs, Algorithms, and Optimization

Username

Password

Username

Password

Password again

Birthday

Email