Combinatorial Algorithms,
Seiten
1991
Institute of Physics Publishing (Verlag)
978-0-85274-298-3 (ISBN)
Institute of Physics Publishing (Verlag)
978-0-85274-298-3 (ISBN)
- Titel ist leider vergriffen;
keine Neuauflage - Artikel merken
This monograph is devoted to the solution of problems presented by the theory of graphs. Topics discussed include graph searching, data structures, models of computation, problems solvable in polynomial time, NP-heuristic methods and the probabilistic analysis of algorithms.
Combinatorial Algorithms is devoted to the solution of problems presented by the theory of graphs. This area of problems has been growing dramatically. Until now, the majority of results could only be found in specialized journals, technical reports and conference proceedings. Here for the first time, the subject is dealt with in a systematic manner in one book. Although directed primarily to students of computer science, it will also be useful to programmers and other workers in the area of computers.
Combinatorial Algorithms is devoted to the solution of problems presented by the theory of graphs. This area of problems has been growing dramatically. Until now, the majority of results could only be found in specialized journals, technical reports and conference proceedings. Here for the first time, the subject is dealt with in a systematic manner in one book. Although directed primarily to students of computer science, it will also be useful to programmers and other workers in the area of computers.
Basic concepts and results. Models of computation. Data structures. Graph searching. Sorting. Problems solvable in polynomial time. NP-complete problems. Classes of difficult problems. Heuristic methods. Probabilistic analysis of algorithms. Bibliography. Index.
Erscheint lt. Verlag | 1.1.1991 |
---|---|
Verlagsort | London |
Sprache | englisch |
Themenwelt | Mathematik / Informatik ► Mathematik ► Angewandte Mathematik |
Mathematik / Informatik ► Mathematik ► Graphentheorie | |
ISBN-10 | 0-85274-298-3 / 0852742983 |
ISBN-13 | 978-0-85274-298-3 / 9780852742983 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Anwendungen und Theorie von Funktionen, Distributionen und Tensoren
Buch | Softcover (2023)
De Gruyter Oldenbourg (Verlag)
CHF 97,90
Buch | Hardcover (2024)
Hanser (Verlag)
CHF 55,95
Ausgewählte Kapitel für das Master-Studium
Buch | Hardcover (2024)
Carl Hanser (Verlag)
CHF 55,95