Combinatorial Algorithms,

Kucera, Ludek

ISBN 10: 0852742983 / ISBN 13: 9780852742983

Editore: CRC Press, 1991

Riguardo questo articolo

Good clean sturdy hardcover copy in dust jacket. Dust jacket has a tear on the bottom left corner of the back cover.

Codice articolo D5033

Dati bibliografici

• Titolo: Combinatorial Algorithms,
• Editore: CRC Press
• Data di pubblicazione: 1991
• Lingua: Inglese
• ISBN 10: 0852742983
• ISBN 13: 9780852742983
• Rilegatura: Hardcover
• Condizione: Very Good

Descrizione articolo

Riassunto

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.

Contenuti

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.