{"entities":{"Q1266633":{"pageid":1277383,"ns":120,"title":"Item:Q1266633","lastrevid":80403209,"modified":"2026-05-06T16:06:59Z","type":"item","id":"Q1266633","labels":{"en":{"language":"en","value":"Testing integer knapsacks for feasibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1208573"}},"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":"Q1266633$C590A78C-7923-4468-BEE4-A8381B858B56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aba5ee50b75dd3b0b994550289656bec9799c202","datavalue":{"value":{"text":"Testing integer knapsacks for feasibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1266633$9FB88077-C2CD-4AF4-BEC7-4543CE0F6827","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c41847dc1c120e3f7f2e1d56fef512c20c12e19","datavalue":{"value":"0908.90192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266633$283DB476-1C36-4BAE-8C60-BA9FFFC77010","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b156b5dbb2cfdebef6aedd67a33a9926588b47e","datavalue":{"value":"10.1016/0377-2217(94)00214-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266633$1D1987BF-E8E0-45CE-811A-7E1BFAFC8341","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44ebd71fe999df618a2194c080253a63cad075df","datavalue":{"value":{"entity-type":"item","numeric-id":1266632,"id":"Q1266632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266633$BB13F4FC-B296-49C4-A1D5-FBB36EC57201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6e486e4ae79a1877931b1c083748a37e4269cd","datavalue":{"value":{"entity-type":"item","numeric-id":293110,"id":"Q293110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266633$974028E3-579A-4D44-9C62-2948B79279DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266633$206AA799-4991-4B91-9283-95F0A81F870A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f3874e79ee38a0977d37b90aebc56f50f1835ed","datavalue":{"value":{"time":"+1999-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1266633$B8FA6AD8-F51E-484E-8E37-1314864BD0A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266633$37E9F749-7F52-434E-8353-8966622B7DCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03e19f351a60baf8eac0b73078ba9d3914903ef1","datavalue":{"value":"1208573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266633$AEFD7A3F-21A1-48DB-A4C7-992C14195D22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266633$F8349874-C9AB-47B4-BCA4-A7CCBAEBDC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"166f60b3cc34ec808c45d21083697b33f29704e9","datavalue":{"value":"group problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266633$027F1B1D-13B0-45C8-A075-2A704F7D9138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49a7d0db0eb2a80c45dddc9bf3145ca12f9a908b","datavalue":{"value":"feasibility testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266633$9323D12B-BF0D-4AB9-B19B-F1C19866BFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c400138007764995c570e64ab0c535d561996523","datavalue":{"value":"worst case time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266633$9272DEE3-4E61-4275-99D9-0E112CA365D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1266633$94B59819-A3A7-4628-A163-8B24C1D1203B","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":"Q1266633$D3AC81CF-8166-4EA6-854B-F08E6CA4006E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7decd25c5d5791de200374467d789b6d7c0b386d","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)00214-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1266633$401FDA32-B387-456D-B247-189344D8FE80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8103f1c97c87a87b197799cfcf81a62b26b507f","datavalue":{"value":"W2076444930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1266633$D9A73721-7A3E-4FE4-B59E-3ECB8B117CE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd15b03004cf7801e42456df90ae2e1b6726ee7","datavalue":{"value":{"entity-type":"item","numeric-id":4367041,"id":"Q4367041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266633$54DCF52F-752D-426D-A470-B050C2FC2675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266633$171DD639-17B0-4577-81BF-CFA1C63C87B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39633f85c3f59cbfb465de8b6af9611f965045f2","datavalue":{"value":{"entity-type":"item","numeric-id":5840342,"id":"Q5840342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266633$F376CCCD-AB6D-4247-90A3-9884B1493DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44c147179ef2038981c282e71edb3e345363296","datavalue":{"value":{"entity-type":"item","numeric-id":4193265,"id":"Q4193265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266633$1464AEC5-E068-410E-9609-BE488593827E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"517297f5e750b710dd7304732e7395fe86f7e42b","datavalue":{"value":{"entity-type":"item","numeric-id":5592006,"id":"Q5592006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266633$4135802E-D492-4EFD-A1BD-A2D3C054BD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c469d159a608025288f7ca0f5e814a6b18fd8a1c","datavalue":{"value":{"entity-type":"item","numeric-id":2539522,"id":"Q2539522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266633$2B09EC20-D6EF-4EAE-A4D6-D2905194A9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d427f65ef20d285e3098f882114e7a567d55a7","datavalue":{"value":{"entity-type":"item","numeric-id":2277141,"id":"Q2277141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266633$DFB8AC93-C6A4-40C0-83E6-F74F1E2B8C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54efc897417dfca9628297996ddb534be6875e4","datavalue":{"value":{"entity-type":"item","numeric-id":5545156,"id":"Q5545156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1266633$CADBC275-E6B5-4158-89FA-26389D4A5210","rank":"normal"}],"P1643":[{"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":"d4d34d88ac67e555aca546296c9247d42df7460c","datavalue":{"value":{"amount":"+0.8286515474319458","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":"Q1266633$D882FEA7-1755-40DE-A1A3-0F3E567EF5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38f6cdd28924998b6decf4f7604274c6cf014bd","datavalue":{"value":{"entity-type":"item","numeric-id":3028724,"id":"Q3028724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c541b4bd98ce1149c24eb4eebe25522832fbc80","datavalue":{"value":{"amount":"+0.8098836541175842","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":"Q1266633$34F0A744-C8E1-4E4A-B2DA-DC73D645F750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3e5390df371a21c3625c33d11e313a39a137683","datavalue":{"value":{"entity-type":"item","numeric-id":4737538,"id":"Q4737538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ec1a6c151cf88600b64aa17ff5513eed38d4d0","datavalue":{"value":{"amount":"+0.792678952217102","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":"Q1266633$49E2BF78-3FE3-4013-95A7-50B22EAE1895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d45dd4c4ed697e18e74c49762bea4dd9e74b80a","datavalue":{"value":{"entity-type":"item","numeric-id":5704196,"id":"Q5704196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db8d1a04437c64662059a6f6a900dd4907ae9a1","datavalue":{"value":{"amount":"+0.7836135625839233","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":"Q1266633$C7C2D6F3-FA6B-47BB-89DD-B1234C43820C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4c3258c67216e2c54850e8e50eab6cd61b1f593","datavalue":{"value":{"entity-type":"item","numeric-id":3487133,"id":"Q3487133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8486858fd24d00e3a78ef5a991e421eb114e823","datavalue":{"value":{"amount":"+0.78001868724823","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":"Q1266633$53C11CC1-F246-4D76-A7E8-6EF5B566D6BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Testing integer knapsacks for feasibility","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Testing_integer_knapsacks_for_feasibility"}}}}}