A nonlinear lower bound on linear search tree programs for solving knapsack problems

David Dobkin

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Fingerprint

Dive into the research topics of 'A nonlinear lower bound on linear search tree programs for solving knapsack problems'. Together they form a unique fingerprint.

Keyphrases

Computer Science

Mathematics