{"entities":{"Q2819733":{"pageid":2830471,"ns":120,"title":"Item:Q2819733","lastrevid":83361422,"modified":"2026-05-07T07:22:17Z","type":"item","id":"Q2819733","labels":{"en":{"language":"en","value":"Output-sensitive algorithms for sumset and sparse polynomial multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631242"}},"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":"Q2819733$C71686FD-000A-4E56-A0C7-F19B61FFDD48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24fe8e1fbb7a9262fd6824723dc7e55874aef518","datavalue":{"value":"1346.68266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819733$6588B962-6AAA-4C1F-A1FA-513DE4960DDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c73c5e253874d43bc5e5f90a70f51bda353ac7ee","datavalue":{"value":"10.1145/2755996.2756653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819733$19235E50-A7A7-4606-ACA7-E9CF0F5FC278","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c49abad1eb23789b71884be14772929b2959ff9","datavalue":{"value":{"entity-type":"item","numeric-id":2635065,"id":"Q2635065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819733$ED195A7B-03E6-48C9-8B79-05B51F33D3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b3d3076c6184bffa802df34211b7e27fba3b970","datavalue":{"value":{"entity-type":"item","numeric-id":540328,"id":"Q540328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819733$04D65605-D158-48FE-AB19-A06EBFBF0FB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9e6d05f28cfda01a944704573740d16c53a137c2","datavalue":{"value":{"entity-type":"item","numeric-id":2819728,"id":"Q2819728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819733$57B9D7DC-D1EE-4FBB-A96A-A67A4C333386","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-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":"Q2819733$DFD30A7C-92D7-4E7F-A9D3-9535D0CD4EB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2849b4834f30e51d995e97d417d94348ce8f0834","datavalue":{"value":"https://arxiv.org/abs/1501.05296","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819733$2993D7D6-250F-4FE7-BE7E-1C1486D122BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819733$8D315634-FE18-4FF0-8ED4-028AC1643B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819733$701F9BE4-4E6B-4BD1-9E43-E6A329834868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819733$5683FDA8-0C96-4E14-A2EA-B95AC9B49C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819733$3FDA8877-0770-47DF-9505-7996D280E7CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3021fad60115800ba23044f2e14cc3ee3d133d4","datavalue":{"value":"6631242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819733$C8622CEE-2841-4A52-B940-E75396D7D116","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819733$9DA20895-26CD-49F2-90B5-44C602AA2733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98a64966f1cdfab6bed6b3dcc04c8f9e4a917c98","datavalue":{"value":"Minkowski sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819733$74C02BC5-38E2-452A-9F56-268EA544B4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ba416b3228e58d69cc95841fcf815946973061","datavalue":{"value":"polynomial multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819733$456C251B-2C87-4638-889C-1C105A190512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"388ecd73c71474cf4cdaead0cac86d537c8304a2","datavalue":{"value":"sparse interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819733$A5D39BD0-EC44-4261-8650-277A28ADFE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fa8e19d23d24140e910b2ebc96aa53029bc348","datavalue":{"value":"sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819733$51C1D228-0168-4ACE-A6AC-D617E7ED1395","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":"Q2819733$BAE4A498-4D89-4DEA-9371-3D40CE83AB02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab92dab3320891eb0c643e5dd312253bf435a359","datavalue":{"value":"W1969941659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819733$5C261FD8-1384-4C82-99F5-01569C798C06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf12bb42e991fb00d65ab105f2e4d8112d975814","datavalue":{"value":{"text":"Output-sensitive algorithms for sumset and sparse polynomial multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2819733$969AB90D-1E04-4450-B702-4945CFD3B690","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43223a14491dce0ce54ee92b19e20e19d279ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1930169,"id":"Q1930169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a683953cd083d0660786937bcf092f1e0778db37","datavalue":{"value":{"amount":"+0.7659765481948853","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":"Q2819733$61AEE43B-52B0-41F5-B04F-64695166F7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0becd1b91c327f9717e7a5a54615a06b1750c7c","datavalue":{"value":{"entity-type":"item","numeric-id":5120174,"id":"Q5120174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfd05c1747e78093f947d5f1cbad8622bdadddec","datavalue":{"value":{"amount":"+0.7642619013786316","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":"Q2819733$4612A0E0-7557-4920-A38C-0BE6B9BEB893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"702cab49eabea143abc60e14a9c7fd23a9eef942","datavalue":{"value":{"entity-type":"item","numeric-id":1934308,"id":"Q1934308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6246e53c352061c3f1d5225d30dd07e38d505e46","datavalue":{"value":{"amount":"+0.7494489550590515","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":"Q2819733$F86D21D2-E866-4D26-9D17-D087BA3205C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bb14135e7e41771481cb5af0e3d73aa0433fbe","datavalue":{"value":{"entity-type":"item","numeric-id":5244537,"id":"Q5244537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d9c41563f5e740daa5ac6ba37c1e724e8672eef","datavalue":{"value":{"amount":"+0.7492824196815491","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":"Q2819733$43F57805-51F6-414F-800F-72133524DC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa785b9b2564830f0ffd74abfed8f16700b80b0","datavalue":{"value":{"entity-type":"item","numeric-id":4935306,"id":"Q4935306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2fed6cc3585570b6e2e7ea4445d563bb841ca7","datavalue":{"value":{"amount":"+0.7464533448219299","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":"Q2819733$5DD9C285-AFE1-47BF-9CD3-720B2DCDFA48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Output-sensitive algorithms for sumset and sparse polynomial multiplication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Output-sensitive_algorithms_for_sumset_and_sparse_polynomial_multiplication"}}}}}