{"entities":{"Q5700577":{"pageid":7730137,"ns":120,"title":"Item:Q5700577","lastrevid":48579286,"modified":"2026-01-05T06:56:37Z","type":"item","id":"Q5700577","labels":{"en":{"language":"en","value":"A Superpolynomial Lower Bound for a Circuit Computing the Clique Function with at most (1/6)log log <i>n</i> Negation Gates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2220467"}},"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":"Q5700577$2EFEBF3C-8997-4499-BA2E-ECA16A782FBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"179fbcc3c09932124b8454be69117409d6c55955","datavalue":{"value":{"text":"A Superpolynomial Lower Bound for a Circuit Computing the Clique Function with at most (1/6)log log <i>n</i> Negation Gates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5700577$7E2381AD-7B26-4635-A028-76AEBD74B03C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a00ad459e2d5bec7ea1d041c98b217aea3d0c1c","datavalue":{"value":"1081.94042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700577$D22AF4BC-1B84-400C-8C12-4741BD52164C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70ebf87cdb9cffc76936e9c495ab0e5474cf9dcf","datavalue":{"value":"10.1137/S0097539701396959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700577$1CB2965F-635E-4473-A856-F90702035F5C","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":"Q5700577$A5B61A2D-AEE3-4815-8319-96AE3FD439AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3b4987449f47e1cf95761d5b99ae035932e58eb","datavalue":{"value":{"entity-type":"item","numeric-id":675866,"id":"Q675866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5700577$8F8903B4-BED3-492D-A631-F04E971CD579","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":"Q5700577$43BA8669-880F-4B07-8023-445CDF286DBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c670e7948ceb328bd28bc15d579a48baa550205","datavalue":{"value":{"time":"+2005-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5700577$7ED3F630-E8A4-49AB-8722-C76439DE5314","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700577$9BE58FBD-6BB1-4011-8356-F9BC003CE157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700577$64AE02BA-B91A-46D1-B961-9732C33DE472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700577$570247C5-F83F-445C-8C59-1A633883DB6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fa477ea20c2e1048b17200fe0e0759078405fdc","datavalue":{"value":"2220467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700577$A6040C49-C4DE-48C0-B49E-0FF1B7453B8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700577$8A30D459-9FE7-476C-972D-FACEF554E655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39f150a72303d4ae2ad42695b88c39a171c6669e","datavalue":{"value":"monotone circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700577$B25D112A-EF63-4361-8803-570AF1AB4A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6be742f787478328e01d70b30f198f541aca8d1","datavalue":{"value":"negation-limited circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700577$FE64710F-5046-4797-8493-A5E66633EF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7548cb4dc5512d8b6ef46ef8cf815332fc18ef6c","datavalue":{"value":"approximation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700577$1C30333A-D974-4D8F-A2F2-DE57DE61C7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700577$934EC34A-D1A9-419E-BD60-23CA91845BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f499f92884d922a4695c840834b6f03c47299b28","datavalue":{"value":"clique function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700577$2712C749-8076-4D1D-A9E3-ED280FCCCBEE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"779764969fee487a475d547d9aa2b63fab1c8fb7","datavalue":{"value":"Q56210387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700577$A8CAF1E2-9D52-48D5-8593-AFE21BB1B489","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":"Q5700577$9C3E5E05-DCDE-4127-A92D-D72126EDDE10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c02c0eceac5169477290c18134b722c13743930","datavalue":{"value":{"entity-type":"item","numeric-id":4218113,"id":"Q4218113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1bf4f968ff859612b5ed4901bfdb1d97c0d6331","datavalue":{"value":{"amount":"+0.9812323451042176","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":"Q5700577$2A54DB0A-EB03-4444-B579-BB385E7328D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9f8cd81d91c39455fde73c045572d64fee24de3","datavalue":{"value":{"entity-type":"item","numeric-id":5191639,"id":"Q5191639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c93bc086bc9e262ea00df14524bcccb76c0b0c4","datavalue":{"value":{"amount":"+0.9812321066856384","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":"Q5700577$A1689E9C-E98D-4D87-898F-18620C42314F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff69f5659ca8eaf7cc7e3ee8465883588bf18cee","datavalue":{"value":{"entity-type":"item","numeric-id":2817595,"id":"Q2817595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee570bde5cd71627e4f33d78d67e5e0e9946f65","datavalue":{"value":{"amount":"+0.8331606984138489","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":"Q5700577$11D81F97-3B42-4361-B62E-2B92FAB4B3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c8ad4922e35923c1d2ea9d3ae6060197a3ec46","datavalue":{"value":{"entity-type":"item","numeric-id":4651472,"id":"Q4651472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0eb59cdc46dc4f2b57ece35ad94f2ad1854e8ec","datavalue":{"value":{"amount":"+0.8257328271865845","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":"Q5700577$045B4F17-F82D-492B-87B9-2162C7DA4254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d14150a40d56272f516b5824af2ec39ae648f867","datavalue":{"value":{"entity-type":"item","numeric-id":1094870,"id":"Q1094870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652f43b47b162635df23dbc5406b76d0088bbf02","datavalue":{"value":{"amount":"+0.8179715275764465","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":"Q5700577$24E30ECA-B395-4A72-AF48-D11BAC2407B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5700577","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5700577"}}}}}