Combinatorial algorithms

書誌事項

Combinatorial algorithms

Luděk Kučera

Adam Hilger, c1990

タイトル別名

Kombinatorické algoritmy

大学図書館所蔵 件 / 34

この図書・雑誌をさがす

注記

Translation of: Kombinatorické algoritmy

Bibliography : p. [253]-266

Includes index

内容説明・目次

内容説明

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.

「Nielsen BookData」 より

詳細情報

ページトップへ