{"entities":{"Q3304119":{"pageid":3314827,"ns":120,"title":"Item:Q3304119","lastrevid":86844626,"modified":"2026-06-04T10:00:07Z","type":"item","id":"Q3304119","labels":{"en":{"language":"en","value":"Lower bounds for combinatorial algorithms for Boolean matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7228414"}},"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":"Q3304119$02FEB35D-6BEC-437C-913A-CC04F441A8F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ded7cd0c77ec89e90213b8c9b56b5ab175f4053a","datavalue":{"value":"1487.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304119$04420DDB-9E87-4537-9E2F-B465C77DE4F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80a18d0bcd1a9f7369088e2d380884690ec35ae5","datavalue":{"value":{"entity-type":"item","numeric-id":3304118,"id":"Q3304118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304119$7903ADB2-317C-4AF2-88D0-0D8C6F498681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4482195838c61c8ce096e21c70c97c93f1743818","datavalue":{"value":{"entity-type":"item","numeric-id":343854,"id":"Q343854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304119$6D741963-3145-45E6-B4FA-358E8551F6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f09421b6aff8e8d7720ab7e9d35f10a9deb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1112076,"id":"Q1112076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304119$46CFA779-96F1-450E-BF8A-52FEB7631BB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367b52f871d6b5e824ee75b3e7162a8cd956fdbd","datavalue":{"value":{"time":"+2020-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3304119$E2DCECD9-CDF1-4AAA-833E-AEFEBAED32E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a41777ec49a775eaa32daf63003c7da749fe302","datavalue":{"value":"https://arxiv.org/abs/1801.05202","type":"string"},"datatype":"url"},"type":"statement","id":"Q3304119$388490FC-6CAE-490E-A5D5-29B394096A9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304119$91FECF02-E399-4721-B0C9-EFA86F7C4EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"822dbc4c091d9d354470bf66dcd7d659b1bcc45b","datavalue":{"value":"15A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304119$826C863F-9852-4031-AC76-F23F56EEA206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a3b3e6e451112ae88a925a4babad921e127a616","datavalue":{"value":"15B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304119$F3865D25-964A-4611-8388-3C7020B0D428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304119$533B8306-E2D5-44C1-9733-171A56E6E2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304119$69298BBE-0C41-44C4-8E60-90D3EC2497F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304119$13F9B32D-E4DE-4484-8454-F392F5D9889E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92074e165ba6b42c044d48c7733f91a73ea0f54a","datavalue":{"value":"7228414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304119$7AC3E9FE-81F8-4436-B916-066DBE0CA92A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304119$09BD9F02-4963-4BB2-A7E0-9F2560C3C9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ddfae683b7de787c5ee4b9221a39122f95f38d","datavalue":{"value":"combinatorial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304119$63703866-EFD8-43B4-8948-C1631379490E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba72f7a50c6331fc87e2da0e7087379a0bbc676","datavalue":{"value":"Boolean matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304119$3FDDB22F-F7A9-418F-A1A8-57E13C528125","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":"Q3304119$EFDA589E-43A2-48E8-87B0-7D4EA23F1371","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"653d056509fb203fbba6b61ff9d163a893974473","datavalue":{"value":{"entity-type":"item","numeric-id":5415536,"id":"Q5415536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304119$98792575-29C3-4A0E-B123-F920A169984E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"772c445580b880bd626e66526e4755652b76219d","datavalue":{"value":{"entity-type":"item","numeric-id":2913804,"id":"Q2913804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304119$71EB83C6-E397-4ECB-B18E-F60874504ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6746c51db91365b9bad75e3d1541c21b83db1f91","datavalue":{"value":{"entity-type":"item","numeric-id":5363082,"id":"Q5363082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304119$123872A6-7361-429F-8EB1-E209388F818A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304119$804386B1-1B49-4D03-8752-2B07F3ACE9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391630ef31c2724898a0a1bfb57e4ba8fc43081e","datavalue":{"value":{"entity-type":"item","numeric-id":5616737,"id":"Q5616737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304119$4198E325-A107-4ABA-B139-953BC6EA337B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304119$F176B4E3-90D4-4174-871E-45BE1239F76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c607a5c94b8428a7cef799300e9b3e6ed0c004de","datavalue":{"value":{"entity-type":"item","numeric-id":2547483,"id":"Q2547483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304119$9F17F345-898D-48A9-82BF-44698D008B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d4ed8388f5bc6b9907b07191ce55da1c665437","datavalue":{"value":{"entity-type":"item","numeric-id":4175585,"id":"Q4175585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304119$7423208D-5CF6-442A-8269-541D1ED7A797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304119$ACFBAA03-3334-4749-8D57-1ACFAF2F83F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c164f040680170f3ed5985371f5714b4c12ab924","datavalue":{"value":{"entity-type":"item","numeric-id":5616735,"id":"Q5616735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304119$3D1EFEFC-B659-4FB3-A2F3-8E1CBF56C330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf335d5b7594672e390f44ff0f73ea66ddcf55","datavalue":{"value":{"entity-type":"item","numeric-id":1219690,"id":"Q1219690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304119$7893B05A-FE0D-4BB1-A5C3-63A588FC4588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304119$D1F5BA27-D785-44A7-9F68-FE8C2A075EDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de3cbcf394fe92ad515219890eac023e9aaa276f","datavalue":{"value":"10.4230/LIPICS.STACS.2018.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304119$364B08AD-AF56-4872-AEF1-4E52AD9A9101","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b50ad8e1f547f87884bfb7f80d03f9add7f6e4","datavalue":{"value":{"entity-type":"item","numeric-id":5363082,"id":"Q5363082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56ec229d278e7d47b5039ea9871bcfccc9d9230","datavalue":{"value":{"amount":"+0.790023148059845","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":"Q3304119$CF2E8430-4F54-47FC-8DB5-C5D009F1B502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27c6636237921b9055e2220551df7a2b052bf90c","datavalue":{"value":{"entity-type":"item","numeric-id":1068514,"id":"Q1068514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823f2c958427dcd5ce8f723ae38ced330445eaee","datavalue":{"value":{"amount":"+0.7868542671203613","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":"Q3304119$5375C52A-802F-4076-8DA7-51317E5B148B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f839d2080041430316a18dc16f0780264aba0668","datavalue":{"value":{"entity-type":"item","numeric-id":2913804,"id":"Q2913804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"704a0586a85e38d07c5719bec27fb632edcbfa17","datavalue":{"value":{"amount":"+0.7708063125610352","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":"Q3304119$C497EC8F-5A87-43AD-A02F-61DAF3B219E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for combinatorial algorithms for Boolean matrix multiplication","badges":[]}}}}}