Téléchargez le livre : Algorithmic Graph Theory and Perfect Graphs

Algorithmic Graph Theory and Perfect Graphs

de

Éditeur :

Academic Press


Paru le : 2014-05-10

eBook Téléchargement ebook sans DRM
58,25 €
Téléchargement immédiat
Dès validation de votre commande
Image Louise Reader présentation

Louise Reader

Lisez ce titre sur l'application Louise Reader.

badge apple Application Louise Reader
badge Android Application Louise Reader
Description
Algorithmic Graph Theory and Perfect Graphs provides an introduction to graph theory through practical problems. This book presents the mathematical and algorithmic properties of special classes of perfect graphs. Organized into 12 chapters, this book begins with an overview of the graph theoretic notions and the algorithmic design. This text then examines the complexity analysis of computer algorithm and explains the differences between computability and computational complexity. Other chapters consider the parameters and properties of a perfect graph and explore the class of perfect graphs known as comparability graph or transitively orientable graphs. This book discusses as well the two characterizations of triangulated graphs, one algorithmic and the other graph theoretic. The final chapter deals with the method of performing Gaussian elimination on a sparse matrix wherein an arbitrary choice of pivots may result in the filling of some zero positions with nonzeros. This book is a valuable resource for mathematicians and computer scientists.
Pages
306 pages
Collection
n.c
Parution
2014-05-10
Marque
Academic Press
EAN papier
9780122892608
EAN PDF SANS DRM
9781483271972
Informations sur l'ebook
Prix
58,25 €

Suggestions personnalisées