{"entities":{"Q2430008":{"pageid":2440751,"ns":120,"title":"Item:Q2430008","lastrevid":51221723,"modified":"2026-01-17T07:47:18Z","type":"item","id":"Q2430008","labels":{"en":{"language":"en","value":"A well-mixed function with circuit complexity \\(5n\\): tightness of the Lachish-Raz-type bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5874589"}},"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":"Q2430008$C5C0F215-6E97-40B3-98AE-B40CFC9C7C21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f7e55b17a9a0d43d34530d51a3ffb987662012d","datavalue":{"value":{"text":"A well-mixed function with circuit complexity \\(5n\\): tightness of the Lachish-Raz-type bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2430008$CDE43FAE-25A3-474D-AE15-92551FACBF4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e4842c63a961e9ab3c44e43e740c90afa9020a2","datavalue":{"value":"1217.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430008$9290122B-2EB0-4715-A854-342AC52FCBB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c83a6a9a6bb22e8c42c1e8c41827da1632640ce7","datavalue":{"value":{"entity-type":"item","numeric-id":626675,"id":"Q626675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430008$68ED416C-0560-4A36-83B9-B869BB44BFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6603e1d94c6520f504280b81414e004c477cd247","datavalue":{"value":{"entity-type":"item","numeric-id":638532,"id":"Q638532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430008$B2BFC1A6-D06F-4734-8A9D-7B2DB6975F7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430008$4C97257A-D5C4-4242-AFEC-0A532F31CC07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b25fd71e890a291922acd90c65898775ceff0d51","datavalue":{"value":{"time":"+2011-04-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":"Q2430008$FE32D8EC-663B-41A8-988C-31D8B68C1D6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430008$FD8356A4-5540-4F04-A52C-3A3C43A62A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430008$BE88EC51-3BD2-4F5A-A71C-244A0D1355D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"975e5cb5a3bd7f9da79fbd62be7eeeb82e74351c","datavalue":{"value":"5874589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430008$7FF13CF9-F6A3-494A-9582-C6378D4DE820","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430008$F7C3C0AD-8A12-4D64-AD71-9E4285196131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430008$B252E99F-C706-4D3A-9608-6920D989BDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430008$BB746167-95F8-491D-B263-3C89D5E5C2F2","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":"Q2430008$54EBC451-1072-4A93-B859-AAF52142BDA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be7e85a83eb2e6798517429adea2613dafbb47a9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.12.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q2430008$2EB6A208-76D8-4FAB-BE4A-2534206BD8BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edd8e817325dab19237fe88ed4d8adbd42886db0","datavalue":{"value":"W1949948240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430008$750C790C-6C10-46D5-873D-19B0B9D1B477","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c68861450e9d42f2d00abacda154e9249e5a0b","datavalue":{"value":{"entity-type":"item","numeric-id":1912283,"id":"Q1912283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430008$3EAA3F34-E8E9-4AEB-B330-4D4B535AB6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"460a7d56c9002563be5b888d0342c1492ebca797","datavalue":{"value":{"entity-type":"item","numeric-id":4938624,"id":"Q4938624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430008$EA249BF8-A79F-4F47-B956-65EF94C86626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58af9a438ca79f17e01d4568050919b82873e432","datavalue":{"value":{"entity-type":"item","numeric-id":794625,"id":"Q794625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430008$C13103F5-E24D-4934-B5ED-064A5B8496C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e3df7474c32d80982efd482ab9378cd850f668f","datavalue":{"value":{"entity-type":"item","numeric-id":5537489,"id":"Q5537489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430008$40C61EF7-E0EC-456D-9D40-38F0238E2BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb40aa93777a7cd41d54dcf43b55867cf1b75c38","datavalue":{"value":{"entity-type":"item","numeric-id":5772619,"id":"Q5772619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430008$F86B66B7-3292-4640-8226-02DCD791209D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea1354265df92f7665e6e4e52ecb833cbfd5cbc","datavalue":{"value":{"entity-type":"item","numeric-id":4708583,"id":"Q4708583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430008$97AABA40-FDF4-465D-9C8E-4CE140DE2262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b4530d636dec7ea0f4404c37204b3c46ebc9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1109754,"id":"Q1109754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430008$400948D2-5CD1-4820-90C8-7B3CB3CC0101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e213bf3635fc6bfd4fff13120dc2b5e17154fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3880756,"id":"Q3880756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430008$A34823DD-DC2A-4B3F-9E46-E6FC1F6ADE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea105f70e77e5b57cea41d94c26076834a42c06","datavalue":{"value":{"entity-type":"item","numeric-id":5175995,"id":"Q5175995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430008$04E086BA-5D79-4145-A1D0-7047CC936A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65945bbae4ba0f8c193c21fe759af9d718b474","datavalue":{"value":{"entity-type":"item","numeric-id":4314567,"id":"Q4314567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430008$787068F1-2640-404E-9B3C-0508ACEC104D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0962521a64e4c207ee4c6274955735371b352ef8","datavalue":{"value":{"entity-type":"item","numeric-id":4287364,"id":"Q4287364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430008$5098E8E6-CB3C-4A3F-9310-4CA909DF5D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430008$19FAE115-9F1D-41A0-8DBF-59D2CF421251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430008$FDA6B707-C5EF-4C33-B0E8-B6F3B5017740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0ab63be1b4f7dc17a47cae632169cc6f93aa1d","datavalue":{"value":{"entity-type":"item","numeric-id":3361881,"id":"Q3361881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430008$8D01C868-A593-4407-80E8-6323C2007764","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba74cfb585bbc42d1f23fccfbf21954c7a8fbf2d","datavalue":{"value":"10.1016/J.TCS.2010.12.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430008$31C67361-7644-4297-A71D-59EEFEE14EEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5b02cfff0cd7b1ee0293bc0cdd7af97e30f7c4","datavalue":{"value":{"entity-type":"item","numeric-id":3502659,"id":"Q3502659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f200219d5b3e2dd6f4421073d5a33c0ac277b0d9","datavalue":{"value":{"amount":"+0.9945898056030272","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":"Q2430008$63C91E08-B7E6-4394-989E-B015A1060D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac6a81790e75b1593a6746011e1030979879c5d3","datavalue":{"value":{"entity-type":"item","numeric-id":5175995,"id":"Q5175995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd69ba77835452d87ded68e5e82448518dc2111a","datavalue":{"value":{"amount":"+0.7911678552627563","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":"Q2430008$01028503-D905-46D8-A227-CE66B8BE7C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf6235d3780faa3a5602abd8eb206d3b02046ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2907488,"id":"Q2907488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3ef5f715b21b4c641ed054ceb569cc15f53c73b","datavalue":{"value":{"amount":"+0.7753493785858154","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":"Q2430008$057483B1-7EA3-4BC8-B8A8-F3C53D4040D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa323588df19648fa3fb009453313530de2c6ec","datavalue":{"value":{"entity-type":"item","numeric-id":2354591,"id":"Q2354591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e016496679357fba502648ae5c640d35483e3a","datavalue":{"value":{"amount":"+0.7727553248405457","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":"Q2430008$19FC4D75-761E-4A5E-BF80-FE9F81E2E150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572f1767aafa9e98180bc35c48f4a88c1da9b6da","datavalue":{"value":{"entity-type":"item","numeric-id":2904438,"id":"Q2904438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f95088ed848f1d884ac1d1ecf20b42e7b3ca3217","datavalue":{"value":{"amount":"+0.7710745334625244","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":"Q2430008$FC037AD2-12D6-426B-BBF3-73EF1B0387DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2430008","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2430008"}}}}}