Algorithm design

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 -- Approxima...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Kleinberg, Jon (VerfasserIn)
Weitere Verfasser:	Tardos, Éva (BerichterstatterIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	Boston, Mass. u.a. Pearson/Addison-Wesley 2006
Ausgabe:	1. ed.
Schlagworte:	Data structures (Computer science) > Computer algorithms > Data structures Computer science > Bibliografie > Algorithmus
Online Zugang:	Inhaltsverzeichnis
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Bestellen

Beschreibung
Zusammenfassung:	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.
Beschreibung:	Includes bibliographical references and index
Beschreibung:	XXIII, 838 S. graph. Darst. 24 cm
ISBN:	0321295358 0-321-29535-8 0321372913 0-321-37291-3 9780321372918 978-0-321-37291-8