{"entities":{"Q5092477":{"pageid":7122053,"ns":120,"title":"Item:Q5092477","lastrevid":100189463,"modified":"2026-06-05T21:34:45Z","type":"item","id":"Q5092477","labels":{"en":{"language":"en","value":"Circuit lower bounds from NP-hardness of MCSP under turing reductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561754"}},"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":"Q5092477$B4FDFD9A-0EFA-473A-B520-0751DCF4252B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23adbfc18cdc63b7e63348213f20b490e75c5f0","datavalue":{"value":{"entity-type":"item","numeric-id":488048,"id":"Q488048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092477$5497ACE6-BC66-4873-9469-6D8E0B33BADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f09421b6aff8e8d7720ab7e9d35f10a9deb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1112076,"id":"Q1112076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092477$0663CB2E-9324-4693-AE77-EF9ACDFCD41C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-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":"Q5092477$9796863A-8ED9-40A5-8F9D-04B6829FFB02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092477$BB523966-83B1-4236-8C8B-01EF92CF1AE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"981e22584e863a54a90921da71e41d864767a07d","datavalue":{"value":"7561754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092477$705EFD17-2138-41FD-95D7-451A4EDC1089","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531d3028acfe304bf6e6a7883e46a7cdcf7cad05","datavalue":{"value":"minimum circuit size problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092477$98745EAF-FB8A-45C7-867E-317FED5A68BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bfdfc04d06f3aa18b9fc507b451cca6ee6d5aad","datavalue":{"value":"Turing reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092477$C77EA06B-69B7-49E4-9524-8E002D91AC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d78e5654019584adac44f13a7c02b1ac1c3bfff","datavalue":{"value":"circuit lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092477$5FDCFACE-605C-4F23-9A32-BF1DA23799C1","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":"Q5092477$3C8A1DE4-09C1-474D-B676-19B297E6E2EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ced9d7cfd5e5b4a06acd1d2cb6ce9788d6b5035","datavalue":{"value":{"entity-type":"item","numeric-id":2973719,"id":"Q2973719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092477$5DE0D2DF-D392-4458-B4BE-48F798435534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e64b458ef05a890f9438b727977f8a82852b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":5470741,"id":"Q5470741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092477$31FB019D-4828-4B1E-98D4-ABAE175629E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e8c5c12b7f4e08426e451d307dcd822631ad32","datavalue":{"value":{"entity-type":"item","numeric-id":2922592,"id":"Q2922592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092477$B82EC678-58DC-42EE-B9F2-A066E17F688D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74076cba76b38a9d319deccc36e39aecfa925a50","datavalue":{"value":{"entity-type":"item","numeric-id":3176189,"id":"Q3176189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092477$A9244C77-6921-4633-A714-4460061CAB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b77eec5c9c6a43ad6b380ed444f38129edb7d5","datavalue":{"value":{"entity-type":"item","numeric-id":3614150,"id":"Q3614150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092477$4229DA28-D31B-4E5E-95DE-690D1A71C710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"681a5c780d16a7bde56183d2507764579ea8a9ef","datavalue":{"value":{"entity-type":"item","numeric-id":5111269,"id":"Q5111269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092477$D5B0B296-DFC0-402B-B38F-B9097C71496C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0ef8532ab913d21915c217c8864843924e816b","datavalue":{"value":{"entity-type":"item","numeric-id":2954981,"id":"Q2954981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092477$F5E58DAC-BFBA-4D23-BA3B-51BD6F28EE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ed0a39ef4db2eafa0124b6371533aa9541e412","datavalue":{"value":{"entity-type":"item","numeric-id":619899,"id":"Q619899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092477$C0ED0EF6-A4C8-46D4-ABEF-FAA405F09EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092477$470821E2-0D7F-41BC-A232-ED529170AE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7552d53fa71ff91555a1c402a2a60f85ea13602a","datavalue":{"value":{"entity-type":"item","numeric-id":2475580,"id":"Q2475580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092477$E6C50C2B-348F-45FF-83A0-5730D6139F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ed8c1c9b5cf85c3067f46e271b605235d5e997","datavalue":{"value":{"entity-type":"item","numeric-id":5339741,"id":"Q5339741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092477$CF7BB1DF-94C1-4D22-8122-5B5E99E4FA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af42c36a7a5b2571391048e41b86d7c832b7ab8c","datavalue":{"value":{"entity-type":"item","numeric-id":5121893,"id":"Q5121893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092477$1853D3E7-D414-49FE-861B-6D018A6DB7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf3e49de912aee6985512ce3c0a6befaa143ef44","datavalue":{"value":{"entity-type":"item","numeric-id":5111137,"id":"Q5111137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092477$F3512005-B63A-4120-9FFD-04117E29FB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4dce6b115f8f29df6873e3f5cdc159accaecb2","datavalue":{"value":{"entity-type":"item","numeric-id":5368752,"id":"Q5368752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092477$3479F38F-D900-4858-A1A2-C62F3B8D3939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9e50b53133d1aaa9b76865d95847db88dc323d","datavalue":{"value":{"entity-type":"item","numeric-id":5275370,"id":"Q5275370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092477$F567E8FE-6500-4CDD-B0E9-0752680AC214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9973175c5d8b59b8a5a43ac3eefc19a8892b7cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3191973,"id":"Q3191973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092477$56E49E00-C824-472D-ADB8-49D0F9917967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2fc58c2a91911cf415cfa29d51606bdfe73ed3e","datavalue":{"value":{"entity-type":"item","numeric-id":4601837,"id":"Q4601837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092477$3CC78CE8-6828-4D69-810E-D0FD65C27011","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d527848567590bce8ce3c56ab68ca85d66544600","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.CCC.2020.26","type":"string"},"datatype":"url"},"type":"statement","id":"Q5092477$65012928-3D95-414E-9E9A-A072CE2A11B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"327d52189f1ea8dc0fdbfca946cf03baa6d3e2ae","datavalue":{"value":"W3046490946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092477$A0110FD2-E55A-4B69-BBA1-37F06DE4331C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58c6041841e5160b11f72204d89b93eb61d988e6","datavalue":{"value":{"text":"Circuit lower bounds from NP-hardness of MCSP under turing reductions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5092477$2D48E74E-0C15-434D-AD5B-B13E05EBE394","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c317d726ba5c9897c67a409575090e666373e9ba","datavalue":{"value":"10.4230/LIPICS.CCC.2020.26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092477$9770DC55-F5DB-4156-B7F3-885449BBCD1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circuit lower bounds from NP-hardness of MCSP under turing reductions","badges":[]}}}}}