Academic literature on the topic 'Counting knapsacks'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Counting knapsacks.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Counting knapsacks"
Štefankovič, Daniel, Santosh Vempala, and Eric Vigoda. "A Deterministic Polynomial-Time Approximation Scheme for Counting Knapsack Solutions." SIAM Journal on Computing 41, no. 2 (January 2012): 356–66. http://dx.doi.org/10.1137/11083976x.
Full textRizzi, Romeo, and Alexandru I. Tomescu. "Faster FPTASes for counting and random generation of Knapsack solutions." Information and Computation 267 (August 2019): 135–44. http://dx.doi.org/10.1016/j.ic.2019.04.001.
Full textMaier, Christ T., and Edward R. Naughton. "Apple, Comparison of Pink and Post-Bloom Insecticide Applications for Leafminer Control, 1985." Insecticide and Acaricide Tests 11, no. 1 (January 1, 1986): 59. http://dx.doi.org/10.1093/iat/11.1.59.
Full textHarris, Joseph P. "Red Imported Fire Ant Control on Non-Cropland in South Mississippi, 1988." Insecticide and Acaricide Tests 15, no. 1 (January 1, 1990): 340. http://dx.doi.org/10.1093/iat/15.1.340.
Full textHalman, Nir. "A deterministic fully polynomial time approximation scheme for counting integer knapsack solutions made easy." Theoretical Computer Science 645 (September 2016): 41–47. http://dx.doi.org/10.1016/j.tcs.2016.06.015.
Full textAli, A. D., J. Garcia, and M. Ali Harivandi. "White Grub Control in Perennial Ryegrass, California, 1986." Insecticide and Acaricide Tests 12, no. 1 (January 1, 1987): 347. http://dx.doi.org/10.1093/iat/12.1.347.
Full textAli, A. D., and J. Garcia. "White Grub Control in Kentucky Bluegrass, California, 1986." Insecticide and Acaricide Tests 12, no. 1 (January 1, 1987): 319. http://dx.doi.org/10.1093/iat/12.1.319.
Full textAli, A. D., and J. Garcia. "White Grub Control in Kentucky Bluegrass, 1987." Insecticide and Acaricide Tests 13, no. 1 (January 1, 1988): 330. http://dx.doi.org/10.1093/iat/13.1.330.
Full textRodriguez, L. M., and T. E. Reagan. "Sugarcane Borer Control, 1992:." Insecticide and Acaricide Tests 18, no. 1 (January 1, 1993): 279. http://dx.doi.org/10.1093/iat/18.1.279.
Full textHarris, Joseph P. "Mole Cricket Control on Golf Courses in South Mississippi, 1988." Insecticide and Acaricide Tests 15, no. 1 (January 1, 1990): 317. http://dx.doi.org/10.1093/iat/15.1.317.
Full textBook chapters on the topic "Counting knapsacks"
Rizzi, Romeo, and Alexandru I. Tomescu. "Faster FPTASes for Counting and Random Generation of Knapsack Solutions." In Algorithms - ESA 2014, 762–73. Berlin, Heidelberg: Springer Berlin Heidelberg, 2014. http://dx.doi.org/10.1007/978-3-662-44777-2_63.
Full textBossek, Jakob, Aneta Neumann, and Frank Neumann. "Exact Counting and Sampling of Optima for the Knapsack Problem." In Lecture Notes in Computer Science, 40–54. Cham: Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-92121-7_4.
Full textConference papers on the topic "Counting knapsacks"
Gopalan, Parikshit, Adam Klivans, Raghu Meka, Daniel tefankovic, Santosh Vempala, and Eric Vigoda. "An FPTAS for #Knapsack and Related Counting Problems." In 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS). IEEE, 2011. http://dx.doi.org/10.1109/focs.2011.32.
Full text