{"entities":{"Q6560817":{"pageid":14171972,"ns":120,"title":"Item:Q6560817","lastrevid":42348798,"modified":"2025-06-12T08:05:08Z","type":"item","id":"Q6560817","labels":{"en":{"language":"en","value":"Faster knapsack algorithms via bounded monotone min-plus-convolution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7870241"}},"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":"Q6560817$974ABC4A-DD72-4539-BD16-E31466F62FF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"211e1d4cc003066521e10a7754e882ac00137db4","datavalue":{"value":{"text":"Faster knapsack algorithms via bounded monotone min-plus-convolution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6560817$6BFA38F8-C0F4-46A4-8844-5C94A9F5B345","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560817$132F4E03-6FA6-4688-B1BE-A36A99D41F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60069e24c8cf293333153fb06965553e82c21ee","datavalue":{"value":{"entity-type":"item","numeric-id":6083562,"id":"Q6083562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560817$0838B919-4708-45BB-B446-611D77DB4FF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aad9968298383135691f4dcdd005dbce68275c0d","datavalue":{"value":{"time":"+2024-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6560817$F6FBD007-804A-4BF7-AF26-69276BAC05D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560817$58CA70BA-3467-4947-A067-FD18629DD243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560817$F1B2B086-6C98-4527-B750-9C4CAD618915","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f7dbc520fb31628e577bc15121cfe7e20f541bd","datavalue":{"value":"7870241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560817$6CF1E3CB-C95C-4F28-86F9-258E624D837F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560817$C87587C0-7210-4C9A-B7C7-8EC217A4788F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560817$7486F975-B345-4A88-A74B-6C73DE3512FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560817$88259C85-FDFF-4CFC-920E-5B5B2C0A732A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32d3ebd4402e1067a3cec838ce6f7d7469a57b79","datavalue":{"value":"min-plus convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560817$006B4431-EA95-400E-B752-330E5C649395","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":"Q6560817$C38C48D3-BB89-4108-B188-FFBED2D7993F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fff41b5873477fef690fb6b37562c635e1a1beb6","datavalue":{"value":"10.4230/LIPICS.ICALP.2022.31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560817$F7F9C502-7127-4210-8F41-34068E9E0A2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6560817","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6560817"}}}}}