{"entities":{"Q5326549":{"pageid":7356123,"ns":120,"title":"Item:Q5326549","lastrevid":58520253,"modified":"2026-04-05T14:05:07Z","type":"item","id":"Q5326549","labels":{"en":{"language":"en","value":"Space-time tradeoffs for subset sum: an improved worst case algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195413"}},"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":"Q5326549$61711E95-6336-4383-920B-C29BF4099A2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f96742d7bed4866e80019ec16ced15f969cc9e85","datavalue":{"value":{"text":"Space\u2013Time Tradeoffs for Subset Sum: An Improved Worst Case Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5326549$0A4AD680-069E-42FA-AC5E-6A40A5097223","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46a195ea3a74daacd989e03a4943d6597d5103ae","datavalue":{"value":"1336.68320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326549$391ED415-08FB-46EB-BD72-D8E88DCA55B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"269dab58ea731413de6d12fec1afcfe501e85e0c","datavalue":{"value":"10.1007/978-3-642-39206-1_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326549$0637B0D2-9ABC-4CBA-8627-3910715F2F5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbd0b695fb6fcafddaf81878c9443c3ab8191ffa","datavalue":{"value":{"entity-type":"item","numeric-id":626618,"id":"Q626618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326549$74366C14-89A7-482F-BDAB-C3F843E34A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9292ff12e4171a5091c022d8ddfe9a9a84e01eef","datavalue":{"value":{"entity-type":"item","numeric-id":262280,"id":"Q262280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326549$3702856E-21E2-43EB-AA88-F068A4B18F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"554130d38f4359f5cc4c8ace777ea1d869a6d34b","datavalue":{"value":{"entity-type":"item","numeric-id":269492,"id":"Q269492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326549$87E0A0F4-EAEB-4040-AEA1-8098729A6BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80bf06923af2f8c64c5818be5823ff86900429a8","datavalue":{"value":{"entity-type":"item","numeric-id":2815585,"id":"Q2815585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326549$1F69DA79-B286-4A4C-8602-1720C00B1BAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326549$7B80E469-A6D2-42DD-AC1C-3A39B16C066F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5326549$AA4690B7-B9FD-47C8-9474-CCD7497B710C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36dd076fbb2e5f668927383e7e0c2bf80a418209","datavalue":{"value":"https://arxiv.org/abs/1303.0609","type":"string"},"datatype":"url"},"type":"statement","id":"Q5326549$8AAC3C9B-14B2-48AE-BDCF-9E32333B7E6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326549$A2828A1D-A4D2-4D76-9A0C-5A5F67136957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326549$2D5312D4-3E9D-4F87-BB6F-8612631A8122","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5a7806e8e0361b65f4709e68f276383c718c215","datavalue":{"value":"6195413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326549$BEB8434A-177F-46B2-9092-8A77693700ED","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":"Q5326549$7EBE7966-4C3A-4350-A6AE-4C0E741436D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b04401562927b948235ea109c7109286b4afc4a","datavalue":{"value":"W1480447816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326549$1E2A25A7-36EC-4EBF-ADB6-42DBD94C86DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f695765baace4c67df36e66bbb2291135d5f0783","datavalue":{"value":{"entity-type":"item","numeric-id":4575810,"id":"Q4575810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99bbfa90bef03d47045f13e9ffeb3dbf78b2e269","datavalue":{"value":{"amount":"+0.8210808038711548","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":"Q5326549$5EC79849-5130-48A2-8411-8CDE182FDEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42cae6b1287fee03935496fd97418003aea3e0aa","datavalue":{"value":{"entity-type":"item","numeric-id":4977972,"id":"Q4977972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65480b1516fb655d9c06bffd9607709b1aa0f9c0","datavalue":{"value":{"amount":"+0.8120853900909424","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":"Q5326549$F3986E20-982E-4AC4-902D-2FCAA79434E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9531e412869be32b28531fd27bfada2188b8532f","datavalue":{"value":{"entity-type":"item","numeric-id":4687248,"id":"Q4687248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ac564e463fddacd128eddbbec4ffa85ce02285a","datavalue":{"value":{"amount":"+0.809377133846283","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":"Q5326549$E51100B5-889A-4A8D-A118-98900E0EFD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede6b516d6e682c4d42cf40a8e9e4e9c28333057","datavalue":{"value":{"entity-type":"item","numeric-id":2921466,"id":"Q2921466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e62fe36bd79775dd898a7025a0bf4f54e41916d","datavalue":{"value":{"amount":"+0.8065668940544128","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":"Q5326549$926D93D6-033B-483A-BCD4-F05A22DFCCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f6fd2cdc7eb8a1214bd6cbf3b939904476dd81a","datavalue":{"value":{"entity-type":"item","numeric-id":955010,"id":"Q955010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"731395eaf8970842f3b7aa092d380073b4ef4dbd","datavalue":{"value":{"amount":"+0.7971795797348022","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":"Q5326549$B4A7CC04-7D34-41CD-8B77-754539CE6A68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5326549","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5326549"}}}}}