{"entities":{"Q5230380":{"pageid":7259948,"ns":120,"title":"Item:Q5230380","lastrevid":58486611,"modified":"2026-04-05T10:35:20Z","type":"item","id":"Q5230380","labels":{"en":{"language":"en","value":"Fast algorithms for knapsack via convolution and prediction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097085"}},"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":"Q5230380$AE72E47A-551B-4DC7-A76E-525ED5FEEF91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bd60db128d83d4f5cee5bc47dd60813994980f0","datavalue":{"value":{"text":"Fast algorithms for knapsack via convolution and prediction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230380$6E934123-69E6-46CA-B525-F25D2691F40A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6c5e10d348d15e13163f1136a60b061195b53e8","datavalue":{"value":"1427.68376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230380$C256BD90-71B4-4257-A943-15109D892BB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"288bbc2f779732abd13dd90decbf11c501ea59f0","datavalue":{"value":"10.1145/3188745.3188876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230380$FA14AB79-95FA-4D8F-8B3A-4A3ADBD893FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fea51e2206e84aeb847cc43d8921a7cfa7f8d05b","datavalue":{"value":{"entity-type":"item","numeric-id":693759,"id":"Q693759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230380$2FE34C63-083B-4535-B504-7F35497E6A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bedc077e0d4e0e7bee76ac3383f29eabfd34ee9f","datavalue":{"value":{"entity-type":"item","numeric-id":524377,"id":"Q524377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230380$F37CC04F-ED2B-4AC1-A3C5-DA31E4FCECB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230380$EA335543-5FB2-4F36-9238-D3AD192E554A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfd7e668e562c586cc7d1b8bbb0acd792a1242e","datavalue":{"value":{"entity-type":"item","numeric-id":910242,"id":"Q910242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230380$FD8C6206-7C43-4F6B-9A5F-BC99946FF704","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230380$918ECC4A-D59A-4E74-BA3C-A9E883A629F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-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":"Q5230380$80DE25D8-7CF3-4F62-B991-106D31B47E8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c964e5a1618ddc9f142abd819784306a4d2c861","datavalue":{"value":"https://arxiv.org/abs/1811.12554","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230380$7C6E36E0-9554-446B-8928-F714AE25D845","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230380$31AC3147-B447-4DF0-81C6-5D09A7C01C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230380$C5A8174F-4839-4DE9-BD0A-12987D1708F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230380$1E36C66A-0B81-41CE-9510-DAC65554DA63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7b0fcf1b4a497f39b4d5f84372baa02fc708107","datavalue":{"value":"7097085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230380$6019A81D-2312-4030-9806-71A24F4CC30D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fed0acb02fc50a704a543b7c05eb5ab7000d354a","datavalue":{"value":"convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230380$65F0C836-CEC6-4C31-B51E-642A58A915D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230380$64450496-5264-4120-A48D-508364B1D9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e1b73263fd8d29a0cbfd2aa1e7027e9ea082ed1","datavalue":{"value":"prediction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230380$B4D4BACB-4284-4C66-A5B7-2A0ED6BB2A0F","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":"Q5230380$ADBAF99E-E46D-44D9-9AAC-F7FB6304FCC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bff03e97037ac74910196de891fe2e96e6438cdf","datavalue":{"value":"W2808759691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230380$2C44F587-6772-43C7-9B14-5FFD9D843C0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eac328aa0fdad45eb9dbf9ae6d8ec8b1a6b9b82","datavalue":{"value":{"entity-type":"item","numeric-id":2898024,"id":"Q2898024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"603629326f6c61435cbc1a2eb78cb053751c580d","datavalue":{"value":{"amount":"+0.7661841511726379","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":"Q5230380$59258943-E570-46F6-A053-78DC60AE6248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b19f145acba30f5f6de843e0d8588769fba5e3","datavalue":{"value":{"entity-type":"item","numeric-id":1969304,"id":"Q1969304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19e7f533af9a52d32cbf51cec3a755c767721f5","datavalue":{"value":{"amount":"+0.7636613249778748","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":"Q5230380$CD37829C-13CC-4064-9590-10D02E40DF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edacdef887ab8639c0a0e3d5a1cd64e3249a25b4","datavalue":{"value":{"entity-type":"item","numeric-id":5970810,"id":"Q5970810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065ddfbebafc5ae406813d08f84719568f874968","datavalue":{"value":{"amount":"+0.7543827295303345","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":"Q5230380$317D0950-02ED-4262-8650-DA519120AF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8cfd2285df2dfed23c2d4c2f1d6a4d76fecba3","datavalue":{"value":{"entity-type":"item","numeric-id":5111352,"id":"Q5111352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b40643dce358704d724e8ad17484cc5aa253c7ab","datavalue":{"value":{"amount":"+0.7468221187591553","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":"Q5230380$AD8442A1-AC91-4213-B85E-10FD53073798","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230380","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230380"}}}}}