Spanning Trees and Optimization Problems: 19 (Discrete Mathematics and Its Applications) - Image 1

Price loading...

Chapman and Hall/CRC Spanning Trees and Optimization Problems: 19 (Discrete Mathematics and Its Applications)

Name: Spanning Trees and Optimization Problems: 19 (Discrete Mathematics and Its Applications)
Brand: Chapman and Hall/CRC

Algorithms

Price History & Forecast

No Price Data Available

Price history will appear here once data is collected from Amazon.

Price Distribution

No price data available for histogram

Description

The design of approximation algorithms for spanning tree problems has become an exciting and important area of theoretical computer science and also plays a significant role in emerging fields such as biological sequence alignments and evolutionary tree construction. While work in this field remains quite active, the time has come to collect under one cover spanning tree properties, classical results, and recent research developments. Spanning Trees and Optimization Problems offers the first complete treatment of spanning tree algorithms, from their role in classical computer science to their most modern applications. The authors first explain the general properties of spanning trees, then focus on three main categories: minimum spanning trees, shortest-paths trees, and minimum routing cost spanning trees. Along with the theoretical descriptions of the methods, numerous examples and applications illustrate the concepts in practice. The final chapter explores several other interesting spanning trees, including maximum leaf spanning trees, minimum diameter spanning trees, Steiner trees, and evolutionary trees. With logical organization, well chosen topics, and easy to understand pseudocode, the authors provide not only a full, rigorous treatment of theory and applications, but also an excellent handbook for spanning tree algorithms. This book will be a welcome addition to your reference shelf whether your interests lie in graph and approximation algorithms for theoretical work or you use graph techniques to solve practical problems

Product Specifications

Brand: Chapman and Hall/CRC
Format: hardcover
ASIN: 1584884363
Category: Books > Subjects > Computing & Internet > Programming > Algorithms
Domain: Amazon UK
Release Date: 27 January 2004
Listed Since: 05 February 2007

Barcode

No barcode data available

Chapman and Hall/CRC Spanning Trees and Optimization Problems: 19 (Discrete Mathematics and Its Applications)

Price History & Forecast

No Price Data Available

Price Distribution

Description

Product Specifications

Barcode

Similar Products You Might Like

Graph and Network Theory: An Applied Approach using Mathematica®: 193 (Springer Optimization and Its Applications, 193)

CRC Press - A Java Library of Graph Algorithms and Optimization

Introduction to Combinatorial Optimization: 196 (Springer Optimization and Its Applications, 196)

Dynamic Programming Multi-Objective Combinatorial Optimization: 331 (Studies in Systems, Decision and Control, 331)

Dynamic Programming Multi-Objective Combinatorial Optimization: 331 (Studies in Systems, Decision and Control, 331)

Combinatorial Methods with Computer Applications: Discrete Mathematics and Its Applications

Discrete Mathematics: Graph Algorithms, Algebraic Structures, Coding Theory, and Cryptography

Algorithms and Data Structures: The Basic Toolbox

Graph Theory for Programmers: Algorithms for Processing Trees: 515 (Mathematics and Its Applications, 515)

Parameterized Algorithms

Handbook of Graph Theory, Combinatorial Optimization, and Algorithms: 34 (Chapman & Hall/CRC Computer and Information Science Series)

Parameterized Algorithms

Handbook of Approximation Algorithms and Metaheuristics: Contemporary and Emerging Applications, Volume 2 (Chapman & Hall/CRC Computer and Information Science Series)

Handbook of Approximation Algorithms and Metaheuristics, Second Edition: Two-Volume Set (Chapman & Hall/CRC Computer and Information Science Series)

Handbook of Approximation Algorithms and Metaheuristics: Methologies and Traditional Applications, Volume 1 (Chapman & Hall/CRC Computer and Information Science Series)

Handbook of Bioinspired Algorithms and Applications (Chapman & Hall/CRC Computer and Information Science)

Algorithms on Trees and Graphs: With Python Code (Texts in Computer Science)

Quantitative Graph Theory: Mathematical Foundations and Applications (Discrete Mathematics and Its Applications (Hardcover))

Discrete Structures with Contemporary Applications

Graphs, Algorithms, and Optimization (Discrete Mathematics and Its Applications)

Algorithms on Trees and Graphs: With Python Code (Texts in Computer Science)

Techniques for Designing and Analyzing Algorithms (Chapman & Hall/CRC Cryptography and Network Security Series)

Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining: 146 (Intelligent Systems Reference Library, 146)

Optimization: Algorithms and Applications