Idioma:

Algorithm design

Jon Kleinberg Éva Tardos

Localização: ICMC - Inst. Ciên. Mat. Computação (68P05.01 K64ad e.10 ) e outros locais(Acessar)

Título:
Algorithm design
Autor: Jon Kleinberg
Éva Tardos
Assuntos: Computer algorithms; Data structures (Computer science); ALGORITMOS E ESTRUTURAS DE DADOS
Notas: Includes bibliographical references (p. [805]-814) and index
Descrição: Introduction: Some representative problems -- Basics of algorithms analysis -- Graphs -- Greedy algorithms -- Divide and conquer -- Dynamic programming -- Network flow -- NP and computational intractability -- PSPACE: A class of problems beyond NP -- Extending the limits of tractability -- Approximation algorithms -- Local search -- Randomized algorithms -- Epilogue: algorithms that run forever
Editor: Boston Pearson/Addison-Wesley
Data de criação/publicação: c2006
Formato: xxiii, 838 p ill 24 cm.
Idioma: Inglês

Links

Voltar para lista de resultados