{"entities":{"Q287072":{"pageid":288839,"ns":120,"title":"Item:Q287072","lastrevid":60665805,"modified":"2026-04-10T18:23:06Z","type":"item","id":"Q287072","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for knapsack with divisible item sizes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585415"}},"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":"Q287072$C841C014-D8B0-42B3-B1C3-A94151DD4C28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c290c9e68694108ae9aded2b416fe56915379ab7","datavalue":{"value":{"text":"A polynomial-time algorithm for knapsack with divisible item sizes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287072$D907F419-3F34-40A5-B95A-EE8B24C55DD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"effde0d02b51c766d40862c4d98e4afbbbc3b163","datavalue":{"value":"1337.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287072$5F273F79-84A3-463F-8D3A-85BF9AD6FB8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b43bd465ad6f4a3555b13d77c3e28956670b2eb","datavalue":{"value":"10.1016/S0020-0190(97)00061-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287072$EC7F696F-06A1-4229-B688-DBB9E65B1009","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0e11f34a01c541906061a875389703a8d105240","datavalue":{"value":{"entity-type":"item","numeric-id":222722,"id":"Q222722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287072$E06A7E91-46FB-487E-A89D-DF46E058511C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fea996436772623dd1476fe093dc9accee6eb36","datavalue":{"value":{"entity-type":"item","numeric-id":1119180,"id":"Q1119180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287072$454B7B75-BFA3-461B-B385-8468939289DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287072$3DA071E6-640F-4926-8EED-81E31F5EAB53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287072$E6FE375E-CDE5-4D71-9FB5-D54AD4F33706","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287072$65CC0B08-A66A-4925-A332-2B29D8299F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287072$F9373DAA-264A-4B27-BC10-47949BAFEC8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42e53a49ce2a9640839423baa039c10136d62b79","datavalue":{"value":"6585415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287072$058A7B32-C339-4B75-870C-F95682227A34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q287072$35ECDE0A-4541-44D0-81B6-9599A9EB94D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q287072$3A55B787-346E-4EE7-A97D-BF5A7193CE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q287072$0478560A-C6D6-4BDE-8009-5025DCA8F246","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":"Q287072$9A92DF68-F3E5-40D4-9902-586132257AE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287072$F5F454E5-78F1-4C76-AFF8-F7B5B2BC26E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62aca182cf7487a4b1e055b81bd9aae74224c904","datavalue":{"value":{"entity-type":"item","numeric-id":3710296,"id":"Q3710296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287072$9B8C387B-79AC-4CF9-B918-5D07285BC99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287072$F9350F6A-0CB1-455C-A11F-40DF3EE8EE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1f0946c4d385978a78aac64a67ccad441d55ca6","datavalue":{"value":{"entity-type":"item","numeric-id":1804882,"id":"Q1804882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287072$C127721C-249C-439F-9FDC-9208A0626DED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f866d01347155e104a5afb8369a5004f71f997c5","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00061-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q287072$F3490554-ADFB-4FDB-B0B5-DB8F3CBEA6FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6de9da30acf3d51265cab95c5f73a237c42c00fb","datavalue":{"value":"W2030493804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287072$966D2F98-2D4B-4EA9-8812-5BE75B82BA15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b4656a1c37f52412cdc518faa8663b1f4a5820","datavalue":{"value":{"entity-type":"item","numeric-id":987829,"id":"Q987829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8fa2f3c41c3d12b3b305348806b1f3d50b64c44","datavalue":{"value":{"amount":"+0.9106987714767456","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":"Q287072$8FEEC6CF-F8F3-4C34-9640-CD60F3CC1DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac666a5a436456bbe595a4de81a60438da33948","datavalue":{"value":{"entity-type":"item","numeric-id":5949903,"id":"Q5949903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18d0c55841c7b4ad8e23f715790f9f25067a0aa","datavalue":{"value":{"amount":"+0.8444464802742004","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":"Q287072$97810C97-EEEF-4480-89C1-91CC9733D490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d8ddbecd4a13692af51232d1bc7f4cfe55f5e7","datavalue":{"value":{"entity-type":"item","numeric-id":3342214,"id":"Q3342214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b13067e0ac2bcaa7e42eaf68adf8972ba2be3e2d","datavalue":{"value":{"amount":"+0.8064543604850769","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":"Q287072$35175F97-4D46-46A9-8F38-CDA5FFD77953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c605c8f74e2a649668fa77c5f2737d5308156c1","datavalue":{"value":{"entity-type":"item","numeric-id":545110,"id":"Q545110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"840fa846270f9e0136ead625fa6139d3b9956ca7","datavalue":{"value":{"amount":"+0.7990164160728455","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":"Q287072$D231644C-4D7B-4EBE-8646-DD19B3518159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bd2e5d60ab8692c6eb5602035caeb75074f987c","datavalue":{"value":{"entity-type":"item","numeric-id":2275577,"id":"Q2275577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"952a3b9a21059b75179d0c207cdd70df9ea249de","datavalue":{"value":{"amount":"+0.7886326909065247","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":"Q287072$A7C3A5FA-916B-4D88-8B9F-F13F9C0C1A82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial-time algorithm for knapsack with divisible item sizes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial-time_algorithm_for_knapsack_with_divisible_item_sizes"}}}}}