{"entities":{"Q4651502":{"pageid":6681083,"ns":120,"title":"Item:Q4651502","lastrevid":41779239,"modified":"2025-05-08T05:36:30Z","type":"item","id":"Q4651502","labels":{"en":{"language":"en","value":"On Proving Circuit Lower Bounds against the Polynomial-Time Hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2135803"}},"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":"Q4651502$7C6F1511-506B-4980-9C43-93268A5E776F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eecec73cbc0fd7acab1f3bd5e29594f0cddfe056","datavalue":{"value":{"text":"On Proving Circuit Lower Bounds against the Polynomial-Time Hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4651502$38C89FC7-69AB-4AD3-9B44-0C38ABE42B61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53b0ee25009a8cd4af5db6b6046c1bc3ad3b003b","datavalue":{"value":"1105.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651502$04E86EC6-41A5-47B5-A382-A302027F637C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b3b34e7f12b401e6e8b344f1bbb1f1126d2b5c3","datavalue":{"value":"10.1137/S0097539703422716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651502$A5EAA318-8877-4260-A9D5-8407177E145B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f087410d6445d3ecf9b2f61b070cffa67488f","datavalue":{"value":{"entity-type":"item","numeric-id":269464,"id":"Q269464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651502$7DFF983F-6F31-4EAA-B341-16ECF4FD65EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651502$5376A87B-8856-47FE-AAE9-06ED5EB6E110","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":"Q4651502$65774DA4-44B7-48E3-9B41-A4ACEB6110AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c055e4721a86221dc4ad9a18f9249f030fc51e","datavalue":{"value":{"time":"+2005-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4651502$E22C5136-80E7-4F08-A31F-E970EF86F2EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651502$4F4FF6EF-BCC9-4AAB-85BD-8C6A359C93A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651502$090AEAA9-F0D1-45AC-86C1-59F8AEE76A55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95a349f35eeb9d46e75bef0464bb4c02f7266d5a","datavalue":{"value":"2135803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651502$D636715E-7DA1-4049-A976-DCF7D16D7F07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0ccc371272da9bf05dceb375ddd96bcdfab1d1c","datavalue":{"value":"stringent relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651502$6B3D9E2C-FB37-42FE-A715-C28913DBC8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651502$80ED1169-2D9A-44F9-931D-79BD6B28A560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651502$8EEB7024-CC91-4738-8BFD-38DA5051BAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8d8f44c2707583f6dd44562f6052fbc7dae3029","datavalue":{"value":"Switching Lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651502$E11C6A66-D3DD-4CD4-9CBF-2D5D7B156806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ca725f8dc0ee223878b2f92392adf9d958dc571","datavalue":{"value":"Nisan-Wigderson generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651502$DDD17A2E-4284-49E5-A5BE-0329FE405D8B","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":"Q4651502$B5178471-D0BF-4E6F-A89F-582076D07AC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3866804b988e1b7d9c3e7e1836fa4431652150e2","datavalue":{"value":{"entity-type":"item","numeric-id":3082928,"id":"Q3082928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691f62ac8b62b097adf9e7b2ab8cb237e1520aa1","datavalue":{"value":{"amount":"+0.98267984","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":"Q4651502$92D83109-4E87-457A-A29B-3C84305B71C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f1f784cef179a2f7cbb10ad180ddf6424a4dcf7","datavalue":{"value":{"entity-type":"item","numeric-id":4850550,"id":"Q4850550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d9b9f63ad3923f6880559f85eac0ff8ba9d82f6","datavalue":{"value":{"amount":"+0.9383655","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":"Q4651502$EFC46E83-F88E-4C88-975E-A685E04088D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aabe985d4561bfe6f64cefdfc7a45c602e6ce9e3","datavalue":{"value":{"entity-type":"item","numeric-id":5368766,"id":"Q5368766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa945238a5c1380c8cbad693f861e2cb68bed939","datavalue":{"value":{"amount":"+0.9330552","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":"Q4651502$B4FA3810-F41B-4A4E-B390-BBF74F27DB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc67d555ee09feda8744fd93f609934b963dfa0","datavalue":{"value":{"entity-type":"item","numeric-id":5028363,"id":"Q5028363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa945238a5c1380c8cbad693f861e2cb68bed939","datavalue":{"value":{"amount":"+0.9330552","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":"Q4651502$5D8355E8-D09D-4C9F-A2E8-0157136E9690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9057a8ebc1319136cffcb68fedf9e5072f2078c","datavalue":{"value":{"entity-type":"item","numeric-id":5417530,"id":"Q5417530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8e5b3badb54ba572cb7636021680ed4478e4a5","datavalue":{"value":{"amount":"+0.92440975","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":"Q4651502$CE68BC92-31AF-47E6-BD43-0A9B6FAA0EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe35f3ff85ab1e2f524ee7dc0f4f408c99269aa0","datavalue":{"value":{"entity-type":"item","numeric-id":2288334,"id":"Q2288334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccd9076e84ebbb5599f97709f42d530abec1a3c5","datavalue":{"value":{"amount":"+0.92045164","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":"Q4651502$DD3285B8-7EF5-4D0D-A4E3-F509905C4F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152425b4f37477a4d994836415468650938c6d53","datavalue":{"value":{"entity-type":"item","numeric-id":3675520,"id":"Q3675520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a533b8cdc36009debd5b744e70f6f748c9e656","datavalue":{"value":{"amount":"+0.9173467","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":"Q4651502$0FA07F85-E555-4BBE-8664-9482C213CCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50cf41f596b930f7a683c9f042edf9877d0c3bb2","datavalue":{"value":{"entity-type":"item","numeric-id":2800571,"id":"Q2800571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97086e137fa38dfb9a9fb185ceaabd58d39475c","datavalue":{"value":{"amount":"+0.91411555","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":"Q4651502$1193C82C-744E-4F0D-9C2D-023937AC48A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b3644b560072624d10afc216871f7fda1a46d4","datavalue":{"value":{"entity-type":"item","numeric-id":2944904,"id":"Q2944904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae4fb2df8d89cc48b219f120cf3210e143d79a2","datavalue":{"value":{"amount":"+0.90934193","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":"Q4651502$4C237952-2D46-4426-A6AA-B0A6C7802E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8ac596a9a7e502d39527c49b89c83026c2eb18","datavalue":{"value":{"entity-type":"item","numeric-id":2007873,"id":"Q2007873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8463767b2ce71a8253be02e692e55c5216434417","datavalue":{"value":{"amount":"+0.9048109","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":"Q4651502$B81B9FA0-97BD-4284-96E6-7E23FC8D3033","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4651502","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4651502"}}}}}