
Jon Kleinberg, Éva Tardos.
طبع 1
81-317-0310-x
المدخل الرئيسي
Kleinberg, Jon.، نویسندهالعنوان واسم المؤلف
Algorithm design / Jon Kleinberg, Éva Tardos.بيانات النشر
دهلی نو : Pearson Education، 2006مالمواصفات الشكلية
xxiii, 838 p.؛ 24 cm.؛ figure.الموضوع
Computer algorithms.مسلسل
(Low Price edition.؛ )المعرّفات المضافة
اللغة
انگلیسیرقم الاسترجاع
ملاحظات
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..