{"entities":{"Q4393123":{"pageid":6422722,"ns":120,"title":"Item:Q4393123","lastrevid":41706900,"modified":"2025-05-07T10:23:34Z","type":"item","id":"Q4393123","labels":{"en":{"language":"en","value":"A Minimal Algorithm for the 0-1 Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1161017"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4393123$FE2CAE6B-D6B8-4F23-BDB1-1BFAA0D288A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c00bf77f4a39a05e426287e5234f2f16452dc9d2","datavalue":{"value":{"text":"A Minimal Algorithm for the 0-1 Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4393123$94158716-945A-4FD6-AD4E-51D4B797D279","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd8b065c7710ca40508a7ebe7581f4b2cbfafb28","datavalue":{"value":"0902.90126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393123$248773B4-5C57-490A-992E-EB984430C1F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b872701bfb1dbb58ac5ab4dce200a4c7ff12af20","datavalue":{"value":{"entity-type":"item","numeric-id":168068,"id":"Q168068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4393123$83752C84-221F-4BE7-BD47-804D08F3CAC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4393123$3E67F4F1-4612-495C-A8B5-8EDC93ACB09B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2bcebd569bbfb5b8b0063ba2286496f2af92031","datavalue":{"value":{"time":"+1998-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4393123$886C5B31-81C2-47CF-B6EF-FDA56F3C4470","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7128f163bf86ee728b9448ca92fb5bbf39f660c5","datavalue":{"value":"https://semanticscholar.org/paper/8dcdff6a283a7961ccc8be089533d79c9f66e80a","type":"string"},"datatype":"url"},"type":"statement","id":"Q4393123$B69B3334-1AAE-4A24-BE59-69AD2130CF50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393123$76FDB4DA-50F8-4AAE-A74C-67575D845627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393123$872FBBFC-9FC0-49D0-9BB1-A4D6956289D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393123$38138016-0660-442B-8D92-A83C40F43125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393123$998BFA23-A6BA-4127-9EFD-EDB83AAD8F86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"428ada69878ddbeb34bbfdfe2248d3d9c9cf1459","datavalue":{"value":"1161017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393123$904B3D97-559B-48DC-BFAE-EC241EAADDCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b1685fdee774c4a4ae8270cd51440b139048300","datavalue":{"value":"large-sized 0-1 knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393123$24C9E9D6-D844-4801-AD68-A699AD0B5551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"274d092672a414a51cbf1f9c6392a720be1e7927","datavalue":{"value":"core","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393123$0B77EE37-7D76-4154-824B-84EEE776FCE3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4393123$2EBF746C-5E72-468F-9BF8-CCC061E85078","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4393123$9CE54207-1015-4024-B3F1-9DA9E7BF16F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64ec207f424f7434b14833870bf03fc23f3c11bf","datavalue":{"value":"W1966693694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393123$2C784B13-6B6D-49A2-ACCD-628761050D93","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"65bf88ea9d612e1b7ac8531e11f09deaf7fc0359","datavalue":{"value":"Q58826514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393123$1BD37BEC-C5A6-43BF-9CE5-2A7AA06F6351","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f473383ab1c0a0d938b6e1993d392b5c285aea2","datavalue":{"value":"10.1287/OPRE.45.5.758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393123$A6DF8324-9BB6-4DC6-9071-8C0DA23EBB1A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"abe430951552c630c7029d949a2050c943169c0d","datavalue":{"value":"journals/ior/Pisinger97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393123$B679B63F-BE16-437D-A893-BE21EEA429BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251116634027ff7432472f1abe9eb4a3db105ca7","datavalue":{"value":{"entity-type":"item","numeric-id":5101408,"id":"Q5101408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a74a8c39adb0c6ea25cd792309d7755c5d3f8551","datavalue":{"value":{"amount":"+0.94787455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4393123$234C1C81-B519-41D4-9B9C-4047247A33E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15218728a1ba4a3b6c0822494d6d1d3e1eb0e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4427321,"id":"Q4427321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a74a8c39adb0c6ea25cd792309d7755c5d3f8551","datavalue":{"value":{"amount":"+0.94787455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4393123$6DC6BAB1-E213-428E-8948-A8A851937EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf17a684a3f28acb208d3aa26ad806fed204266b","datavalue":{"value":{"entity-type":"item","numeric-id":1388832,"id":"Q1388832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e13ff13418eb5b1e017cdd9940109548a93a56","datavalue":{"value":{"amount":"+0.941867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4393123$4E730337-7AEA-4D9A-8834-3DFB14C19651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37bc28041ea835c496417ae99c4f8e8bfd603f57","datavalue":{"value":{"entity-type":"item","numeric-id":3789335,"id":"Q3789335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2118a56dc5f3b2e1924d29c6a01eef03812300f3","datavalue":{"value":{"amount":"+0.9400381","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4393123$AA30F45F-28F0-4180-9EE5-F890F5C73C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4525e7e161eaba2c367a7ee57817f635e66fa67","datavalue":{"value":{"entity-type":"item","numeric-id":3815132,"id":"Q3815132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a001152d35fe97e2f2a9fc5879b137734dfa7768","datavalue":{"value":{"amount":"+0.93651044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4393123$79BBC28D-E0BE-48B8-A4BE-27918A6E6E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a33a6baaf93df88cf863a5f779ef60cc6086e2d","datavalue":{"value":{"entity-type":"item","numeric-id":3988807,"id":"Q3988807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c2fa7b700806f99aa229f56aa4f38a5aa90be1","datavalue":{"value":{"amount":"+0.92967904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4393123$CE767007-16B2-4062-A76C-AC9B0E0C30C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f78457b4229beff50d57d6dbada20fad3e770cd","datavalue":{"value":{"entity-type":"item","numeric-id":3059315,"id":"Q3059315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e0431c9bb16e08f86c94e39f0e8ecd527b6431","datavalue":{"value":{"amount":"+0.92634225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4393123$B868E6DA-52E3-408B-B53E-5032BECA9580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e27319a44638a5d93e05b2e87a156dbea2d71a","datavalue":{"value":{"entity-type":"item","numeric-id":1304387,"id":"Q1304387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794c808879d415db984a6ab03351ff784d8cc38c","datavalue":{"value":{"amount":"+0.9254155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4393123$255C275B-C42A-4117-AEF3-19DCD076C26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73a73af4847ed4c7b7730164be24474a2946b73","datavalue":{"value":{"entity-type":"item","numeric-id":1327229,"id":"Q1327229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3306b2f2c0692bcd2315b37b10a4c12ffea63e1a","datavalue":{"value":{"amount":"+0.91975737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4393123$2C8D30D8-2E81-404D-8C41-88CE21533CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19880644766d197fb87fa06545d8f1cb84b3dad","datavalue":{"value":{"entity-type":"item","numeric-id":1198054,"id":"Q1198054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91dbef41b682c29247f42ed90818371014dcb0d0","datavalue":{"value":{"amount":"+0.91494936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4393123$8BC47CCA-7A26-4AB4-B661-74E1030B5DF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4393123","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4393123"}}}}}