{"entities":{"Q4797034":{"pageid":6826614,"ns":120,"title":"Item:Q4797034","lastrevid":74503089,"modified":"2026-04-14T22:59:46Z","type":"item","id":"Q4797034","labels":{"en":{"language":"en","value":"A SHORT NOTE ON THE REDUCIBILITY OF THE COLLAPSING KNAPSACK PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1881066"}},"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":"Q4797034$6D63A43C-9F4C-40B5-AEAC-D26239CAC889","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2499d116e0c88bdf4935a6f395bbf110db819f3","datavalue":{"value":{"text":"A SHORT NOTE ON THE REDUCIBILITY OF THE COLLAPSING KNAPSACK PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4797034$1A20D1D6-CD4E-4484-BA48-5444DE752D0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aeb229d5e76dcb4902c7c997eee338fb384f2dd4","datavalue":{"value":"1140.90477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797034$C12420FE-4BDC-4CFA-A46A-2730BAE65B93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3838142f9b4f2aa475fd43d661a69ac763d596a","datavalue":{"value":{"entity-type":"item","numeric-id":1304386,"id":"Q1304386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4797034$8C5CD327-39E7-40E1-9DCD-B36E2F5C5BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4797034$99D83430-075B-4E3E-B2CB-A55FE58073F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4fa878c96f2b674452e2190f5a1de9b1b8692d3","datavalue":{"value":{"entity-type":"item","numeric-id":70472,"id":"Q70472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4797034$877EE554-F778-471B-94E9-38A6486D1E4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2ba06bb1429d2d7f8210217fac331362bd24f08","datavalue":{"value":{"time":"+2003-05-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":"Q4797034$4DAAF655-82D0-499F-9D78-44614FF0E9EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797034$4B501C96-CF64-4C81-80FF-3B7BCD853A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797034$47F68D81-9EE7-451C-B899-6F2189E36D2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d6d249a0396a3a929b0f87a9ffde4789ad7ddd4","datavalue":{"value":"1881066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797034$38FA321F-467D-42AB-87E5-79EBDB4DE0EB","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":"Q4797034$D0EE8F9B-95F0-46D5-9B03-1ED2809D8EAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9f97ce662b5b368130fca5a1096e1b6e117fa5a","datavalue":{"value":"https://doi.org/10.15807/jorsj.45.293","type":"string"},"datatype":"url"},"type":"statement","id":"Q4797034$42589F3A-CAC1-4950-9C85-D5C87092EEF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8aa295c3a3f5837a75acef18b70587e946f4204","datavalue":{"value":"W86019209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797034$C54962B5-AE17-4D23-8EDF-19E46A91628F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c051524b318db6b0f93e257bcac8cf3a74326cde","datavalue":{"value":"10.15807/JORSJ.45.293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4797034$C71071EE-6C15-4D0B-985F-C1C4DCA4E7D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59f63aa78a58c64a6162329cf88987e9eb338e94","datavalue":{"value":{"entity-type":"item","numeric-id":4421951,"id":"Q4421951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a73d4415b9015e13e65a871f52b54c0dbdbaa1f","datavalue":{"value":{"amount":"+0.93403053","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":"Q4797034$C14A7A05-8475-479E-8612-352AA60C301F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f34aa2988ca15e09c12e85f4f8d414203619ca","datavalue":{"value":{"entity-type":"item","numeric-id":1364474,"id":"Q1364474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf1d036626b722460edcf48df6e8e6cb1015deb","datavalue":{"value":{"amount":"+0.90936655","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":"Q4797034$1C721BCC-3FF2-49E2-92B1-BB11F834CAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b21f9f8ede23eecff4bfbfdf7b5c4ee5a15d98","datavalue":{"value":{"entity-type":"item","numeric-id":2489216,"id":"Q2489216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd5f8e2a86b5ce6ba3dd1ace80324f715eda6d51","datavalue":{"value":{"amount":"+0.895548","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":"Q4797034$F937A313-C1A9-4F34-A32F-ED659FCC7B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c07776b80e234648598b9ef474ab0ad250c7929","datavalue":{"value":{"entity-type":"item","numeric-id":3779741,"id":"Q3779741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5425a0c339a008d7051f82b2953d84ffca399831","datavalue":{"value":{"amount":"+0.89499074","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":"Q4797034$53BC8893-5629-46A5-94D4-7D319A82BAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73a73af4847ed4c7b7730164be24474a2946b73","datavalue":{"value":{"entity-type":"item","numeric-id":1327229,"id":"Q1327229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b29899bec7f7ed483615112b8e0585628ae046b","datavalue":{"value":{"amount":"+0.8818617","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":"Q4797034$D1589AB3-A0D9-4E9E-A58A-65E509A1AC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa59b5752750378f3053dda6da20bf097a549e38","datavalue":{"value":{"entity-type":"item","numeric-id":1753399,"id":"Q1753399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132cd344368bbd9e47d68e1078445ae064faab6c","datavalue":{"value":{"amount":"+0.8758699","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":"Q4797034$B93C8C1D-6CC4-40BD-9E2A-4CAC833BB0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"710f96b8d69ca5b96152175ba78242e67d52eb12","datavalue":{"value":{"entity-type":"item","numeric-id":5410644,"id":"Q5410644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89155284dd7e77fbd657e1a7b281091f91cdaf95","datavalue":{"value":{"amount":"+0.8704822","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":"Q4797034$7E0AD1A8-CB7B-4630-AEB9-5AB266A7D779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d02373fd42e62b45c7212f053ecf66c06952b50","datavalue":{"value":{"entity-type":"item","numeric-id":2450664,"id":"Q2450664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21f4207b1290a7a22f2f95682b4f0126ed622ff7","datavalue":{"value":{"amount":"+0.8681829","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":"Q4797034$3D2027FB-1E19-4029-868D-3573D3A6CF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146cf38ca372ccd83e77e94581744151ae008816","datavalue":{"value":{"entity-type":"item","numeric-id":3701200,"id":"Q3701200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533040b340d2cad60bcf79291e1d02c85c9bac44","datavalue":{"value":{"amount":"+0.86665094","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":"Q4797034$219DF9A6-BDCB-493C-8C59-43D7D6961C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd2fcc7f8d49fff11c7d7b45c43d7281f6681e60","datavalue":{"value":{"entity-type":"item","numeric-id":3778543,"id":"Q3778543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e438ce70c32c7060a4aae323748b97cce2c629df","datavalue":{"value":{"amount":"+0.866482","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":"Q4797034$E367B566-E165-4BA4-9918-D0C3308E80B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A SHORT NOTE ON THE REDUCIBILITY OF THE COLLAPSING KNAPSACK PROBLEM","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_SHORT_NOTE_ON_THE_REDUCIBILITY_OF_THE_COLLAPSING_KNAPSACK_PROBLEM"}}}}}