{"entities":{"Q2965490":{"pageid":2976215,"ns":120,"title":"Item:Q2965490","lastrevid":52756631,"modified":"2026-01-23T10:45:21Z","type":"item","id":"Q2965490","labels":{"en":{"language":"en","value":"Packing a knapsack of unknown capacity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691409"}},"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":"Q2965490$EA397310-9514-4903-BB8A-EE1F9528CC62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb7a90338d8c758dddc0358cd1a21f9a64ee8bd4","datavalue":{"value":"1359.90115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965490$D4BD0A3A-F2CD-4564-A960-3A8A757BE016","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb8a44fdbd5855d41bb9e875ff835e8a515729d4","datavalue":{"value":{"entity-type":"item","numeric-id":247925,"id":"Q247925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965490$1B2852F5-974A-4FC8-AC52-106EF5E74AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17112b8d896cd5d2a789a568de50531a752d59d7","datavalue":{"value":{"entity-type":"item","numeric-id":378093,"id":"Q378093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965490$B7DC0DE2-C3AE-450D-9D26-C8C25790E35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4142bc7f6289ef0f5fcfeb49b6f56a41b8903b32","datavalue":{"value":{"entity-type":"item","numeric-id":417996,"id":"Q417996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965490$482CA6E9-BE0E-417A-B546-A7DD5F265421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97176829823cbc57502f66429fca999aeb2491bb","datavalue":{"value":{"entity-type":"item","numeric-id":993507,"id":"Q993507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965490$925AEF51-8EBA-4CF9-B16A-1838749C269F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2965490$F488204D-CCBA-4560-AE5E-34F916BC422F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965490$2032CC95-0C59-4CF3-8C1F-39C9BA6122A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965490$11690454-3CD9-4473-A9C9-B8C1DB823C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965490$76B941DD-AAF8-4B6A-BBF6-E4BA51B3C0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965490$DAAC7524-A511-4995-ABF6-66B73DF05883","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30bf9138fec8315d202e33d69c44de2391d29d86","datavalue":{"value":"6691409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965490$253F7372-1B30-4499-A0C6-931431DFC75E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965490$24D7B2CB-12A7-464F-89DB-E275C430A434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcd22e38bd0b5b7a2a424acbe092a9da1ef43273","datavalue":{"value":"unknown capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965490$AF060727-8A5E-4001-8B59-FC01B02096F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f762bc1a389b4540cd169b666dbaf1a8451c7cb2","datavalue":{"value":"robustness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965490$313DC6B2-3574-4414-ABBE-E9518013E8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965490$234DEFCD-6040-46EA-8A5B-1B461A9EEB15","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":"Q2965490$17900385-5E02-4054-A6F0-11BF69360ACC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50faa9c6bd46d0b01fed0c9ae75bd0582f7e712f","datavalue":{"value":"https://arxiv.org/pdf/1307.2806","type":"string"},"datatype":"url"},"type":"statement","id":"Q2965490$0200FECB-7BC3-4001-895A-CD3FFE4FA2C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17ed267cde8768f48f6861851dd7739e966f0136","datavalue":{"value":"W1773078492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965490$3CE97D88-BFCB-498A-8557-B2FBD5A56A9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"273d5a57855f2d217ee8c24a73ec1a057c84bb2e","datavalue":{"value":{"text":"Packing a Knapsack of Unknown Capacity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2965490$E0618D69-567C-4460-A9BC-6B2AAEC88C0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"faa9e690303843ed7eddc5bb8e133197900b64b7","datavalue":{"value":"10.4230/LIPICS.STACS.2014.276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965490$12F4D490-E214-4792-922C-60D795B1FE0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3529ebb81cac969bd7f589ac0ece3e0fa9b318c","datavalue":{"value":{"entity-type":"item","numeric-id":5275439,"id":"Q5275439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272bfc64858a24378930ba6b2456f15b613cb8b1","datavalue":{"value":{"amount":"+0.9970445036888124","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":"Q2965490$1DB85F90-C2D6-4660-9CAD-0158132FEB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b99f14ecf0815a4fc6c91f56232587012e41ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3169009,"id":"Q3169009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"723b48cc20f365cbdc35b2e64cf437763dcfaece","datavalue":{"value":{"amount":"+0.7715964913368225","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":"Q2965490$3DDE1028-0CD8-4CE6-AF5B-FCB57DBE825C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"636f9ceb3acb0ae2a5c4d56e1f81a70370565a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1905070,"id":"Q1905070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7580ab27d9b8cfbeff427b9dc137e269f936e5","datavalue":{"value":{"amount":"+0.771041214466095","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":"Q2965490$1B7DCBFD-BCBD-4297-A5C4-921B913BBC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff268810d855fb1b52a0c6330ef1c962eb3c6ff","datavalue":{"value":{"entity-type":"item","numeric-id":2059181,"id":"Q2059181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"814e6cc26b4c32eaa2ff15d265c58aafabcd325f","datavalue":{"value":{"amount":"+0.7594945430755615","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":"Q2965490$88DF4250-79CC-47DD-9A3A-2831977BBC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93fcc4dc0ed85a8578051eb6a78c965d7168779b","datavalue":{"value":{"entity-type":"item","numeric-id":2294723,"id":"Q2294723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e553754f671b672757c1ccb7093cf7bf82a20576","datavalue":{"value":{"amount":"+0.7562211751937866","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":"Q2965490$92FA8D76-F981-48EE-A804-110ECAC9D4BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2965490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2965490"}}}}}