{"entities":{"Q2225068":{"pageid":2235811,"ns":120,"title":"Item:Q2225068","lastrevid":78749273,"modified":"2026-05-06T12:20:59Z","type":"item","id":"Q2225068","labels":{"en":{"language":"en","value":"The knapsack problem with forfeits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7306399"}},"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":"Q2225068$B598A9F7-23D4-4857-A036-4624287FC0B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb906659e526517fd0c66e7798d748f331b1b9b1","datavalue":{"value":{"text":"The knapsack problem with forfeits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2225068$9636CE19-FA66-4D2E-8075-CEC95E433886","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89b4d0fb99f9b2a2de73da041a73834726823345","datavalue":{"value":"1458.90540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225068$367A9499-4C7E-4831-9E76-2A523DEE9D1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c28d14d041b188e275598751834d0d8943be74c5","datavalue":{"value":"10.1007/978-3-030-53262-8_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225068$19942B19-C839-4689-99AB-DB966BB01817","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e2b385d197275e525e48ebd8839b589c5d13b7d","datavalue":{"value":{"entity-type":"item","numeric-id":246847,"id":"Q246847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225068$FD1A8733-DD72-4893-8C1A-CD54F107FF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd80a04b3c0e4b90cb00e48a8265f6079793cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":337570,"id":"Q337570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225068$DDAF788A-8095-4CE9-98FF-6225F612EBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f33bb4c3643b971ea9727fa3edb4f018e0c7024b","datavalue":{"value":{"entity-type":"item","numeric-id":780195,"id":"Q780195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225068$9B9369C6-34D6-4445-AE2E-5963E655F0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"451fdabeb4f1d2379ec8cec23267cabacd36badb","datavalue":{"value":{"entity-type":"item","numeric-id":337571,"id":"Q337571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225068$FBFDA2E9-9211-4A18-946B-2FD2A31F2DDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d6a456e0bab179ca64e4b2223a94b5349f4a541","datavalue":{"value":{"time":"+2021-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2225068$2316A55A-2EE3-4ED1-83D8-AC1057DC2A97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225068$4BFAF5DB-4BB8-45C5-920F-833A7623C7EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"057ab3247ee4dde1bc3e74e4a550b6b225fadaa9","datavalue":{"value":"7306399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225068$D0CF869F-68DD-457D-94E4-CD9BF255C8A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225068$3BA402CA-0F33-43ED-B9F0-9A18B140613F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0f5a4edc448aee17a3c3f723c20b3206426ea96","datavalue":{"value":"conflicts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225068$31FED7BD-92E5-4717-B48F-5424E61D3128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d13e1c04baadc24dd70bd3f651d4ce493d1a828","datavalue":{"value":"forfeits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225068$7FF8E599-028B-4A09-98DF-C3D58929FBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f80f467ce159415eac5944f36c5108b93aa591bf","datavalue":{"value":"carousel greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225068$04360320-985C-46EE-836A-6FCEE888B9A7","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":"Q2225068$AA81B24A-27BC-4C54-A163-FA9BE9A97BE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38f321acee959fbd1db811209f35afd4909e16e4","datavalue":{"value":"https://doi.org/10.1007/978-3-030-53262-8_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q2225068$1F343A4E-F4A0-4BCD-B8DE-8EAFFE114D68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6863bd795b2c0b1d8da3694c8caed5f316c4c582","datavalue":{"value":"W3044201904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225068$AF07DF0F-C5F3-4EFA-A779-A3127E6D38A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5225bc80b4c5d25e218db009cb085874c3443943","datavalue":{"value":{"entity-type":"item","numeric-id":6109304,"id":"Q6109304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3c5d6ae3cfd3cef6dbd6196e7c015339616ea9","datavalue":{"value":{"amount":"+0.97357154","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":"Q2225068$FAD1B8F9-8CF7-4CA4-8CB0-FD647BA354B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549b62d3b310ac8a586a5d23f6af789badb2c25a","datavalue":{"value":{"entity-type":"item","numeric-id":4247440,"id":"Q4247440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e756bf18de0c2ba67526a61f61ffe5284b41a2","datavalue":{"value":{"amount":"+0.8819215","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":"Q2225068$59395456-5A9D-407F-A2D5-E79A3CAC3CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab6f177f3ea762ef271759c7f3ad821cfd0adf0","datavalue":{"value":{"entity-type":"item","numeric-id":3757684,"id":"Q3757684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4500f0874eaeeaeabfab2d8d4677d383c647eaf","datavalue":{"value":{"amount":"+0.8783236","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":"Q2225068$E612AC38-B0E0-46CA-BCC6-A1B62C0A31B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e175a613ea5c398d7b05f14141a07629d4cf016d","datavalue":{"value":{"entity-type":"item","numeric-id":2971610,"id":"Q2971610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87d7c48090b2964e401eb6ba53625238ff1ff58","datavalue":{"value":{"amount":"+0.87117875","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":"Q2225068$686184F8-99B4-4161-B14E-5794CA70A3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443714ffcd4a2f7c7694d44ea8b7b4d712a07ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1041933,"id":"Q1041933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d027a805a76855a33d724d5581ca1e2521fdba9e","datavalue":{"value":{"amount":"+0.8711698","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":"Q2225068$90169303-6FD8-428B-9F8B-0CFFD12E14B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c3493a15c2aa09768ff6d23799db68a3cdce51","datavalue":{"value":{"entity-type":"item","numeric-id":3316958,"id":"Q3316958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc4d692c8816625ced050de40f56a7924aa28bb","datavalue":{"value":{"amount":"+0.8695351","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":"Q2225068$AB0F8AE0-F240-4AC7-8772-667F9DDBE898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3611665bc07f69ffed560b19d514c656cabfc80f","datavalue":{"value":{"entity-type":"item","numeric-id":3120586,"id":"Q3120586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3a3740646f43fe1a822461e2ff25776fb96cdbe","datavalue":{"value":{"amount":"+0.86666006","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":"Q2225068$37F1E0D2-4CA8-4C8F-ADDD-49F81F7DE9AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The knapsack problem with forfeits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_knapsack_problem_with_forfeits"}}}}}