{"entities":{"Q2969654":{"pageid":2980379,"ns":120,"title":"Item:Q2969654","lastrevid":58076268,"modified":"2026-04-03T17:16:52Z","type":"item","id":"Q2969654","labels":{"en":{"language":"en","value":"Improved Lower Bounds for Testing Triangle-freeness in Boolean Functions via Fast Matrix Multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696537"}},"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":"Q2969654$33280E66-64BA-40F3-98A9-ECB2ED005A74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d47e2ab3355014f22da2284af4f2b389b501a807","datavalue":{"value":"1359.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969654$35577E12-ACE7-402B-9FFC-891FA24A78EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cad1bdb7c25a8a665763fb4af4d66b8db6402c7","datavalue":{"value":{"entity-type":"item","numeric-id":1783456,"id":"Q1783456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969654$EB0735D8-0CBE-4534-BE9A-1FBAF12F4713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47e05b31c9122c6f29ffd9a440f0ad87d5f1a087","datavalue":{"value":{"entity-type":"item","numeric-id":1809558,"id":"Q1809558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969654$6AF398F8-291E-447C-ADBB-2C644ADAA4F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-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":"Q2969654$AD3BCCC7-8508-477B-B5EE-85F8DC735F79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1307b17f85a91b5bd0ef1ce7d16de980bc21a176","datavalue":{"value":"https://arxiv.org/abs/1308.1643","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969654$EAF2FD66-BDFB-44CA-859F-8DD51D209C69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969654$1ED0110A-471A-4653-B192-23D78269D7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969654$270B1208-6A05-4885-B666-49A75D0BB053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969654$6A21371E-0F45-46EB-B177-B21803F58049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969654$87B219A1-0EF3-4D2F-B2C0-91BD345F1366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969654$61F9529F-0AE0-4B8D-A742-77DB572C0AC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78819ad3e1c5898763eeb3d79b0438203a7ea1aa","datavalue":{"value":"6696537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969654$5902549A-BCEB-44CA-B409-998B9347BA2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969654$373EA3CB-ACD2-405F-9BCA-9C0B78175DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19c69a5ecaf663876674fa29e43bb99c97392183","datavalue":{"value":"linear invariance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969654$B4E9C14D-D04D-4844-BCFB-249D177E220B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e466ddadae1b3430248f8e312b96feeca2d822f","datavalue":{"value":"fast matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969654$C39346E5-FF41-45F7-AF99-B0F5FCE763B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"280a78893fb1739afb60920ec904ccd3a3d0a6be","datavalue":{"value":"uniquely solvable puzzles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969654$9E6FE9C1-88BF-441D-9499-A3849F00895C","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":"Q2969654$D9B9BCF8-09F7-44A0-AF3E-5E1451572966","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f55718cd8ee49697331210d93dd74419270d04d","datavalue":{"value":"W2964073278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969654$06DEDB10-A0DC-484B-B48A-64B6106E940B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45197978191c5b4a4451c322c74746598eac1c8e","datavalue":{"value":{"text":"Improved Lower Bounds for Testing Triangle-freeness in Boolean Functions via Fast Matrix Multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969654$026DC7F5-C86B-4B7D-8077-E2E6ADFF6A75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49c69c8254c7521bf73296f374b3fbd528d23a1c","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969654$3320CE0D-A41F-4862-9047-C2A9C70A7986","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f3f30d71b9c23d0701ac04b383a62fdda113b3e","datavalue":{"value":{"entity-type":"item","numeric-id":2353187,"id":"Q2353187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065c125480190d11c8e3f3da18e8df8026b8df04","datavalue":{"value":{"amount":"+0.93819606","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":"Q2969654$961243B6-9F41-4582-AA49-E2BD920B1AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb2efe3a7992830a8c684f518d36e8cab807bd4","datavalue":{"value":{"entity-type":"item","numeric-id":3304119,"id":"Q3304119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"026fb4fd09b2ae5560af6ae5e9ba185e35faa2fd","datavalue":{"value":{"amount":"+0.898348","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":"Q2969654$A587C00F-4F81-4F16-99B9-15376A8277B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c597eb50193863638192195ef585225991408d71","datavalue":{"value":{"entity-type":"item","numeric-id":465929,"id":"Q465929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9684f072b369bb7502ad4b9576d3c744bfae030a","datavalue":{"value":{"amount":"+0.8605357","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":"Q2969654$FE49F637-94ED-4483-A7B6-50BE3EFB100F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a245fa455754715f6478e8f8d508456049bdf354","datavalue":{"value":{"entity-type":"item","numeric-id":2947149,"id":"Q2947149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00db9a77461684f5e3bdb5528650caabe90d60f","datavalue":{"value":{"amount":"+0.8575036","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":"Q2969654$6A7FF4C5-9F7F-4A7A-9219-08EDBE881B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd01e20765176a040f03ccb1ceb8419bba5ba0f","datavalue":{"value":{"entity-type":"item","numeric-id":5230382,"id":"Q5230382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf3abf0532f0b6c5ad0e5657899e22955316fa6","datavalue":{"value":{"amount":"+0.856079","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":"Q2969654$9738E1A7-7CF9-4827-8E10-C89017AE8BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b30f090b3f5669668e58f9ddbd027c82d1717c","datavalue":{"value":{"entity-type":"item","numeric-id":517804,"id":"Q517804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b49657761fae122c6d52f9505c0b607e63c027e4","datavalue":{"value":{"amount":"+0.85418105","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":"Q2969654$84A1E52F-6C6E-46D2-8284-7AE546853EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a410ef688dd27ff880eb2f291a72733a1b78c4d1","datavalue":{"value":{"entity-type":"item","numeric-id":3454755,"id":"Q3454755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fbbbad15b92c0659d843ba4ea5d8beb53029e98","datavalue":{"value":{"amount":"+0.8540245","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":"Q2969654$ADC5CFB1-F3E6-4BD5-A777-2A3D937B793D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969654","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969654"}}}}}