Algorithm design /
| Հիմնական հեղինակ: | |
|---|---|
| Այլ հեղինակներ: | |
| Ձևաչափ: | Գիրք |
| Լեզու: | English |
| Հրապարակվել է: |
Boston ; New Delhi :
Pearson/Addison-Wesley,
c2006.
|
| Խորագրեր: | |
| Classic Catalogue: | View this record in Classic Catalogue |
Բովանդակություն:
- 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.