@article{1fd054c9380543ecb233c6dcea661c23,
title = "A lower bound of 1 2n2 on linear search programs for the Knapsack problem",
author = "David Dobkin and Lipton, {Richard J.}",
note = "Funding Information: were supported by the Office and the National Science",
year = "1978",
month = jun,
doi = "10.1016/0022-0000(78)90026-0",
language = "English (US)",
volume = "16",
pages = "413--417",
journal = "Journal of Computer and System Sciences",
issn = "0022-0000",
publisher = "Academic Press Inc.",
number = "3",
}