{"entities":{"Q260271":{"pageid":262038,"ns":120,"title":"Item:Q260271","lastrevid":60512436,"modified":"2026-04-10T17:26:47Z","type":"item","id":"Q260271","labels":{"en":{"language":"en","value":"Online knapsack revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6558707"}},"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":"Q260271$3A40AA28-1D47-4009-9B28-2B39D2C30790","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dac713d585128397c9519b32795bd33a5047217a","datavalue":{"value":{"text":"Online knapsack revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q260271$CA4C9072-BB81-46FE-806C-9FCBD7CE582F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8267acb5a47f140621fbbf633b85c0c1e0709bae","datavalue":{"value":"1333.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260271$462593DE-AA6D-4C7C-B272-1A67A6654F6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260271$9715702B-B268-4605-92BB-398E0FE8A93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eccfe4865195062a6d7df1b47abaad62c6a32c3","datavalue":{"value":{"entity-type":"item","numeric-id":260270,"id":"Q260270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260271$CDAE3A81-4FA6-41AF-ACE2-B631BB933F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68410c8b701a5d2353de4ef8d65f833c0ac3784e","datavalue":{"value":{"entity-type":"item","numeric-id":170016,"id":"Q170016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260271$65A6DE7F-B59F-49B7-BD67-8EAAA69C6716","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260271$D0D46D33-44C3-49B6-939A-933DAF2E17CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"191e88ea2ea3b5fee5ba4775e0844c6461b56260","datavalue":{"value":{"time":"+2016-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q260271$BA96E3A2-A19A-460B-B146-58D3585713AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260271$D73397AE-F41E-46AA-9F48-4B15059FD4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260271$B7E8D68C-1860-4DEA-BCE7-E972D6DB52CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9b260ff4ccb289c0775803d9f5736d55051a6c9","datavalue":{"value":"6558707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260271$F7E41771-B8BB-44F6-BF92-8DAF26FDB2AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q260271$846B9E4A-AC77-4AEE-9AFD-2BE394F2BD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q260271$A9AA936D-0C32-4566-9287-499CEFAA452F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03769a8fd6b0a0f7e3948558ca7de454be909a96","datavalue":{"value":"online knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q260271$A28FFFC9-C0C7-4334-8A06-34888EF52775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd05eb30aa23adea346555aedf95f30eab7df33d","datavalue":{"value":"dual bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q260271$C2B924CA-4634-495C-BB8D-783623DDC7EE","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":"Q260271$FFF8342B-BF33-443C-8E88-0205BE9CE516","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a7d9d144af1e45e15a23e8f0c3cadf02e93d979","datavalue":{"value":"https://doi.org/10.1007/s00224-014-9566-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q260271$3EA8AB2C-8C98-4BAF-A024-89D057717049","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b01d827f2e91efd7e66a34c72c81437d20ac5ae4","datavalue":{"value":"W1973221673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260271$A21F9683-4BD0-483A-8288-179231B30E6F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"491e1c307e31d7fc76181a62d014ac0e7b8fae5e","datavalue":{"value":"Q59473381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260271$8126C044-2348-4071-8ED4-C23BD064BAC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a606dcb41fc9be2d543dd04762930412c77849d","datavalue":{"value":{"entity-type":"item","numeric-id":699764,"id":"Q699764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260271$C8689D52-BDE6-4E0E-AD76-CB3B1C94CB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e387376bda63638ef40209cb308d71f78512a905","datavalue":{"value":{"entity-type":"item","numeric-id":3095254,"id":"Q3095254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260271$082E21C5-FAA4-4261-937C-B90B43424B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb16a78ff93f36258225aedcb2b8c7879935c8d4","datavalue":{"value":{"entity-type":"item","numeric-id":1312184,"id":"Q1312184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260271$FC977CA0-B152-4FCE-A050-56162A295B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"601c5a961c30a95c2167f80e4e25cbe27d268f6b","datavalue":{"value":{"entity-type":"item","numeric-id":2894454,"id":"Q2894454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260271$70FC22F7-4F48-4E4E-87F1-913773F796EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260271$4C4E0169-EBF4-48CC-AADD-F7B0260907BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ab45d1e45dc8afd527015416db31b3a29dbfba","datavalue":{"value":{"entity-type":"item","numeric-id":4547549,"id":"Q4547549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260271$A9988457-EC25-4661-B072-D1F64828C208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9a6d9098e1d33fe19b1e137b186d41e38ae2e1","datavalue":{"value":{"entity-type":"item","numeric-id":3638869,"id":"Q3638869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260271$6D060339-A6D2-45EF-96FE-846AE5529856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a046b3cb32be861add9fd8d73647f3ee1e01bb6","datavalue":{"value":{"entity-type":"item","numeric-id":5405917,"id":"Q5405917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260271$74A917F5-0D97-4DB5-8AB5-36A646E4E12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3313c0a7e421a05719696c2d36264f15fb8353","datavalue":{"value":{"entity-type":"item","numeric-id":2453163,"id":"Q2453163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260271$415E6DBC-964B-4E2E-90BC-68DBD3F0F855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb7a741f270ef32b196129c1398f69ce4a5742c","datavalue":{"value":{"entity-type":"item","numeric-id":4737165,"id":"Q4737165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260271$B9003067-4BDE-43AE-9D9B-36E025BDC406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ccb13f03991da272bf8b0223131233452eee60","datavalue":{"value":{"entity-type":"item","numeric-id":1675784,"id":"Q1675784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260271$AC0497C6-65EC-409F-8395-98297FDC66A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4a12d06c59a5b7f2083dead1d1e99d472910a4","datavalue":{"value":{"entity-type":"item","numeric-id":4820905,"id":"Q4820905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260271$A01C39DC-533B-47EC-B096-E2FD341F85D2","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":"Q260271$AA0B2577-61BE-409B-ABD8-9DC383FA8A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5e11588b3956984b6f36168223f68811c36bab","datavalue":{"value":{"entity-type":"item","numeric-id":4225866,"id":"Q4225866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260271$A0AC726B-04A1-41C0-B7AF-CE6BC91A3716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ceda43b41979357cbe3a55aa9ca127d1624a80","datavalue":{"value":{"entity-type":"item","numeric-id":1804369,"id":"Q1804369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260271$5C310090-4F0D-4586-8586-6A88BE17E4FD","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":"Q260271$1AB988FC-C445-47C1-8B01-08801A490108","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8b9c7228163982148b2a730be76b1d453393b4bf","datavalue":{"value":"journals/mst/CyganJS16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260271$C1FEC264-EFA4-4CB5-B6E4-3E6D22AD9A37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61e54a5747bb43daece5af528ee2675a4e648b86","datavalue":{"value":"10.1007/S00224-014-9566-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260271$E34D9948-7CEA-48B0-AA21-85F563EE185D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17fa20c53452246868ffb190d1fd257f98fb8676","datavalue":{"value":{"entity-type":"item","numeric-id":3188873,"id":"Q3188873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0188be95e2651ba75af36b335e6d6c7635e83970","datavalue":{"value":{"amount":"+0.9911076426506042","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":"Q260271$8794F0FC-64A3-4B48-A592-0EAEBFBE516C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c364241ace481576a1c4f4e8c922fff06a96aad","datavalue":{"value":{"entity-type":"item","numeric-id":476887,"id":"Q476887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afb2add3a7591ef7b4b3a3dad36c0a308e866d1","datavalue":{"value":{"amount":"+0.8712011575698853","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":"Q260271$FE568FA1-52F3-4BF9-AED0-3801FB2201CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e3fa180be3126b27b5e94297083d939ee91c67","datavalue":{"value":{"entity-type":"item","numeric-id":5405917,"id":"Q5405917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2afb626ea1446cf227d3a6ccd1d7910da564a54","datavalue":{"value":{"amount":"+0.8666737079620361","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":"Q260271$0BF81024-C246-4348-976B-3A3C2CBD1068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afe359e24022b57c2ae6046d70d168fb0c9c4dc5","datavalue":{"value":{"entity-type":"item","numeric-id":897874,"id":"Q897874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d205c5513d16d00186278fa7222367785bdc9b","datavalue":{"value":{"amount":"+0.8554171919822693","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":"Q260271$27339FED-92D2-4022-82B3-04874746C902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5225514c0ab29790e80bdc1c4963822d3f92d712","datavalue":{"value":{"entity-type":"item","numeric-id":3558925,"id":"Q3558925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3924d09aaaf8b1779c582e3e56608ee99cfd34df","datavalue":{"value":{"amount":"+0.8541033864021301","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":"Q260271$BCDF242D-E1C7-4566-8188-9B4189D5AEBA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260271$197C1CB8-BE10-497C-9DE3-9034A472ADB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online knapsack revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_knapsack_revisited"}}}}}