{"entities":{"Q2894454":{"pageid":2905179,"ns":120,"title":"Item:Q2894454","lastrevid":51501527,"modified":"2026-01-18T13:05:28Z","type":"item","id":"Q2894454","labels":{"en":{"language":"en","value":"On the advice complexity of the knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6051286"}},"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":"Q2894454$EDFCFDFD-CBDB-4B15-AA9E-D39670066BAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fabf860d7d681129b330f11ba4c0d1ef5630576d","datavalue":{"value":{"text":"On the Advice Complexity of the Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2894454$5BA3D116-6AC2-42A3-ADB3-CB31993C1490","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c048dc1457679a5497de13367493c632b26e0e58","datavalue":{"value":"1297.68266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894454$1AD79A44-8497-461D-B2B9-81CA6B29010D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fe402d0af5c00a900c53278029c4717ad7bf51d","datavalue":{"value":"10.1007/978-3-642-29344-3_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894454$7184BD1A-6883-4FB7-A50D-026E3454B7A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7fa887735e93774bf8f0cf376ab622547cbf7c","datavalue":{"value":{"entity-type":"item","numeric-id":529044,"id":"Q529044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894454$EB0EBEB9-57E5-47E3-A741-28A775C8775F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6813e098cf28f6bda4787cdb3d36bee3d7bfe5e2","datavalue":{"value":{"entity-type":"item","numeric-id":414915,"id":"Q414915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894454$11BBB856-B9F4-4E09-96BA-B4E6E0199973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894454$1207CF64-7A1D-4F26-88A4-D89CBB799568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894454$3501E7E9-59E0-4F7B-9D20-03230893B5BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a7c8d30a25bb8314d3cd3d28fcf71204c1a47959","datavalue":{"value":{"entity-type":"item","numeric-id":2894447,"id":"Q2894447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894454$7C28AB36-9EAA-43EA-A13C-B1D22DA9457E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f01ce0deea26f8c7917713e0a65a223f09cb75c0","datavalue":{"value":{"time":"+2012-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2894454$D1E9D821-BA71-4159-851A-23B79F2AA298","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62313e3a87344a462e11b6c489cb4b607ba058fa","datavalue":{"value":"http://hdl.handle.net/20.500.11850/68934","type":"string"},"datatype":"url"},"type":"statement","id":"Q2894454$957BB1D8-8D7D-4356-9F82-0DF85FA8E5D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894454$FD20795C-84D2-451D-A457-1798F1B9B753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894454$AEE89844-1ECF-48C1-A8A6-76B2CE076510","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"599ab5b7e607bcfb2afaeab663ae365f5df1d696","datavalue":{"value":"6051286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894454$7ABB56C9-DA5D-4D73-8F05-8585F7F407E7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2894454$ACDAC3CD-5E43-4EF9-BC35-6ACC501ACC52","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":"Q2894454$1744A502-9A28-495E-9808-EE6F24FBF796","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f111fe2e22e230ca5e8808e95c86caf88b7529c","datavalue":{"value":"W1542204506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2894454$8B7391FA-8B11-4F93-90AA-1F708CB5190B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa21b0def6d9e9fa6237d5a41e60a2771e2d4114","datavalue":{"value":{"entity-type":"item","numeric-id":2437775,"id":"Q2437775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f7c6f2ca27b12b95699024a9708a179bd4ff5a","datavalue":{"value":{"amount":"+0.981499195098877","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":"Q2894454$FD3D8217-7C9D-4AFF-A0A2-1D3C096A682C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db552b02f0f41ce16af111b8c1957423b1d6bfd","datavalue":{"value":{"entity-type":"item","numeric-id":3166941,"id":"Q3166941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5509205bcaa477d7da5fe1a00c38e08b06de98e0","datavalue":{"value":{"amount":"+0.8195992708206177","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":"Q2894454$75DB312F-9E14-4290-B682-DFC7A469955D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b8d67a5bfac38cada6a922cc65001a6f86ea41d","datavalue":{"value":{"entity-type":"item","numeric-id":3652221,"id":"Q3652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed958e6bf0a88ec5f1b1937a6bead4e7c9c383ed","datavalue":{"value":{"amount":"+0.8149695992469788","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":"Q2894454$DEE7A459-B0B0-4B7D-A919-1EBE49B36BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d281f82bd26c03102ae9b5027cffad4c2171d82","datavalue":{"value":{"entity-type":"item","numeric-id":3449804,"id":"Q3449804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e46f6b2ac5f52ccc8e8d09d52c3c44e08a51479e","datavalue":{"value":{"amount":"+0.811289370059967","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":"Q2894454$2B1911F5-8DAA-4A73-A238-0870230D252E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e724aac3532eafbebce23811e87575d0f7601b21","datavalue":{"value":{"entity-type":"item","numeric-id":261387,"id":"Q261387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a1d6e57fc18bab1f345a64be7f6ba9ccb0907bf","datavalue":{"value":{"amount":"+0.8112388849258423","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":"Q2894454$13F485CE-096D-42F1-B347-D184C4FF61A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2894454","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2894454"}}}}}