![](https://dblp.org/img/logo.ua.320x120.png)
![](https://dblp.org/img/dropdown.dark.16x16.png)
![](https://dblp.org/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.org/img/search.dark.16x16.png)
![search dblp](https://dblp.org/img/search.dark.16x16.png)
default search action
Search dblp for Publications
export results for "A Simple 0.5-Bounded Greedy Algorithm for the 0/1 Knapsack Problem."
@article{DBLP:journals/ipl/SarkarCGS92a, author = {U. K. Sarkar and P. P. Chakrabarti and Sujoy Ghose and S. C. De Sarkar}, title = {A Simple 0.5-Bounded Greedy Algorithm for the 0/1 Knapsack Problem}, journal = {Inf. Process. Lett.}, volume = {42}, number = {3}, pages = {173--177}, year = {1992}, url = {https://doi.org/10.1016/0020-0190(92)90143-J}, doi = {10.1016/0020-0190(92)90143-J}, timestamp = {Mon, 07 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ipl/SarkarCGS92a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
![](https://dblp.org/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.