{"entities":{"Q3053151":{"pageid":3063867,"ns":120,"title":"Item:Q3053151","lastrevid":45351844,"modified":"2025-12-06T01:23:22Z","type":"item","id":"Q3053151","labels":{"en":{"language":"en","value":"The Sign-Rank of AC$^0$"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5810169"}},"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":"Q3053151$4EA76618-21C3-4085-BABC-7A4A26BDDC1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcb09e673e63c137cbafb3e95867ac921e725eec","datavalue":{"value":{"text":"The Sign-Rank of AC$^0$","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3053151$FFC9691F-D20B-4DAF-B19D-D99B187345F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"317c725f3e4ee8226152e89c5a4065031a00a9f1","datavalue":{"value":"1211.68213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053151$103C44D9-8373-43B8-9319-4E48EBB3DF11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05acd88824f737d51bf8b3f56edaf8bcba9ace48","datavalue":{"value":"10.1137/080744037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053151$81F95383-6766-45D5-BA8E-7125DC267C1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3053151$BEF9DFCE-11AE-43EF-9D91-37FF2ADCB6F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05f87c5170bfb76ad381b07fc66abe335aacd4cf","datavalue":{"value":{"time":"+2010-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3053151$CF6D32EA-8443-42AD-88E4-51EFF412D7C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053151$4702483B-934F-4514-91A1-38A35DAEEDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053151$57C593AB-3C3D-49C1-8DDE-AFDB9BA33163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053151$289BED94-5822-478C-8076-E35D6F50D144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053151$E3151B3B-8861-44D9-B32B-C08E723BE69E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83c1073c487f39fc4d69a7e8868690e3a52455fc","datavalue":{"value":"5810169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053151$DD40ED58-0CD6-41C6-9FF5-AEC4A11BEF5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a8bb2926063f1aa371a10429f1f899775faedcc","datavalue":{"value":"sign-rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053151$493A464C-4CC9-472C-B35E-35CE1CE23C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053151$BB0FB86A-7E2A-4ECB-B8D6-08A76145310C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053151$E5BBEAF8-8C28-427F-810B-5737340243FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"001ce7025af4e9e53db5dd9213f801edd4c8b0ce","datavalue":{"value":"\\(\\Sigma_2^{cc}","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053151$891D3A33-61C2-4F1C-B383-8E36C88B4B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"425a13083ad70aa53eef6014a1a59ccd22929479","datavalue":{"value":"\\Pi_2^{cc}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053151$0B1EB059-79A9-4236-A259-4A843D946778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd24e17fb00d7cdfae8327a6fd18f51f35208780","datavalue":{"value":"\\(\\mathsf{UPP}^{cc}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053151$712BB827-74D6-49B3-AF71-10B82B82A958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e37898c6995b239f6bcd0dcb806dab25396c16f0","datavalue":{"value":"constant-depth AND/OR/NOT circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053151$1EC5FA6F-699C-4515-8C5F-594EE7795359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b94bbb9d45f82e7505f230671ccf5dfd04d408b","datavalue":{"value":"threshold-of-majority circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053151$F2859A9C-27A1-4E4B-88F8-2B8745CD9280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab45f4d7aa5088175b2d4c50e143d5c9df96a073","datavalue":{"value":"\\(\\mathsf{AC}^0\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053151$436A533C-21F4-4EF2-B9DE-52DD06768E69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c0bcfb4eb9a7ab6903b269f394ffde6834d9319","datavalue":{"value":{"entity-type":"item","numeric-id":1370854,"id":"Q1370854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3053151$4EB95AE0-C90A-4D8D-B2AD-ACB351FC0512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d93bb18df2ef96e0f9b53ad95d5c0938cc5b5746","datavalue":{"value":{"entity-type":"item","numeric-id":623503,"id":"Q623503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3053151$270C0874-2068-4310-A696-148782951194","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":"Q3053151$B1256EBA-0445-4853-AABF-6FA2991FA41A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fec3c5dc683e7e5164a0dfc5fc59010b675c7c1d","datavalue":{"value":"https://doi.org/10.1137/080744037","type":"string"},"datatype":"url"},"type":"statement","id":"Q3053151$1C6340FD-3D18-45CB-8544-64AEA1A560ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b276df9e8eae029a206f3f49d144b51e350fe841","datavalue":{"value":"W2117822564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053151$AD216BFE-4AC1-4272-9DDA-DB7CE7EF3B2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d236abba61e47e49f3542c744eac4acd831f1a52","datavalue":{"value":{"entity-type":"item","numeric-id":4598174,"id":"Q4598174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25087f4c8e2fd16aec7342ca4b510a64e4f55c8a","datavalue":{"value":{"amount":"+0.9071303","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":"Q3053151$4AC6ADBD-29E3-4B23-9224-8B354DF0CDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698fc8bd9b568d20e55d81a621efe17ef862434f","datavalue":{"value":{"entity-type":"item","numeric-id":5212781,"id":"Q5212781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5226a36c36bcdfc5097a2310a6944db16f3263fc","datavalue":{"value":{"amount":"+0.84953356","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":"Q3053151$F5E9964C-791E-474D-A8BE-4A9F9F146D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256fc2cd7cc394d97c9b1f48fc06dee9eb15d0f3","datavalue":{"value":{"entity-type":"item","numeric-id":4957911,"id":"Q4957911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5226a36c36bcdfc5097a2310a6944db16f3263fc","datavalue":{"value":{"amount":"+0.84953356","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":"Q3053151$5CB7816F-B716-494C-B90B-F476F76C7085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"649a047533d0eaf035b5b9a132228b6b34822976","datavalue":{"value":{"entity-type":"item","numeric-id":4853275,"id":"Q4853275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18166409cc11f69d7b3cd1c5a622e0e884e9a75d","datavalue":{"value":{"amount":"+0.83382493","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":"Q3053151$1DABAF2C-56EF-4910-9CCC-4522BF1B5D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a886258de20ea9a9c69c60e6b9fb027cdf163309","datavalue":{"value":{"entity-type":"item","numeric-id":4610199,"id":"Q4610199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0632ae926967400f5e12e7933e0ca2f7d0641c5e","datavalue":{"value":{"amount":"+0.8205001","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":"Q3053151$700C33AF-3DE8-47AB-B2FB-29447F383D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d3f3b9c07246eea82b983ab2f4d855f5494bfe","datavalue":{"value":{"entity-type":"item","numeric-id":4838347,"id":"Q4838347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76768fc6ac9611fee3c00b69cdd0c4b9978463d","datavalue":{"value":{"amount":"+0.8143279","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":"Q3053151$11035C71-E3C4-45B8-AF12-12577D2FE0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2abb30dafd549918771a9dc7ce505d1309f3a99b","datavalue":{"value":{"entity-type":"item","numeric-id":3091555,"id":"Q3091555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a9d3c83a0bdbf6519485a3b984faf9d01ac7d4","datavalue":{"value":{"amount":"+0.81304115","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":"Q3053151$962E3E49-B206-49C4-AC51-3DAB88D98CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05bd79a96aba431fc8ff951b49f3e6dd85628d2f","datavalue":{"value":{"entity-type":"item","numeric-id":2158290,"id":"Q2158290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c286f922e6cedba39a61b89be5ae7c286a8e55","datavalue":{"value":{"amount":"+0.81023437","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":"Q3053151$A2D9B8C9-8EF9-44D4-9B58-13266F2FEB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a09602822a1bc6c0fb4a6c9d110c48290762cc53","datavalue":{"value":{"entity-type":"item","numeric-id":3973349,"id":"Q3973349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d49cbca39c6092d3873d85b3e151268461de4156","datavalue":{"value":{"amount":"+0.8097935","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":"Q3053151$18FBC293-0BF5-473F-A581-B035FF89B3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31eca9dfacaf8d5364648a275cf29852015664be","datavalue":{"value":{"entity-type":"item","numeric-id":2305912,"id":"Q2305912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b586b3c90bbbef4ae82ecc29664205c4aba130","datavalue":{"value":{"amount":"+0.8080348","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":"Q3053151$CD2E7957-7B0F-489C-B0EB-25E9E1A9DB2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3053151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3053151"}}}}}