Zur Startseite gehen
0,00 €*
Cover: 9783540435501 | Algorithms on Trees and Graphs | Gabriel Valiente | Buch | XV | 2002
Dekorationsartikel gehören nicht zum Leistungsumfang.
Algorithms on Trees and Graphs
Buch von Gabriel Valiente
Sprache: Englisch

71,68 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Aktuell nicht verfügbar

Kategorien:
Beschreibung
Graph algorithms is a well-established subject in mathematics and computer science. Beyond classical application fields, like approximation, combinatorial optimization, graphics, and operations research, graph algorithms have recently attracted increased attention from computational molecular biology and computational chemistry. Centered around the fundamental issue of graph isomorphism, this text goes beyond classical graph problems of shortest paths, spanning trees, flows in networks, and matchings in bipartite graphs. Advanced algorithmic results and techniques of practical relevance are presented in a coherent and consolidated way. This book introduces graph algorithms on an intuitive basis followed by a detailed exposition in a literate programming style, with correctness proofs as well as worst-case analyses. Furthermore, full C++ implementations of all algorithms presented are given using the LEDA library of efficient data structures and algorithms. Numerous illustrations, examples, and exercises, and a comprehensive bibliography support students and professionals in using the book as a text and source of reference
Graph algorithms is a well-established subject in mathematics and computer science. Beyond classical application fields, like approximation, combinatorial optimization, graphics, and operations research, graph algorithms have recently attracted increased attention from computational molecular biology and computational chemistry. Centered around the fundamental issue of graph isomorphism, this text goes beyond classical graph problems of shortest paths, spanning trees, flows in networks, and matchings in bipartite graphs. Advanced algorithmic results and techniques of practical relevance are presented in a coherent and consolidated way. This book introduces graph algorithms on an intuitive basis followed by a detailed exposition in a literate programming style, with correctness proofs as well as worst-case analyses. Furthermore, full C++ implementations of all algorithms presented are given using the LEDA library of efficient data structures and algorithms. Numerous illustrations, examples, and exercises, and a comprehensive bibliography support students and professionals in using the book as a text and source of reference
Zusammenfassung
This book introduces graph algorithms on an intuitive basis followed by a detailed exposition in a literate programming style, with correctness proofs as well as worst-case analyses. Full C++ implementations of all algorithms presented are given using the LEDA library of efficient data structures and algorithms.
Inhaltsverzeichnis
1. Introduction.- 2. Algorithmic Techniques.- 3. Tree Traversal.- 4. Tree Isomorphism.- 5. Graph Traversal.- 6. Clique, Independent Set, and Vertex Cover.- 7. Graph Isomorphism.- IV. Appendices.- A. An Overview of LEDA.- A.1 Introduction.- A.2 Data Structures.- A.3 Fundamental Graph Algorithms.- A.4 A Simple Representation of Trees.- A.5 A Simple Implementation of Radix Sort.- Bibliographic Notes.- B. Interactive Demonstration of Graph Algorithms.- C. Program Modules.
Details
Erscheinungsjahr: 2002
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Seiten: 508
ISBN-13: 9783540435501
ISBN-10: 3540435506
Sprache: Englisch
Ausstattung / Beilage: HC runder Rücken kaschiert
Einband: Gebunden
Autor: Valiente, Gabriel
Auflage: 2002
Hersteller: Springer-Verlag GmbH
Springer Berlin Heidelberg
Maße: 241 x 160 x 32 mm
Von/Mit: Gabriel Valiente
Erscheinungsdatum: 05.09.2002
Gewicht: 0,922 kg
preigu-id: 103516309
Zusammenfassung
This book introduces graph algorithms on an intuitive basis followed by a detailed exposition in a literate programming style, with correctness proofs as well as worst-case analyses. Full C++ implementations of all algorithms presented are given using the LEDA library of efficient data structures and algorithms.
Inhaltsverzeichnis
1. Introduction.- 2. Algorithmic Techniques.- 3. Tree Traversal.- 4. Tree Isomorphism.- 5. Graph Traversal.- 6. Clique, Independent Set, and Vertex Cover.- 7. Graph Isomorphism.- IV. Appendices.- A. An Overview of LEDA.- A.1 Introduction.- A.2 Data Structures.- A.3 Fundamental Graph Algorithms.- A.4 A Simple Representation of Trees.- A.5 A Simple Implementation of Radix Sort.- Bibliographic Notes.- B. Interactive Demonstration of Graph Algorithms.- C. Program Modules.
Details
Erscheinungsjahr: 2002
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Seiten: 508
ISBN-13: 9783540435501
ISBN-10: 3540435506
Sprache: Englisch
Ausstattung / Beilage: HC runder Rücken kaschiert
Einband: Gebunden
Autor: Valiente, Gabriel
Auflage: 2002
Hersteller: Springer-Verlag GmbH
Springer Berlin Heidelberg
Maße: 241 x 160 x 32 mm
Von/Mit: Gabriel Valiente
Erscheinungsdatum: 05.09.2002
Gewicht: 0,922 kg
preigu-id: 103516309
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte

