{"entities":{"Q3012835":{"pageid":3023559,"ns":120,"title":"Item:Q3012835","lastrevid":85794068,"modified":"2026-06-03T11:33:47Z","type":"item","id":"Q3012835","labels":{"en":{"language":"en","value":"Lower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5917995"}},"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":"Q3012835$69DF5678-E7F9-4F46-8E93-C4ACC125C1DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"792bb1d417c936c499e53f7bf75c753436f12b10","datavalue":{"value":{"text":"Lower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3012835$2487FBA9-129D-458D-8EA2-64993A1E7953","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7ef363fff61308a239dd2870144915f0bc5e5fd","datavalue":{"value":"1333.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012835$5E0DB2ED-08C0-42E9-A0C3-261373E4533C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa2b6ed9921ef464d38ae8e689fd510b8e9266d7","datavalue":{"value":"10.1007/978-3-642-22006-7_50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012835$74BE5EC6-B773-4EF0-A36F-E27C4CC0840E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16a62d4c26e5cab1c3a18d24f003d059586ce6a5","datavalue":{"value":{"entity-type":"item","numeric-id":390878,"id":"Q390878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012835$D048C117-3BAC-4CF0-A6CC-E31AA152E229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4e63878113694a966524737f19ccadb1be224e1","datavalue":{"value":{"entity-type":"item","numeric-id":390879,"id":"Q390879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012835$FF11E6EB-AB2E-45A5-9FA2-2AF6374CC283","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012835$96276247-AF04-415C-862A-545923E76540","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"235af9c0a6e9b35821fb203a52c353ab6dbd7661","datavalue":{"value":{"time":"+2011-07-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":"Q3012835$EE710061-6EC0-4715-A935-F2AD4756BBD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fffd1170f607782c16d92e3ba351facf809da5ba","datavalue":{"value":"https://research-information.bris.ac.uk/en/publications/4f6ef888-d727-40ae-9f58-8b15dc3ad4e1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012835$91ED4161-D0B7-4573-906C-E42EA885A4CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012835$F4BA6733-7863-4771-BFE4-7139C9CFBC6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3056ed1976d13747b034dacef04640dc5ecabe02","datavalue":{"value":"5917995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012835$5EDE513C-5019-4665-A9A4-42F297A3EF0E","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":"Q3012835$7AD27E4A-B1D7-49C4-B0E9-F2352F3325B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36ee51c720d2eab14904d9fd57f67c199a9356a5","datavalue":{"value":"W1900852564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012835$D5A2AE15-A8E8-4887-AC63-114FA2C0800B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7b1815d79e75cb78ffee179feffb85c106175e","datavalue":{"value":{"entity-type":"item","numeric-id":3506949,"id":"Q3506949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012835$417BE040-DDFA-49C2-BF6C-2BF356AC674E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44307b6f0a5a816aac56bf5d04f0918a3f95171e","datavalue":{"value":{"entity-type":"item","numeric-id":533411,"id":"Q533411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012835$311DC340-2274-49C8-AB94-DB4F0F722D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277db988ec037d5a803ecf5a98b33647b7db159b","datavalue":{"value":{"entity-type":"item","numeric-id":3288127,"id":"Q3288127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012835$E08CA6C5-CC2A-4BCB-9AB0-18912FF97A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ec51f37d11c3ef01046d52e7226895713cab4e","datavalue":{"value":{"entity-type":"item","numeric-id":5966837,"id":"Q5966837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012835$622F65E2-F1BE-4689-9ED1-B191BAACFE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530b8ee6c4819de27a2e76e97c58fc9220a956c7","datavalue":{"value":{"entity-type":"item","numeric-id":3902462,"id":"Q3902462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012835$D231B52A-04E5-4FA7-B0DE-76D8CB3C6088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fdb45391a3edce81c504eb7052fcb8c5dd1a02","datavalue":{"value":{"entity-type":"item","numeric-id":4227349,"id":"Q4227349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012835$721583A1-DC27-41E0-8393-3B7A63DC4064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8e0de57dba47aa051a2648724ec7a4688d6486","datavalue":{"value":{"entity-type":"item","numeric-id":5595902,"id":"Q5595902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012835$A47BA0AD-AEBE-4651-8780-A863C4E75E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61884e5c198eb57ef802a16f72a1b81537c9d6d","datavalue":{"value":{"entity-type":"item","numeric-id":4055196,"id":"Q4055196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012835$A81B2648-B00C-47C1-8409-04180430ABB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4ddf07e47c9caa299c7b6b22068bcb9defbaf0","datavalue":{"value":{"entity-type":"item","numeric-id":5470720,"id":"Q5470720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012835$61B9EB62-33F6-4ED2-A2CD-59B34F13E179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c5883e6a323dea257e285e0caa569b30daff64","datavalue":{"value":{"entity-type":"item","numeric-id":3912073,"id":"Q3912073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012835$40923437-7886-439A-BF89-3861F6697C86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4259859f9a801a4a672b5a4b25f742b5f78b0cdf","datavalue":{"value":{"entity-type":"item","numeric-id":5230357,"id":"Q5230357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"babdfff5f68b44f45760829362f602a859126256","datavalue":{"value":{"amount":"+0.88375336","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":"Q3012835$A25C786A-D5B6-4C72-974F-3DF2484AF459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e230e25cab421a995d1b9e329969f957651bda","datavalue":{"value":{"entity-type":"item","numeric-id":4606300,"id":"Q4606300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94615dfd146495bd5c30bee6cffca23e00a7a9d1","datavalue":{"value":{"amount":"+0.8567808","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":"Q3012835$C54E4088-7829-4FA7-8936-B9B66C28C439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a5333ef902fd8785cb6020df6457c9b2dda6ad","datavalue":{"value":{"entity-type":"item","numeric-id":3718158,"id":"Q3718158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b35336060ecf6dd994732a0165db1a55cda292","datavalue":{"value":{"amount":"+0.8503419","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":"Q3012835$83597019-C5FB-4985-900F-921011AA67D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dfd2646f8119dec6b4f1b4938237f6588686c8a","datavalue":{"value":{"entity-type":"item","numeric-id":5741756,"id":"Q5741756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce7f7dada5ffc47e34ad4ceaee3ce1267bd48e4f","datavalue":{"value":{"amount":"+0.84387386","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":"Q3012835$348618E1-5451-45C1-B360-5E7B884673D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4cad2a3307ebd1a0db7c8239a29e58be89da4e","datavalue":{"value":{"entity-type":"item","numeric-id":5361844,"id":"Q5361844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"186c8659ae1a04b1bd276af3371144c31a4ead42","datavalue":{"value":{"amount":"+0.84155107","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":"Q3012835$DA3E08BF-CF2E-41A1-9B12-342BC43FC8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200b58b1a6cad9f867bfd20e915d619a1421b93d","datavalue":{"value":{"entity-type":"item","numeric-id":2656173,"id":"Q2656173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7319b692fd56d513761bad407f0756ff98ea9301","datavalue":{"value":{"amount":"+0.83390486","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":"Q3012835$01AEAD7E-D58F-48F5-8267-EA3003C0389C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3b48174abbfce73243de7ee455692b39a4a994f","datavalue":{"value":{"entity-type":"item","numeric-id":4575806,"id":"Q4575806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3693fb05413ae5b5d48629915cf946ffc9476b31","datavalue":{"value":{"amount":"+0.83253497","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":"Q3012835$6EDD590A-F10F-498E-8F6C-441E31577744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83741bfe4648135bc89f8f5a5bcd167759cf4f83","datavalue":{"value":{"entity-type":"item","numeric-id":2420582,"id":"Q2420582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75e9ca492a7a96fe31c27d3110e06f799fafeb2b","datavalue":{"value":{"amount":"+0.8294456","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":"Q3012835$5A02C467-0D69-499C-9196-CD3839932CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae74766cf1724fa6aeb9b564cf479fa07dbfb64","datavalue":{"value":{"entity-type":"item","numeric-id":2941485,"id":"Q2941485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be7eaaec835a59341183f2adae7f6b45917140a6","datavalue":{"value":{"amount":"+0.8281342","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":"Q3012835$BA4C81B3-1D6F-44C9-8E58-7BF9FC489E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd16d4105adb410a7425080fc4d970532e7f106","datavalue":{"value":{"entity-type":"item","numeric-id":553298,"id":"Q553298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d1d417ecf896674606a610f8439aa36fb1bcca4","datavalue":{"value":{"amount":"+0.82795274","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":"Q3012835$A5B0005C-5822-49FC-8AC3-F0C9E6ADCFAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_Bounds_for_Online_Integer_Multiplication_and_Convolution_in_the_Cell-Probe_Model"}}}}}