{"entities":{"Q1304487":{"pageid":1315237,"ns":120,"title":"Item:Q1304487","lastrevid":68413908,"modified":"2026-04-12T23:33:02Z","type":"item","id":"Q1304487","labels":{"en":{"language":"en","value":"Sensitivity analysis for knapsack problems: Another negative result"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1339924"}},"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":"Q1304487$878DD490-77DA-41B9-B6DB-033641C9FC08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5760ee88d9e319cd3e9eeae0c730cad8d645105","datavalue":{"value":{"text":"Sensitivity analysis for knapsack problems: Another negative result","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304487$2156805A-CB17-4726-8C25-825E9C33EA10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3c46120d2d6ddc1861b7f759ccdd381b5ce454e","datavalue":{"value":"0957.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304487$61267678-52D6-470A-9B41-A48C4976DCC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11c94513aacfeab4a638dbeb6e2ab161b975a7cb","datavalue":{"value":"10.1016/S0166-218X(99)00053-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304487$BB7DEF3F-4E4A-4CEA-976C-BF1BC516C938","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304487$096C5D5E-646E-4D15-A390-90A79111CDD3","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":"Q1304487$2DFA8987-06EC-4449-BB38-929C15A07F61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf7780eb30db256747f91026d8cb0ff2dc4b116b","datavalue":{"value":{"time":"+1999-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304487$C20D4385-6BCB-4C5C-A275-03752CF00072","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304487$DAF19874-EDF4-4B44-9CFF-E59B549B1FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304487$FB040F9A-8CD1-4227-9409-AE1C53916F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304487$4F108CB1-B9FA-452C-8305-8F35F5C8C634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304487$15389FF6-A54B-420D-86A2-054D9CC7B2B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ca6841881d4aad56ae4bbfbfd3165ea112c905d","datavalue":{"value":"1339924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304487$487127DF-CBDD-45CF-A11F-AC8611C23FF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422c50d43c64ebbc61c7317976c3cf1df079b9ab","datavalue":{"value":"sensitivity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304487$BD6CE378-C7D9-42AB-B767-09901462FF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304487$04F8FC10-AD7C-4E77-A10E-90BA6A1977FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"208ed356a3bfba9d4e2eb96c741ab960183b52ca","datavalue":{"value":"adjacent knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304487$1AFC878D-2B54-4D28-B6C7-29D9B2FC4F56","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":"Q1304487$85C93EF8-893F-4112-ACA5-09345040EE7A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a083340819273e585e8433536a39a4287c1e2","datavalue":{"value":{"entity-type":"item","numeric-id":1382258,"id":"Q1382258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304487$293FC2FB-9A55-497C-B49D-3300F612765C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304487$7D05111C-1F9E-4856-B18C-29DE2432A8EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35caf092cb25299157960996791d124285cd2eff","datavalue":{"value":{"entity-type":"item","numeric-id":465932,"id":"Q465932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1fa8df5d819aad8a88d29cc11e73da67aceae32","datavalue":{"value":{"amount":"+0.9275814294815063","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":"Q1304487$E14D3C64-518C-4CA1-AA9C-0871DF37B516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2742f460caee670559024194a5331134d0489581","datavalue":{"value":{"entity-type":"item","numeric-id":4313819,"id":"Q4313819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27c6f7935e48154bfea92a6b0e9ea5c9c20217db","datavalue":{"value":{"amount":"+0.7788629531860352","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":"Q1304487$FF3DDD5D-AFB9-4D42-B470-B64D49CCA9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1eb2c5d23e399812bd82462a975d0e842dd0c68","datavalue":{"value":{"entity-type":"item","numeric-id":1195107,"id":"Q1195107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f518e084ddcfffb59b4c7de15e91fd4f0f0213f","datavalue":{"value":{"amount":"+0.7663799524307251","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":"Q1304487$F1307D6B-8815-4CCE-AC63-23D1807593E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f47fc6123c002d0d019f7ad5397ef7d3c8d0bdd","datavalue":{"value":{"entity-type":"item","numeric-id":3780004,"id":"Q3780004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"900d72ea56b3f3dd40c947e37a1276549a694a13","datavalue":{"value":{"amount":"+0.762291431427002","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":"Q1304487$F795EFC9-3C9A-44C5-AE14-CF43A38413FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de074f4399879694fc22189ccb083ad9680f01cd","datavalue":{"value":{"entity-type":"item","numeric-id":1799388,"id":"Q1799388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28a641819fe0535ec30b252a795a3c9dc23adce","datavalue":{"value":{"amount":"+0.7617565989494324","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":"Q1304487$188D2232-086F-4CB7-96D1-7C45689D8904","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sensitivity analysis for knapsack problems: Another negative result","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sensitivity_analysis_for_knapsack_problems:_Another_negative_result"}}}}}