{"entities":{"Q5230382":{"pageid":7259950,"ns":120,"title":"Item:Q5230382","lastrevid":58489608,"modified":"2026-04-05T10:54:58Z","type":"item","id":"Q5230382","labels":{"en":{"language":"en","value":"Tight cell probe bounds for succinct Boolean matrix-vector multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097087"}},"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":"Q5230382$E9FACF1B-008B-481F-99AD-7D53F1BAD3F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"306b2267a266e36ff08b703aa991bfd2be53f14f","datavalue":{"value":{"text":"Tight cell probe bounds for succinct Boolean matrix-vector multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230382$C147E95D-3306-404F-953C-7EAEA90C4CC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"232fbd84ab08bbc523352117212c0970a2b45b76","datavalue":{"value":"1427.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230382$1E047A8E-F0DB-493F-BB7A-B4D2AF9E6B25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2b2860da9d80726ef96d47249b456885de1e8ff","datavalue":{"value":"10.1145/3188745.3188830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230382$F5CACDB2-C55E-4E88-8E0A-DA68903624D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97be790ad6d0c8ca467e0551a391f0b169da9a88","datavalue":{"value":{"entity-type":"item","numeric-id":2978547,"id":"Q2978547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230382$AAA328FC-43DD-43F0-9A7E-36A3A8CC93D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4915bfc4f4cd9d296d85b78ccb6336e338ffdf92","datavalue":{"value":{"entity-type":"item","numeric-id":1679218,"id":"Q1679218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230382$47348FEB-1159-4F18-8AA8-8A9ACA1CF675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb795ba6aed83b56c4c432473fd8e3f9f0c770dd","datavalue":{"value":{"entity-type":"item","numeric-id":359872,"id":"Q359872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230382$10BB2C96-D825-4F3E-A743-0B59508D7EAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230382$65A9BC9A-51BF-410F-80C5-42B19D00D441","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230382$96133CD6-B1FE-4ECA-9862-A8A1CAB7999C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c3b7d7e5b82878d56aa091adadfb6b810600579","datavalue":{"value":"https://arxiv.org/abs/1711.04467","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230382$469D9DF3-78D7-4FC6-AC62-EC689D53644E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230382$454CAA45-20C4-4433-9F30-C9632911E689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a3b3e6e451112ae88a925a4babad921e127a616","datavalue":{"value":"15B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230382$1B963A50-02E3-4F1F-9257-9EE1BCA28348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230382$C42279B4-350F-4CEC-908E-FD78F49F9DD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c4538fdcdbabfdf559c3687ef4a7f594e337dc6","datavalue":{"value":"7097087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230382$D33B8C42-12C2-40FF-8F8E-AB6BFA3D9BF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37d1e62f7555ecc8f3b929b61335a688892cc3bf","datavalue":{"value":"Boolean matrix-vector multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230382$BA4E511B-5DE8-42B6-871F-418AA9E2B6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7915dd5598b9ee2f1ffd00b77c8c69025466654c","datavalue":{"value":"cell probe model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230382$52F82A3C-7913-49E1-B65E-EC56CDEA860D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230382$6FD607C0-CC73-4E75-BBAA-EDA0AA6E7083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b379e453b2028bf74a0dad696ef4225ab2fbe98a","datavalue":{"value":"succinct data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230382$BAFEBD5B-B5B4-4186-9A74-A4F7211B0EA0","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":"Q5230382$BAC033BA-7C08-4374-B1D0-63C85C5C902D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd85a3c1defdc1d04500ab780a14aa84202f831d","datavalue":{"value":"W2963650845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230382$468531DF-835E-454B-A082-29C4B134FF23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa03a7a278e8624da4961ba2ffa8320a9051548f","datavalue":{"value":{"entity-type":"item","numeric-id":2373728,"id":"Q2373728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ad9f2211769dcc06c67a90ff47b101a7c22559","datavalue":{"value":{"amount":"+0.7957321405410767","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":"Q5230382$8FFE311F-81D8-4C8F-937A-AAD8A5C7C3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cd566020fc65f8b148450febb7870dda75eda0","datavalue":{"value":{"entity-type":"item","numeric-id":4575890,"id":"Q4575890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde90b456ef16112fe755805a847187046e1d6dc","datavalue":{"value":{"amount":"+0.7826853394508362","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":"Q5230382$485DE3BD-2377-4BA0-9B8A-B9291A84FB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d617c60abf0556fcc6d45b308753d6fbf291ad14","datavalue":{"value":{"entity-type":"item","numeric-id":4633874,"id":"Q4633874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fbd5cae63f7057e051df7c5bd711e7fe35d71a0","datavalue":{"value":{"amount":"+0.7820543646812439","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":"Q5230382$7D4F3B49-7951-4C8E-8BC4-10CC250EDB95","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":"cdd886f34c88e556cd9f0ca67774036e6c216bf1","datavalue":{"value":{"amount":"+0.760250449180603","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":"Q5230382$E52AA619-5B22-4E06-B3EA-0D2812EF5C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57b40b8ac610d24a2484ba2cd97f019f64cd7c1c","datavalue":{"value":{"entity-type":"item","numeric-id":5130847,"id":"Q5130847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54de3338e0b424b0879d858410f2639d13cc6129","datavalue":{"value":{"amount":"+0.7516679763793945","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":"Q5230382$F007B4A8-D949-4D45-9F72-EC8A3E9D93E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230382"}}}}}