Algorithm Design

Kleinberg, J., & Tardos, É. (2006). Algorithm Design. Pearson.

Type

Book

Intellectual base

Textbook

Year

2006

ISBN

9780321295354

Link

https://www.pearson.com/en-us/subject-catalog/p/algorithm-design/P200000003259

Cited from

operations_research

Cited by

3 citations across 3 artifacts.

Each citation links to the sentence it supports in the citing article.

Primes

• Dynamic Programming
  • This clarity enables both rigorous complexity analysis (time is O(states × transitions)) and a standardized implementation workflow (identify state, write recurrence, choose top-down or bottom-up, fill table, traceback).

    This sourceStandard algorithms textbook: presents DP as a unifying design technique with optimal substructure and overlapping subproblems as the two structural conditions for tractability.

Domain-specific

• Divide-and-conquer algorithm
  • The entry concerns the algorithm-design paradigm; correctness, speedup, parallelism, and locality must be proved separately for each instantiation.
• Multi-commodity flow problem
  • … share a bottleneck edge; feasible routing may split one demand over alternate paths so their combined bottleneck load does not exceed capacity. to A traffic-engineering optimizer minimizes maximum link utilization across many origin-destination demands while preserving demand balance and router path constraints..

Verification

Does it exist? Confirmed. This work's ISBN resolves to a registered record, which fixes its identity. That is all it fixes.

Does it back the claim? Not recorded. Neither this nor any other of the 3 citations of this work carries a recorded support check.

Support is checked per citation rather than per work — the same source can be cited soundly in one article and wrongly in another. Per-citation recording began recently, so a citation with no recorded check is a gap in the record rather than evidence it went unchecked.

See how references were verified.

Registry ID ref:78406071952b · see in the full table