{"entities":{"Q1392066":{"pageid":1402806,"ns":120,"title":"Item:Q1392066","lastrevid":70318602,"modified":"2026-04-13T13:57:53Z","type":"item","id":"Q1392066","labels":{"en":{"language":"en","value":"A parallel two-list algorithm for the knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1178739"}},"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":"Q1392066$9B0F60B0-3C90-4F5E-BF88-01266D0BE92F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65eaa62f359a95498e55703aebfd5618fffae164","datavalue":{"value":{"text":"A parallel two-list algorithm for the knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1392066$62AEDA5B-AF79-4551-84E3-DE77E434F0D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55c5370ad1ed0154951f794851adfd9f68fdb676","datavalue":{"value":"0906.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392066$5265A339-3CCB-4F18-A59A-BB0384930C00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58587f6c275e6544f6486cc86df6687e066d2bad","datavalue":{"value":"10.1016/S0167-8191(96)00085-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392066$F8CDB1D6-B922-4085-ACFB-F4A623A879A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b6f7b08cbde8f68d48674d0bba2117ba60b5a93","datavalue":{"value":{"entity-type":"item","numeric-id":870131,"id":"Q870131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392066$2482032F-A1CC-4512-8368-C38918CDC161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46924818b23eea26c317359bab78d615d6945441","datavalue":{"value":{"entity-type":"item","numeric-id":287119,"id":"Q287119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392066$46115ECB-2115-4626-AE57-BF02A2703B6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392066$023C4405-41CF-4E83-8435-F1E811CF45B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d96c2cb4969d738c6643f0931d5feea9b1bc9e9","datavalue":{"value":{"time":"+1998-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1392066$E81D0DF8-8B8D-4F44-AE64-8B6F697F2F98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392066$8D04531B-FAAA-4F89-B70B-2783AB095826","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3ea447958dd4a32ff02b56dddcc3781e8ae1f7f","datavalue":{"value":"1178739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392066$6EC42554-2A65-4638-8B81-E5530B6A0DDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392066$CAF0B729-DD20-41D7-B979-DBF55EFCA197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392066$902FE4E8-63A1-4788-BEEE-1D4CF50FB1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392066$0F2CD9E9-D131-45DA-9EF2-74684ABFA4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe354bcb7b79e99a409c058c831c537facfe43bc","datavalue":{"value":"cryptosystem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392066$C0340174-3F4E-4BA5-A462-D1AC117E8815","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":"Q1392066$F0536AFA-D0C3-45A1-96D9-B00C7206F951","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"73f550fa06590b9da33bc2d2910e6941918f4590","datavalue":{"value":"Q127451684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392066$879D0C6E-DEA8-49A3-A876-9535ED4C0BDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11358acc0d836e0dbc37479f0f09ae0b011aa652","datavalue":{"value":"https://doi.org/10.1016/s0167-8191(96)00085-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1392066$8731C729-0678-4199-BA8A-657B21B39EAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25c769a4c32e783222ab680c59bded73804a1263","datavalue":{"value":"W2064207223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392066$9DE08883-5FAE-4A26-AA9F-FC58E9E5D144","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6bfa59b577ab1a11fb7526412febdcbb43a7e62","datavalue":{"value":{"entity-type":"item","numeric-id":4470890,"id":"Q4470890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123bfdf72a16b5d683de22110c47de63ed194a79","datavalue":{"value":{"amount":"+0.8997635245323181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1392066$F46EB967-324D-48F3-A58F-8DBE91B6FA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99e94eab19e0de73ca25bb09918fc483c7548d1","datavalue":{"value":{"entity-type":"item","numeric-id":5469596,"id":"Q5469596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2423a3fdbbcb84abb3ab9e243eebdd5b1dcbafe2","datavalue":{"value":{"amount":"+0.8807433247566223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1392066$42424E7B-2430-43EF-9792-BECF1B1E104C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcea89f020bdec18623094611dc855ac0ab7632d","datavalue":{"value":{"entity-type":"item","numeric-id":1853236,"id":"Q1853236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33fa6e49ddc98d3f57c8ed10eb71e599923c8361","datavalue":{"value":{"amount":"+0.8793466687202454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1392066$8DA33EE5-014F-44EA-9ABF-58319298CC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e21203986fe7a6a3dbe80a1633a5d197fa893ba","datavalue":{"value":{"entity-type":"item","numeric-id":1118989,"id":"Q1118989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb9c58f205d509439b0ae627028377bcaf9443c","datavalue":{"value":{"amount":"+0.8673956394195557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1392066$2F042C62-7D10-4DCD-AD3F-234900AA8529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ad156f06836725c0735d7ed1712356f829312d","datavalue":{"value":{"entity-type":"item","numeric-id":757041,"id":"Q757041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6db344d188039b91fa61c8be2d6946800dc00e","datavalue":{"value":{"amount":"+0.8579141497612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1392066$6CFA46C8-DD0B-4504-86FE-A4579FBA917B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel two-list algorithm for the knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parallel_two-list_algorithm_for_the_knapsack_problem"}}}}}