{"entities":{"Q5417530":{"pageid":7447104,"ns":120,"title":"Item:Q5417530","lastrevid":92536277,"modified":"2026-06-05T01:56:58Z","type":"item","id":"Q5417530","labels":{"en":{"language":"en","value":"Proving Circuit Lower Bounds in High Uniform Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6297608"}},"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":"Q5417530$39361625-D297-4FC6-ACC4-0FCCCA70FF5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa7757a16faee9d7dd6219479342f92d5ca60505","datavalue":{"value":{"text":"Proving Circuit Lower Bounds in High Uniform Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5417530$B42E347B-7619-4CB9-8CFA-46B433209CD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bb5a6f687238fd86b8bb3b50b127be2a9c37ecc","datavalue":{"value":"1286.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417530$522C9FD0-B48F-4CCC-BCC4-0D421DBCEC11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0939a4f56b72122dbd414a852cd11e1b88944d83","datavalue":{"value":{"entity-type":"item","numeric-id":434346,"id":"Q434346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417530$8FE64696-B236-46B6-AC12-9F21D7438F77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a84ac4217a70ae2681a1dfcd0eb1fa4f5f51cee5","datavalue":{"value":{"entity-type":"item","numeric-id":2725499,"id":"Q2725499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417530$895CD36B-022F-4819-BD0D-F18E2869B8B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4137c951eaadde266e4273852e2721267a50cb34","datavalue":{"value":{"time":"+2014-05-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":"Q5417530$3B4B6BD6-DECD-4EE7-8D8D-4724014AED92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417530$5AB30252-4416-423D-AA2F-9594DC365B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417530$8E58E14C-50C7-42D3-B455-CBD78742F819","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b22d2606a0d7f437dea385152c3b2b697bd8ab54","datavalue":{"value":"6297608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417530$92D8DB8B-D2A0-4932-BB44-F81B4CA6BCAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5417530$7A6A6D85-600B-4C77-9D9B-DBC3309382C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5417530$378A9794-2293-46C6-9B67-933DF35E2454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5417530$4C7E0C94-F9E6-4FC0-9C1A-B7309F30E48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0c00b33adb928c358f2b9b34ba085b6f95c2c7","datavalue":{"value":"NP versus P conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5417530$9F8CD2FB-EBC8-4844-8035-CEB4AF9CCA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dcf77844e02a594c9b4efbfe61d08c2bea8be4e","datavalue":{"value":"high uniform classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5417530$E57AF235-48F5-4B56-A0F9-BFB7D49C16A5","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":"Q5417530$7FBAC700-1A63-4A8B-8665-CBA9083721CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed29dc29602b3042efdf00c7d0f5f121eafce6cf","datavalue":{"value":"https://doi.org/10.4036/iis.2014.1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5417530$5037993F-E01D-447D-A13F-9CA19053465C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f0e5e0d012cbf023378d6c5704f868211bd5e0d","datavalue":{"value":"W2095201089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417530$056350EE-ECAC-4A61-84A9-CC267FA87CCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92b37e941f72948ea0339ccf0cdfd11167eef4b6","datavalue":{"value":"10.4036/IIS.2014.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417530$EAEF3C2D-1E48-4E9C-9479-9629B200F28A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a818384b7effad5f0b8e6f908ba9fc52ac82cb1e","datavalue":{"value":{"entity-type":"item","numeric-id":4651502,"id":"Q4651502"},"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":"Q5417530$3A4791F4-86E9-4913-A914-210509F3D463","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":"3559c0cf764417a1840182e439ecd987c8e85a6f","datavalue":{"value":{"amount":"+0.92306006","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":"Q5417530$B11F7CE1-7242-4E25-9044-D96A92E0E344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1daa4cc39585685672e1e56e265a6e5a1b26852","datavalue":{"value":{"entity-type":"item","numeric-id":488049,"id":"Q488049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41a4fa77c159fa32d3e1a41d587c05b93f1bace2","datavalue":{"value":{"amount":"+0.9175763","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":"Q5417530$1BAFD1A3-16FD-4B1F-92E8-FAF3C8BB89CC","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":"20a164e3a0d69b12efe41eae19f54a94316bd85d","datavalue":{"value":{"amount":"+0.9139186","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":"Q5417530$48AD8327-85CF-4C07-B19E-DAA273F70175","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":"20a164e3a0d69b12efe41eae19f54a94316bd85d","datavalue":{"value":{"amount":"+0.9139186","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":"Q5417530$1E67F6D7-D71E-438A-AC53-2092A7C64B03","rank":"normal"},{"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":"c2ea4519073d5055f8018256f2c0091971fbe45c","datavalue":{"value":{"amount":"+0.9080864","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":"Q5417530$FDF45E64-C65B-4C71-80AE-4FBAFC8D9298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a898c81e321391ba3761b52eca9e76f4b4096852","datavalue":{"value":{"entity-type":"item","numeric-id":2914345,"id":"Q2914345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d8cf407f24127defe333356194a5ba8c35d2b3","datavalue":{"value":{"amount":"+0.89949226","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":"Q5417530$891CBA17-53E7-4F2C-A257-7965BE3B679B","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":"1d7e649b4200ac52814c5c12397e575bfe37795d","datavalue":{"value":{"amount":"+0.8986123","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":"Q5417530$255B5149-1340-4291-9107-057E2DF03718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c590b8130d8a3e0e4f26ba36b696ff7a078347ea","datavalue":{"value":{"entity-type":"item","numeric-id":466447,"id":"Q466447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb207606f3202044cc836087cd8fea74f06744d","datavalue":{"value":{"amount":"+0.8895866","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":"Q5417530$A3F4B46F-892F-4F3C-8FAB-EA3000006766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f433ed4f5a03936fe6500e98220ac95fe452e8df","datavalue":{"value":{"entity-type":"item","numeric-id":3794170,"id":"Q3794170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3311d41d21c73908c16efcab281244f0caae645","datavalue":{"value":{"amount":"+0.88878787","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":"Q5417530$D6E29BF8-57B3-459A-845D-33C38C1F3BCE","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417530$978F4BD0-51FC-42C3-B6A6-C5D4A958B781","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Proving Circuit Lower Bounds in High Uniform Classes","badges":[]}}}}}