{"entities":{"Q608266":{"pageid":610042,"ns":120,"title":"Item:Q608266","lastrevid":63266262,"modified":"2026-04-11T11:43:37Z","type":"item","id":"Q608266","labels":{"en":{"language":"en","value":"Reoptimizing the 0-1 knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5819500"}},"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":"Q608266$B46C828D-488B-4CBD-8526-85D19B14E4D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7e3e415b3fad287213742e32aff053154489965","datavalue":{"value":{"text":"Reoptimizing the 0-1 knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q608266$F375DF22-B939-45A5-B8F7-748A06893D3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f2a5be358f1f0cb28e00c05170f36b8b790bc18","datavalue":{"value":"1206.90132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608266$D3446067-8BC0-4ECA-B530-FD4CB5C2FFA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608266$64ED0543-4D1A-4565-96FC-952B90196BBD","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":"Q608266$FCBA5DCD-C131-4781-B705-66DE3788F489","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2314f887f0fd8f038fb5ae9a5e75c3c9fdd25cc8","datavalue":{"value":{"time":"+2010-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q608266$25FAB7DD-3420-40B5-8E5D-C93A8E508330","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608266$D227EBFD-90BC-4DBB-9B5F-00FEDC8C913F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608266$1880F713-2820-4BFE-94EC-2A1CFA70BF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608266$BF9EBF84-5E78-481B-9B6A-0E4FA9A8EA43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86233655299072623ac7182665640836233e2b27","datavalue":{"value":"5819500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608266$EDB4C419-CA8E-4FCE-B910-0B6C4C380524","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q608266$D41560BB-35A2-4957-A47F-A7A6222372E8","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":"Q608266$1E09D021-C9AB-4B47-8A64-D08D993F4724","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":"Q608266$7284006A-B203-4686-8255-3582074C991F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd8352b9171662d428fe7c0fdddddba6f04af21e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q608266$ED657C0A-4410-4D00-B5CA-A736922EDBE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ec6da2cc67af1f50740680efa1bb7e5375e8b77","datavalue":{"value":"W2088181319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608266$132C0B1E-E2B7-4270-9905-191125CC317F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91217a52b9aff6a0cdefac5319b4caefa82eab98","datavalue":{"value":{"entity-type":"item","numeric-id":4432763,"id":"Q4432763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608266$3B988540-0524-4199-8DD2-2136AA9642DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276a5091d47d933c6f800387f95d9445a47c9bf","datavalue":{"value":{"entity-type":"item","numeric-id":5757891,"id":"Q5757891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608266$BD623479-BCC9-4341-B4B3-65DD97362941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3e497186523c6e1680f272539aee2c43f68f35","datavalue":{"value":{"entity-type":"item","numeric-id":5448637,"id":"Q5448637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608266$88687A8C-DE1E-4662-B6B9-A31B2920DDAF","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":"Q608266$FAF9DB19-3920-4D54-9A4B-C951F08822B4","rank":"normal"},{"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":"Q608266$312055C3-9C24-4409-B306-BD5096D1209A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608266$9CA3B578-5E9B-4E6D-B476-5C29106B7C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aead8c01c8945fd60386818d8b15d5b1b5818dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1304384,"id":"Q1304384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608266$F00626C5-2199-4D84-8571-910E0A13AA36","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":"Q608266$D4D8839B-76C2-4658-B291-15E3E66775C1","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":"Q608266$2ACCAA38-B9D8-4C43-891E-D3F9F51D4D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608266$C447D768-1D70-4518-9411-650E7A98D642","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":"Q608266$C87E39D1-C917-4C02-8D1B-3424B7F5CD19","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":"Q608266$03BF0214-2E1E-497E-A0CE-381FD4A1DC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"603f8ab2f100bd98283f0c186aeac6a6b60a8df0","datavalue":{"value":{"entity-type":"item","numeric-id":5961611,"id":"Q5961611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q608266$7F5200FA-B1C8-4D24-BF5A-7B92284659FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a6a60b1d8857f58213d754579231d8961885db9","datavalue":{"value":"10.1016/J.DAM.2010.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q608266$F90E12EB-3FB5-44D5-B437-2642F62E934E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c41b7eb735020ac019f22bf9689d37f2f3bfa3ba","datavalue":{"value":{"entity-type":"item","numeric-id":2906564,"id":"Q2906564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7427e183d6ddd5f7f7ba5ed9dbcac5e95718783","datavalue":{"value":{"amount":"+0.7931088209152222","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":"Q608266$64B70AFF-AA2F-4018-A57B-6338068F4C03","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":"312b20f94a1ff247adf6d70bb21efd1127b0a8dd","datavalue":{"value":{"amount":"+0.7904640436172485","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":"Q608266$59BF2778-3A5F-4216-A8AF-3B3F97CFFA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b19f145acba30f5f6de843e0d8588769fba5e3","datavalue":{"value":{"entity-type":"item","numeric-id":1969304,"id":"Q1969304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eebe6a7cbb328d68551098e3268b847b94101d2","datavalue":{"value":{"amount":"+0.7763686180114746","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":"Q608266$8C4EA5B7-AF56-483B-A4E7-AA5E22E0E6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63924abf92f1325301764d2fa8d1f354a8931d84","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464eaddbb0f6f25b3b270a514ec3a44b6f1eb46b","datavalue":{"value":{"amount":"+0.7717060446739197","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":"Q608266$F0F99A15-104F-42E1-95B3-04106E6F9EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e66c648ace984452ce6ac55662c5f3b78287aea","datavalue":{"value":{"entity-type":"item","numeric-id":5240419,"id":"Q5240419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a035643eb295423ed63ed73fa1dd40da3906fc03","datavalue":{"value":{"amount":"+0.7715494632720947","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":"Q608266$9F698C4F-A70C-4758-A81F-36CE86B738D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reoptimizing the 0-1 knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reoptimizing_the_0-1_knapsack_problem"}}}}}