{"entities":{"Q5138887":{"pageid":7168458,"ns":120,"title":"Item:Q5138887","lastrevid":100336106,"modified":"2026-06-05T21:53:18Z","type":"item","id":"Q5138887","labels":{"en":{"language":"en","value":"Nearly Optimal Sparse Polynomial Multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7282303"}},"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":"Q5138887$A1CC2A8F-5EA4-426F-A472-65DDBB37507C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"615b192987b5f2d38311045357c4f4443766ae30","datavalue":{"value":{"text":"Nearly Optimal Sparse Polynomial Multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5138887$C2E6F662-724A-4E2D-ACA5-6D4DA87FA4E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f45cf77d5f7a65ec0a91318d7a48531830fa0462","datavalue":{"value":"1453.68224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138887$EE4697C0-9299-4C44-8133-00D6452417B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f15e58819af0fb6b99d8c5aa5c1b958cf241f21","datavalue":{"value":"10.1109/TIT.2020.2989385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138887$83AE91AF-2AC8-4055-8D2B-239D74A1F9FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b18100fcfa7821391bbd89867c36f182591589cb","datavalue":{"value":{"entity-type":"item","numeric-id":5002770,"id":"Q5002770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138887$3C30BB3A-D79C-4A7C-8CBE-D68A445F7799","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138887$3D46BA49-ED89-4E82-B0D8-83BFD33CDC98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b0ea7045df1bf0a375012135ef4596b9d721729","datavalue":{"value":{"time":"+2020-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5138887$22709D40-09DA-4764-B291-5357138E6334","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16b68f4e65d045d8893f319d5cc71699145e849c","datavalue":{"value":"https://arxiv.org/abs/1901.09355","type":"string"},"datatype":"url"},"type":"statement","id":"Q5138887$C2D2D7BB-47ED-4C71-ABBF-55A9AE66E93E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138887$254B58EE-6C09-4A8F-B776-DC6B8973CA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138887$0401AE69-28CB-4A53-9F58-269234F57783","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c0b8685f8d0f191618d46654cd4a741d2b4b32d","datavalue":{"value":"7282303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138887$A26FCC3F-FB42-4078-B767-1B26F38DC93B","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":"Q5138887$37983512-2DBB-4DB0-A69B-0A26E250CF9D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d8f093f520aa42bf49c80cc2f80fcbac3822500f","datavalue":{"value":"Q114084347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138887$FD46C2FC-0638-4CD2-9C54-4E860A79D739","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7351931d7f28eefef76b4cd0d9c54eec52dec50","datavalue":{"value":"W3018936433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138887$2DF3E016-CCED-41ED-87B3-AF96CA1AAD88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02385d1363ef89f0dafd88c800025ef87ae9cff6","datavalue":{"value":{"entity-type":"item","numeric-id":5145974,"id":"Q5145974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b9038ce5bdce95984d4838dc8152d7aabfeb35","datavalue":{"value":{"amount":"+0.98779655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138887$04BBA83B-CCBC-4310-AF00-456176DDCB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d3974ba79e4dd2dfe0834d28353e1daa447a65","datavalue":{"value":{"entity-type":"item","numeric-id":3060739,"id":"Q3060739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5872bcf4bdf230d4475697aa52173743240b2968","datavalue":{"value":{"amount":"+0.93594825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138887$26FE382D-536A-423C-A1CA-57F31A8456E1","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":"5872bcf4bdf230d4475697aa52173743240b2968","datavalue":{"value":{"amount":"+0.93594825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138887$B2BF2226-66A3-4C86-B080-30A0D3439017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b6edd2f87cb9447676206188ffd9e5e7ad2d4a","datavalue":{"value":{"entity-type":"item","numeric-id":5145973,"id":"Q5145973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f091dddbe6b7184bddac62a441e9cb0c38a9b0","datavalue":{"value":{"amount":"+0.92067194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138887$2617D608-E9EE-4A34-B10D-A51D5B7135B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2048b95e4adeaeaedc6768b1b45bc827e2b8581e","datavalue":{"value":{"entity-type":"item","numeric-id":2883831,"id":"Q2883831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e67fad87c5987948ec3f3c31a73a4aa712f66cd","datavalue":{"value":{"amount":"+0.9132913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138887$E32F8BE1-8739-47F8-BCA8-3AC387C6CCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"463eaa10044a55e96148ef5e1d28790bb082503c","datavalue":{"value":{"entity-type":"item","numeric-id":5175970,"id":"Q5175970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb638f149e40f59b6cc319ee41f284dbc330ecac","datavalue":{"value":{"amount":"+0.9091556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138887$17F9EB69-CAB9-44E8-8BE7-40A805CFEAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a583c7d87804593a317a805a8925ed7383ae6d1","datavalue":{"value":{"entity-type":"item","numeric-id":4810194,"id":"Q4810194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81d30f8524f8cfbb9d4b9e2a7bd18b1700f857b","datavalue":{"value":{"amount":"+0.9081209","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138887$4F04100F-E6F5-468E-A041-CD15F020320F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da79af5e5eada1881ae1be5feaec2236bbd8d9f","datavalue":{"value":{"entity-type":"item","numeric-id":4645925,"id":"Q4645925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e515284280a26cd5d363935e30238cdaf05bab4e","datavalue":{"value":{"amount":"+0.9076479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138887$769D4D81-7046-490F-8DA7-1CD5410D4EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a128ec75dcd1a572731226a049bf3120d1309e","datavalue":{"value":{"entity-type":"item","numeric-id":557527,"id":"Q557527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739d8aa397430fd920f706ef3a8b2a97d9a72c9f","datavalue":{"value":{"amount":"+0.905455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138887$01B3F9E3-D3DE-4921-A115-8A0BF0071D97","rank":"normal"},{"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":"f016409fc3cee66fef848f8a8787f6275dc28fe1","datavalue":{"value":{"amount":"+0.904716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138887$76453DC9-822E-4BBB-88C3-768240C5F848","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nearly Optimal Sparse Polynomial Multiplication","badges":[]}}}}}