Buch
Cover: 9781447167587 | Guide to Fortran 2008 Programming | Walter S. Brainerd | Buch | XI
Guide to Fortran 2008 Programming
EAN: 9781447167587
Sprache: Englisch
Von/Mit: Walter S. Brainerd

59,85 €*

Lieferzeit 2-3 Wochen

Taschenbuch
Cover: 9781430211662 | The Definitive Guide to SQLite | Mike Owens | Taschenbuch | Paperback
The Definitive Guide to SQLite
EAN: 9781430211662
Sprache: Englisch
Von/Mit: Mike Owens

57,95 €*

Lieferzeit 4-7 Werktage

Buch
Cover: 9780521631242 | Purely Functional Data Structures | Chris Okasaki | Buch | Englisch
Purely Functional Data Structures
EAN: 9780521631242
Sprache: Englisch
Von/Mit: Chris Okasaki

103,95 €*

Lieferzeit 2-3 Wochen

Taschenbuch
Cover: 9783486590579 | Algorithmische Graphentheorie | Volker Turau | Taschenbuch | Paperback
Algorithmische Graphentheorie
EAN: 9783486590579
Sprache: Deutsch
Von/Mit: Volker Turau

74,95 €*

Lieferzeit 4-7 Werktage

Taschenbuch
Cover: 9781788833738 | C# Data Structures and Algorithms | Marcin Jamro | Taschenbuch | 2018
C# Data Structures and Algorithms
Explore the possibilities of C# for developing a variety of efficient applications
EAN: 9781788833738
Sprache: Englisch
Von/Mit: Marcin Jamro

60,95 €*

Lieferzeit 4-7 Werktage

Taschenbuch
Cover: 9781492093480 | Tableau Desktop Pocket Reference | Ryan Sleeper | Taschenbuch | 2021
Tableau Desktop Pocket Reference
Essential Features, Syntax, and Data Visualizations
EAN: 9781492093480
Sprache: Englisch
Von/Mit: Ryan Sleeper

28,60 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9783030601867 | Cognitive Superiority | Information to Power | Jobson (u. a.) | Buch
Cognitive Superiority
Information to Power
EAN: 9783030601867
Sprache: Englisch
Von/Mit: Kenneth O. Jobson (u. a.)

61,95 €*

Lieferzeit 4-7 Werktage

Buch
Cover: 9780262045582 | Linguistics for the Age of AI | Marjorie Mcshane (u. a.) | Buch | 2021
Linguistics for the Age of AI
EAN: 9780262045582
Sprache: Englisch
Von/Mit: Marjorie Mcshane (u. a.)

83,80 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9781484289532 | Applied Recommender Systems with Python | Akshay Kulkarni (u. a.)
Applied Recommender Systems with Python
Build Recommender Systems with Deep Learning, NLP and Graph-Based Techniques
EAN: 9781484289532
Sprache: Englisch
Von/Mit: Akshay Kulkarni (u. a.)

37,75 €*

Lieferzeit 4-7 Werktage

Taschenbuch
Cover: 9783031286766 | The Fundamentals of People Analytics | With Applications in R | Buch
The Fundamentals of People Analytics
With Applications in R
EAN: 9783031286766
Sprache: Englisch
Von/Mit: Craig Starbuck

46,95 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Neu
Cover: 9781394249138 | Coding with AI for Dummies | Chris Minnick | Taschenbuch | Englisch
Coding with AI For Dummies
EAN: 9781394249138
Sprache: Englisch
Von/Mit: Chris Minnick

28,40 €*

Erscheint am 23.05.24

Diese Website verwendet Cookies, um eine bestmögliche Erfahrung bieten zu können. Mehr Informationen ...