{"entities":{"Q3115280":{"pageid":3125996,"ns":120,"title":"Item:Q3115280","lastrevid":86505149,"modified":"2026-06-03T23:10:18Z","type":"item","id":"Q3115280","labels":{"en":{"language":"en","value":"Thin circulant matrices and lower bounds on complexity of some Boolean operators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6007913"}},"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":"Q3115280$6F15BFEC-36C0-4FA5-A82F-BDA20321F144","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa3f0982a6e050fbf3ed008506bb0c1fbc92bc09","datavalue":{"value":"1249.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115280$824BA3B4-A891-4D68-B1B5-465B01ED3C57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82207b73654b8ca4de703c7c4915d01b1d01efa7","datavalue":{"value":{"entity-type":"item","numeric-id":3115279,"id":"Q3115279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115280$86855617-7800-41D1-942F-E4671766D7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bca759d38ceb2986d169f3b3e0477372a238ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1675518,"id":"Q1675518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115280$26540B6D-F401-4652-A0B9-B8B4AEBECE2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e99af83acc3a318038d75fa739ce30bed3a5850a","datavalue":{"value":{"time":"+2012-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115280$09467D60-8C8E-46D1-A6B7-724A9FD7EE8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a212caebd677c6dc9fad80add89ee65bcb7b60fa","datavalue":{"value":"https://arxiv.org/abs/1701.08557","type":"string"},"datatype":"url"},"type":"statement","id":"Q3115280$F9392B47-16E0-4040-BFC5-054487993A1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115280$9284AB03-9AD7-405B-A793-278019B0F305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1f144a9ab7064f6f8c78503075f6cd455ea06f6","datavalue":{"value":"94A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115280$863ADBBA-AB5C-4F14-9DBB-4B57EB3B3980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115280$C8016D13-0F48-4186-AC8C-A6B5F2F91638","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85b0ac1e4b9ff61edc18cb17e9b219607920f680","datavalue":{"value":"6007913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115280$5DF4F24A-100F-46E3-8BE5-DDF8F91D6B27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115280$4D781482-D585-48DA-B0B1-C92C424D50BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"264cd67081b71d4c3d529d24694a03dc35727093","datavalue":{"value":"circulant matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115280$02399A2A-EBE1-446E-A83B-36A8453F4924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1af4c0ddd28f362480f2c2f9f6e8b874e70934b","datavalue":{"value":"thin matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115280$55304166-9B35-47C4-A5A6-000CD529E887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1ef95e6314fa4cb622f436a496d156275ed214b","datavalue":{"value":"Zarankiewicz problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115280$530DDD08-43FF-4490-8E1A-2EDAD8381A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39f150a72303d4ae2ad42695b88c39a171c6669e","datavalue":{"value":"monotone circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115280$48E8F142-563B-45A4-A736-B7B3801A4BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"546df4edeb9f541c79bd869845264e1ae372e9b1","datavalue":{"value":"rectifier circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115280$440B9335-71E8-4282-A5DC-1B71D56D8FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18051eed42a57b3d56e203f2a76e80c9276f2448","datavalue":{"value":"Boolean sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115280$79A9354B-B7CC-435D-8436-10E962E21474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba1525be686d44a9d4382a930ffd29d3e220183","datavalue":{"value":"Boolean convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115280$B1CD8D51-768D-499B-A003-38CAECD74D67","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":"Q3115280$1A69CEBB-368B-4A4F-9015-AC701CC7D48A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f5594b78ee807aab0a36aecabf2353adfe9c27","datavalue":{"value":{"entity-type":"item","numeric-id":3115217,"id":"Q3115217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c2762939ae324b19b97c1772a97f467e6fa9410","datavalue":{"value":{"amount":"+0.8185936808586121","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":"Q3115280$5362A805-E5BF-46FB-8B91-AF7F0E67F4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"058b5a0b26b354b27a2d9077d2cc0178360b0140","datavalue":{"value":{"entity-type":"item","numeric-id":3225912,"id":"Q3225912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e428f59e7c11f7b35c73890cdb3d34b9f7a6cf","datavalue":{"value":{"amount":"+0.7896287441253662","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":"Q3115280$9AA5487C-7619-4EC2-9ACC-12D42789DBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ade72b8d2dc0710a08134cb36172d20d5919884","datavalue":{"value":{"entity-type":"item","numeric-id":2988838,"id":"Q2988838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd250ac73e2da1419d31ee8fa397647adef7b2b","datavalue":{"value":{"amount":"+0.7696190476417542","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":"Q3115280$5C406381-B285-47F9-B260-13FE6B1E9A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec3f009247ee1eee613a6bfd489b7391e1bd4126","datavalue":{"value":{"entity-type":"item","numeric-id":3184524,"id":"Q3184524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed0b9aea01457be850ca04fb8e64e1e0df120b89","datavalue":{"value":{"amount":"+0.7652125358581543","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":"Q3115280$B1A2EA0E-6156-4EA2-919E-790C6E2498A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2839174df485bef22affe5e188f6aacb7159a779","datavalue":{"value":{"entity-type":"item","numeric-id":1104301,"id":"Q1104301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4faccd3e2830b6bed9d5dfd4018f901dacaf2ede","datavalue":{"value":{"amount":"+0.7580880522727966","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":"Q3115280$82850C1D-B622-4C0D-B68E-45AC816D08E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Thin circulant matrices and lower bounds on complexity of some Boolean operators","badges":[]}}}}}