{"entities":{"Q5375394":{"pageid":7404968,"ns":120,"title":"Item:Q5375394","lastrevid":41625633,"modified":"2025-05-06T12:52:43Z","type":"item","id":"Q5375394","labels":{"en":{"language":"en","value":"A parallel time/hardware tradeoff T.H=O(2/sup n/2/) for the knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6936988"}},"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":"Q5375394$08CAEB84-4405-463B-AE78-EFEDDE5A44A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd9c4d95ce885c206dfb5691aa6e1c4cfc7753a6","datavalue":{"value":{"text":"A parallel time/hardware tradeoff T.H=O(2/sup n/2/) for the knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5375394$5B5A7BF0-1536-49EF-942C-F6747E941DAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b60e77c0833fe1595d5ac6a6a264fb609990655","datavalue":{"value":"1395.90242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5375394$4B9B70F8-A039-411C-ACEE-080C9B094CE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b352b5860bad0c2c36e94278cd782521972c029f","datavalue":{"value":"10.1109/12.73593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5375394$32244456-962D-4D6A-8279-BBB3C57F014A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5375394$D3904E31-5AE7-4925-932F-26C820E287A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96991e0a814f7bc32172a45927ca35ab5cd77835","datavalue":{"value":{"time":"+2018-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5375394$6AC87CF7-7770-4AC1-B14F-A9179AB1693E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5375394$95AE4206-B81E-4CE0-8D2A-36E88CA70B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5375394$D00DE63D-76B8-4879-8663-F8C6FF19A076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5375394$01806860-7F84-40D0-A00F-27AA775A291E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a34871a3a892a0d1641c5484b6a901a28861c530","datavalue":{"value":"6936988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5375394$34AAC115-CC47-4828-B48E-EFE8043C474D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"460d888d41fe875b0dc2694ec53f3f47511b0041","datavalue":{"value":{"entity-type":"item","numeric-id":911275,"id":"Q911275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5375394$F72AB161-1187-4D40-AD12-4BE88A28FA69","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":"Q5375394$E5B160CF-E398-46A4-821A-46CBF08E7522","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68f76307112f5db551ab6ead18bc3e2d321368fa","datavalue":{"value":"https://doi.org/10.1109/12.73593","type":"string"},"datatype":"url"},"type":"statement","id":"Q5375394$B8C27C60-EFF3-48FF-8BC1-533741319AC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3ab70eafd3748f731730ba566f750ff9b4fcad7","datavalue":{"value":"W2151152538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5375394$0A60C266-476B-413E-ABBA-9138BD89AFFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d2602f9f7e3aace60b8d2b3753c8189bc8117a2","datavalue":{"value":{"entity-type":"item","numeric-id":3610988,"id":"Q3610988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73085e0c290729c6900d968908e430edef8e4917","datavalue":{"value":{"amount":"+0.93844056","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":"Q5375394$E37D55BC-5882-4BD5-BE48-F03B2252F648","rank":"normal"},{"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":"df3f22400fc3d52e01cada7a82e0f2d35f6244f0","datavalue":{"value":{"amount":"+0.8984624","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":"Q5375394$430E3BA3-046A-4C6D-AAF1-D3A753BC17E1","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":"dc6ecbef5dc66ea67210347e4612becd97b15430","datavalue":{"value":{"amount":"+0.89544857","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":"Q5375394$7F29EB91-3DF3-4B66-ACF5-D5F6C94FE2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f12c378ed45b81cd6b0ff43483b0a3d3a2a1b048","datavalue":{"value":{"entity-type":"item","numeric-id":705566,"id":"Q705566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66893a45c157d3f256bfdcf02908e89997f82d60","datavalue":{"value":{"amount":"+0.88517284","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":"Q5375394$2ED12DF8-ED9D-47A7-BA60-76FCC91D0C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23cc4ea6d4419b68a1c6cb6466196a9d651daf1a","datavalue":{"value":{"entity-type":"item","numeric-id":4258595,"id":"Q4258595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"216817bf6e21e30ba698b8bd26a0fe44dc76e632","datavalue":{"value":{"amount":"+0.8836874","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":"Q5375394$8D48E35D-4024-47F9-AA17-3D4E81F296F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e014cba3f2b5ca440b5db67659c7b5ae04080594","datavalue":{"value":{"entity-type":"item","numeric-id":734010,"id":"Q734010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc3e09c1a533e5ccfc39a46794171da9ac4ef0f3","datavalue":{"value":{"amount":"+0.8827389","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":"Q5375394$E7BFB032-0217-42D1-8640-227738017F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b439838e54b7dcbd8646f85b7dfc086c85a6fb2a","datavalue":{"value":{"entity-type":"item","numeric-id":1392066,"id":"Q1392066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b6d8642757dbda0d51aeb8bf875f5026aee5aec","datavalue":{"value":{"amount":"+0.8819742","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":"Q5375394$7C84260E-0C30-4F53-99DA-1830C9472BD2","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":"599bc2bb74903492a75b1f7d808c34bff8fcf70b","datavalue":{"value":{"amount":"+0.87800086","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":"Q5375394$31A5533A-481C-402F-BF94-D6331F8D84BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dcb25fd1d621656535444b63294aafdca5128fb","datavalue":{"value":{"entity-type":"item","numeric-id":1195150,"id":"Q1195150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aafdd2f2324c9e8be70ea6c540c98d307e88aab","datavalue":{"value":{"amount":"+0.8770001","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":"Q5375394$85C870C6-E6A9-43A2-8130-71BF6E86C046","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5375394","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5375394"}}}}}