{"entities":{"Q2422736":{"pageid":2433479,"ns":120,"title":"Item:Q2422736","lastrevid":74308779,"modified":"2026-04-14T19:28:06Z","type":"item","id":"Q2422736","labels":{"en":{"language":"en","value":"On approximating the incremental knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7068730"}},"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":"Q2422736$B3D132B8-049B-47EB-84A4-E06147B58163","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c754d895399a497ca693127b608489b9b484239","datavalue":{"value":{"text":"On approximating the incremental knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2422736$2A7763B1-1467-4541-9D72-A572F0708F05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54fc2e4a438a7e705407468c7255102688f8922a","datavalue":{"value":"1423.90218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422736$285ACC08-E66A-48AF-BDDA-2616C0A6ED3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cca774cf659f21ba31a7ce480324475af892a9a","datavalue":{"value":{"entity-type":"item","numeric-id":296977,"id":"Q296977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$DAE7F7B1-6D9A-445E-BE6A-BC2133D87843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"104b8a187dd9f37087ab461f6814b1af283bfa78","datavalue":{"value":{"entity-type":"item","numeric-id":510910,"id":"Q510910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$4164AFC8-E6B3-4A3D-9A27-E3B4BB576142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa695e48f2bb4b9cb74c54c4de1297e770c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":1592282,"id":"Q1592282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$75820AD9-01E0-4471-BE09-890631274100","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$92C6B85B-0A00-439D-BAD6-A785A3B637B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2422736$814BF88C-A833-49C7-A227-38A9949E8467","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d27569073ea421c3c9fb97ae12245684ee86aca4","datavalue":{"value":"https://arxiv.org/abs/1801.04801","type":"string"},"datatype":"url"},"type":"statement","id":"Q2422736$4DFD9F6C-9C6D-41B7-9170-2433CC3D8B5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422736$2FFEDBDC-1448-4C6D-9F8C-1B09B8C9CC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422736$A7CDFFF2-4866-483A-B0C8-A36D2AD03DD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25cee3eab0284e9c7f9c27e503e39518b783406e","datavalue":{"value":"7068730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422736$3D57929B-F8A0-4C10-AA8B-CB94F71F805E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffcd856c468ed003417d25ca5103f81c38cf842e","datavalue":{"value":"incremental knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422736$936CB1A7-CC0F-4230-8990-3255645CDD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422736$6AC6A62F-957C-489F-ADE8-79535F8B012F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422736$20CF7A4F-C2E6-4E41-9163-6B9AA66A971F","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":"Q2422736$23A63824-BD72-4D37-B16F-D288C3FD0618","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":"Q2422736$6C453243-E944-4563-81F3-574F19EDA304","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7478253aabeb2149c8192c8e28f35b879be5c0b9","datavalue":{"value":"W2963897343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422736$5451D43D-8774-4EA9-9687-03FF5C29C20E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0059f3eadba65ca7ceceb894bae0083f4c417a3","datavalue":{"value":{"entity-type":"item","numeric-id":4606268,"id":"Q4606268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$79B1C2EB-305A-4A89-B3A8-D99DD0540C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8066a7bd92b1941996e4568bd6fc08d62c7d4f74","datavalue":{"value":{"entity-type":"item","numeric-id":5964827,"id":"Q5964827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$8F966898-B096-4433-87A7-09B14727BEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7640c30cc38fbffa71e5661be9033f0cef0d41dd","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$B5B9BBC8-A011-4D08-B6FD-5B1064D9B945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc185be392a9dbd851e5d01e8b2fb955e957354","datavalue":{"value":{"entity-type":"item","numeric-id":4606298,"id":"Q4606298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$287DBB52-8D9B-49A4-9B50-D974635319FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1330c79c20b02e31ec404490159bbb2ddc223727","datavalue":{"value":{"entity-type":"item","numeric-id":1711662,"id":"Q1711662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$43F50133-46A0-418E-AC8C-ADC2521A2180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea398b734a525a2908df392888dbe2bb5abc58d5","datavalue":{"value":{"entity-type":"item","numeric-id":1642685,"id":"Q1642685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$D0F5B61A-4AB4-4A09-9ECD-53F54FD29378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec6d3f5d3346cdddd86983d4793a6d724dbcd99","datavalue":{"value":{"entity-type":"item","numeric-id":1634770,"id":"Q1634770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$4D876CAF-0C0F-4D92-A73B-B15F5669FD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c5a85a7fabd0ea52ae7f69ad61fc3c0adeab21","datavalue":{"value":{"entity-type":"item","numeric-id":1652189,"id":"Q1652189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$80A5AB48-796D-45DC-98EC-80FBDB37D355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d78d3e53f01af5e4140903f2f3ac7fc54d3a8ac","datavalue":{"value":{"entity-type":"item","numeric-id":1753399,"id":"Q1753399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$6BBF1E1B-E672-4E59-8774-9748CF635C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a7487654c9818afa21574b5966a3b71bdd1e39d","datavalue":{"value":{"entity-type":"item","numeric-id":3678961,"id":"Q3678961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$A9138180-E43F-4A68-854B-08D9D389018C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e303a9254d435b0834ff02b5dbf45e2ebdaf06","datavalue":{"value":{"entity-type":"item","numeric-id":3904376,"id":"Q3904376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$7DFFC247-6F03-467A-9E6E-33F160CEF341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68cbc307dd2d87d2bef08095d5f20161e5d9a08a","datavalue":{"value":{"entity-type":"item","numeric-id":1661876,"id":"Q1661876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$53A1C0AB-D9B1-4347-8E18-B81142906094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261e5fde566b0459a9f132121b5a2fd72f1c124a","datavalue":{"value":{"entity-type":"item","numeric-id":1652523,"id":"Q1652523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$6C07A922-F7A1-4938-A10E-85605344C848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f58bb2b7976637ea8e2141b7f969d242b56c67b","datavalue":{"value":{"entity-type":"item","numeric-id":506160,"id":"Q506160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$0AF4D289-22ED-4800-8FE1-EBF2ECBE399C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030d2d52eb81d2adb8b298925fe203d615dcbf09","datavalue":{"value":{"entity-type":"item","numeric-id":5307529,"id":"Q5307529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$6FDDEEE5-F9C5-4564-A7D8-32E4DF357E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495843c7a84b22599481739f9e73dafda09f7f40","datavalue":{"value":{"entity-type":"item","numeric-id":2282074,"id":"Q2282074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$C99AC255-61B9-4726-8791-CA0CA95E93E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6112d56aaa2ddb40728a9eaafa95b7bad68abccc","datavalue":{"value":{"entity-type":"item","numeric-id":1768594,"id":"Q1768594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$13467268-9847-44C0-AA30-B21C199CD77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$E62E9A0A-D7C5-4C9A-BA85-F151F4819407","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":"Q2422736$9A00FE01-461E-4EBE-B82E-DE7312AA1EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea87176156822ca05684eb9adf08813ce18f358","datavalue":{"value":{"entity-type":"item","numeric-id":4642123,"id":"Q4642123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$E9249434-36F3-499A-A6BD-D6423EF3597D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bb130c72c83098fac2d21981e689cc6dd310ba","datavalue":{"value":{"entity-type":"item","numeric-id":4136930,"id":"Q4136930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$27D8FB35-E048-46EB-9B91-B9F3AFE3FA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f862471ad4d8346b15f218c9aced17fda3f30758","datavalue":{"value":{"entity-type":"item","numeric-id":283993,"id":"Q283993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422736$23FC91D1-0D20-4557-BA64-2207E7D80C3A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d768cafc2f6ccf48df162519e4d89ac3dfa457df","datavalue":{"value":"Q128316774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422736$3C5ADB33-FC09-4C1C-BE06-7F6A542D9960","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5698188e8cab95cde1d97151162af83d761e6d30","datavalue":{"value":"10.1016/J.DAM.2019.02.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422736$FCDC8231-B702-408F-8ABB-C948DD42C849","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37346b01e71ccc0957aed632df4f2fef8e3f3c2","datavalue":{"value":{"entity-type":"item","numeric-id":1642685,"id":"Q1642685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"affc47bf62069a423a85edd7e994124d45c6decd","datavalue":{"value":{"amount":"+0.980394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2422736$3DC6DBB4-0B20-465C-B854-24E5CF1F3583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166e8ba9e82e783754ac85f4fcc4a42742518470","datavalue":{"value":{"entity-type":"item","numeric-id":2687039,"id":"Q2687039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3623ddc7a310e5be59833b176fc091bb8bb54d26","datavalue":{"value":{"amount":"+0.962721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2422736$98F3A086-2E9E-40C4-967D-BF5FE7501351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf53f9a2de9d9ede4f17f8f4589027ab7c9e0702","datavalue":{"value":{"entity-type":"item","numeric-id":1711662,"id":"Q1711662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c68638c197e9c4a8614115d416e2dcfd39cd18","datavalue":{"value":{"amount":"+0.9317436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2422736$93A270E8-0495-407D-9239-238512A6DFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb180541d40af2a9c1830cabfe9de84f33e1f73","datavalue":{"value":{"entity-type":"item","numeric-id":3538766,"id":"Q3538766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e51e0200da17a1682ff816527622e07020cec8","datavalue":{"value":{"amount":"+0.9240628","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2422736$36D722C3-A568-4EB4-910D-9021BB899AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d05d69042d088ead18543dbe69da6b3a6888a84","datavalue":{"value":{"entity-type":"item","numeric-id":5475207,"id":"Q5475207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf01410226c3553a0c9421d19102c3a0c43d3f1d","datavalue":{"value":{"amount":"+0.9240546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2422736$F9A0A963-C55B-48A4-BEFF-045C915D2211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eac328aa0fdad45eb9dbf9ae6d8ec8b1a6b9b82","datavalue":{"value":{"entity-type":"item","numeric-id":2898024,"id":"Q2898024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac6151e84d121680bb3582dc57ec8ff2c9bd708","datavalue":{"value":{"amount":"+0.9178703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2422736$DC36AE21-A2A8-42D7-9023-F58AFEC24EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d064dda10a9b0e6ed509db9f2cde607ea70804c6","datavalue":{"value":{"entity-type":"item","numeric-id":506160,"id":"Q506160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7372e80bdc8d5a90a868b58b3cf93a6e52ea81","datavalue":{"value":{"amount":"+0.91449577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2422736$39B2F05D-0EA6-4F4D-A38C-93EF46E10E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0069c13485dfd8ac379a0190e3e2f2dd5e79c55","datavalue":{"value":{"entity-type":"item","numeric-id":2279756,"id":"Q2279756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"005b9d8b7790719f2ebc1c8341ee494e4f1e9b27","datavalue":{"value":{"amount":"+0.91273165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2422736$B2F71F42-CB2F-4E29-9AF9-76BC71AE558C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc902adb7740342bc16c65b5b33c31c1bf01db9e","datavalue":{"value":{"entity-type":"item","numeric-id":2572244,"id":"Q2572244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e67c6230c82fc8abde19295cbb97c238d7a0ebb3","datavalue":{"value":{"amount":"+0.9123167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2422736$A378F437-B4B8-493D-BFB5-EC5526599194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473189a29680c2149bea2c9597d6dbe31dc44ee0","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e354f8c5e2353d0300cfded1e967d88c8b5d8925","datavalue":{"value":{"amount":"+0.91109544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2422736$7FA0256E-7F38-46A1-BD86-75552B9F5F4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On approximating the incremental knapsack problem","badges":[]}}}}}