{"entities":{"Q5175997":{"pageid":7205569,"ns":120,"title":"Item:Q5175997","lastrevid":52213352,"modified":"2026-01-21T04:20:09Z","type":"item","id":"Q5175997","labels":{"en":{"language":"en","value":"A read-once branching program lower bound of \\({\\omega}(2^{n/4})\\) for integer multiplication using universal hashing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6409738"}},"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":"Q5175997$37783F4E-8175-47D1-9910-7F4CE79B8CAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2e7dcf87ed80f51f7f7e514c83a5f158a21dfaf","datavalue":{"value":{"text":"A read-once branching program lower bound of \u03a9(2             <sup>n/4</sup>             ) for integer multiplication using universal hashing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5175997$5B4B6AB1-0EF7-49C7-B4CB-3E139C822E6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38317ee10f7325a545b47a767afcc4aa5b42bd0a","datavalue":{"value":"1323.68293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175997$5D81DAD4-A021-4D4D-BCF9-264155B9908F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c19eb11a7fb4fc5c37ccc3bb3cf493878e5abc90","datavalue":{"value":"10.1145/380752.380835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175997$D8F5CD5C-A203-432F-9BEF-3624FAB2FBFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be4ee1fbd4b7733cd16d69d04f0190aaf1da757e","datavalue":{"value":{"entity-type":"item","numeric-id":171934,"id":"Q171934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175997$7A9F909C-50A7-4DD3-8752-4F288448D21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aca5177de282be5575af9489d1590422ef2becf","datavalue":{"value":{"entity-type":"item","numeric-id":487007,"id":"Q487007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175997$3A05F852-6546-4660-9930-7ECD16C08DED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ac495872b21726568ac8fceb623500907e4dd2ee","datavalue":{"value":{"entity-type":"item","numeric-id":5175946,"id":"Q5175946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175997$08B2D466-0FA9-47A9-B3EF-889E094AE5D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b04cbc0bd9d6002d18ef325b8d307775df0871bf","datavalue":{"value":{"time":"+2015-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5175997$6D8CB20F-C7E2-40B9-8A33-F618EBDE3694","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175997$F244DBC6-4C73-4ECF-AE37-51FD4B1FD1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175997$5935FF68-7B62-4607-9EC6-6D9928E9DAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175997$B3B6D594-DFF3-4575-A510-6F1429AF6453","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f56a3fd2ca39164d8856ba5701a65b57a30980d2","datavalue":{"value":"6409738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175997$AE3F385E-05BE-4C04-8DB0-114E86208243","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175997$5C0FE2AD-D446-4561-A3C8-CC44A2FBB121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18789b278f24ce44f99ad73b208c7669ea66ccb9","datavalue":{"value":"integer multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175997$ED8F8456-093B-4DBC-BDB4-85F37A2B22BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175997$BB2D7F32-44F9-448D-B4FC-0D2B91423368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1296749c47c91f5d2a0da93372cc04163e57d3a","datavalue":{"value":"read-once branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175997$F0DA6111-45A9-4DBB-A451-2407CC19BBD5","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":"Q5175997$AA8C50CE-A2B4-4403-9EE1-D71B5745DA28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39862e6af33a03713797aae3a889f18a32b62e12","datavalue":{"value":"https://doi.org/10.1145/380752.380835","type":"string"},"datatype":"url"},"type":"statement","id":"Q5175997$6C565C13-714D-4827-B2F1-B4230556F118","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"722273529a22daeb7b5636eae8560a437b5bd0c5","datavalue":{"value":"W2072295723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175997$D279AF2E-DAF0-44E0-87CD-1D64B714C282","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175997$01B75EEF-5668-4AF0-8919-D3383B4E746A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421bd5bc3b9e54553f97e2184d81b79f10134799","datavalue":{"value":{"entity-type":"item","numeric-id":4229407,"id":"Q4229407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"321d9b1e5dd06c5359e349295379aa414160c3e6","datavalue":{"value":{"amount":"+0.9079166054725648","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":"Q5175997$36F9CA7C-F09D-460C-811B-69E9025239F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d493445452b287691d14de8ba15195e931b9d3","datavalue":{"value":{"entity-type":"item","numeric-id":2771493,"id":"Q2771493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f1aeee77e905b9063ec45e6551bf0d4f5a47337","datavalue":{"value":{"amount":"+0.8807548880577087","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":"Q5175997$3A483168-C97F-470A-9922-A040DFF786E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88b3568582743a1385f967d70a17f55ceb418bcb","datavalue":{"value":{"entity-type":"item","numeric-id":4536358,"id":"Q4536358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"870727d24c4b0f8d204e81893b85dbd8e40b10ed","datavalue":{"value":{"amount":"+0.8798816800117493","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":"Q5175997$758A42C8-B27B-4E95-82CB-5007B6C1F8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a353ef87557f54adf83060b3d809481429d1123","datavalue":{"value":{"entity-type":"item","numeric-id":2508966,"id":"Q2508966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07833a3e54a68feab737c463b2722bcded6d18ee","datavalue":{"value":{"amount":"+0.8660426139831543","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":"Q5175997$2408A2E0-D60B-4D22-840B-7301130E7362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a9d5584251beb0bec68fb682927b2903c00256","datavalue":{"value":{"entity-type":"item","numeric-id":1426006,"id":"Q1426006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eef62f55a2a4c544613d52434a780c8afe8bcdee","datavalue":{"value":{"amount":"+0.8528690934181213","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":"Q5175997$5B54060C-1296-449B-A717-935DEA296DAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5175997","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5175997"}}}}}