{"entities":{"Q1164414":{"pageid":1175163,"ns":120,"title":"Item:Q1164414","lastrevid":42922198,"modified":"2025-07-16T01:37:09Z","type":"item","id":"Q1164414","labels":{"en":{"language":"en","value":"A uniform approach to obtain diagonal sets in complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3763290"}},"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":"Q1164414$2CF8CFA2-647F-4D6A-9A35-96860413CF3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39e3ef65e6a6bfd1469efbc1d6a49b473af82352","datavalue":{"value":{"text":"A uniform approach to obtain diagonal sets in complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1164414$8EDCCF10-17B0-4018-9499-10681CA7EC16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e78a73e74c3e6e9345fbecb405feee3acb4d869","datavalue":{"value":"0485.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164414$07747598-C655-4B53-9D75-FEDB7AABE8F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d33735205b8bba4b86e5765eeb7a3bce086f091b","datavalue":{"value":"10.1016/0304-3975(82)90114-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164414$B458BEED-4D3F-4D4B-B045-4BFB44D1981B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98e020d336f4040f2344877fb27890751f480383","datavalue":{"value":{"entity-type":"item","numeric-id":1052096,"id":"Q1052096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164414$4B6BC960-06B1-4C73-9195-682B0C79C628","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164414$880AAF7B-6C8B-43D5-A730-5594EA510B58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1164414$2B2843EA-7794-45EE-B921-B91ECE204170","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164414$106638A2-CF47-442D-B72B-3239E45D67F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75b44f7c6d472ec2fb73f5d6c6c165843f854738","datavalue":{"value":"3763290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164414$AB1C3384-BC6C-4578-B3C6-EB01C1BF8CE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8812548a047d2371e64f209f5d2fd9b13dabcce0","datavalue":{"value":"sets which diagonalize over certain complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1164414$B70DFD91-5844-4F7A-BC96-5A572169C79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c90dabac5ca2a3b4f523fa6eed5fdfe603bc0e7c","datavalue":{"value":"P","type":"string"},"datatype":"string"},"type":"statement","id":"Q1164414$9961A431-741D-4E1D-8BB5-0C85BED9B270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1164414$4A45B16F-53EE-4FA6-BF3B-91C14014E80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"755a5f597a98fc42cb755f3a2e9baefcb5851093","datavalue":{"value":"co-NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1164414$16DE1ACC-58AF-46D7-88E6-3B8960C72475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q1164414$C3D88157-1A0A-4F9A-A3E3-5E1D2AB61AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716a1aaa9e458cbeb3e26c808c3a56e19449ecd1","datavalue":{"value":"APT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1164414$4F906D3C-9879-4F7D-B67F-54DCD3061D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f545a97906b692af7641133d626b7232c13c9553","datavalue":{"value":"almost polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1164414$89E6CCA1-223D-40B9-AD47-5BEBDE0D61F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"075f62d463c4bf67da967198c363ae7b0537d065","datavalue":{"value":"random polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1164414$C19A7B9C-6799-4878-94CB-C0ACAAE5D19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1164414$C0954A2F-4704-4340-A229-D8C063D4423D","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":"Q1164414$6DAF7333-AD26-4373-A730-57559416F65E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d1f2eea31ae2ee0b3585ba8fa85051a5d307fd2","datavalue":{"value":"https://doi.org/10.1016/0304-3975(82)90114-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1164414$41FE50D6-4BE9-490E-AA76-70B9664C9D75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99adf5c662ef11aeb09775c1c9dd67dc4e82a044","datavalue":{"value":"W2082636129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164414$A3DDD6B7-E86C-439E-B4FD-DF63FF0EB97E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4553a412b4b55bb167272479a5aca159281f2c2","datavalue":{"value":{"entity-type":"item","numeric-id":4160434,"id":"Q4160434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164414$A350FFAD-9968-42CF-B3D7-44CFBED58413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af52c66421185c07ca4d865efeb189c0dddc801","datavalue":{"value":{"entity-type":"item","numeric-id":1158964,"id":"Q1158964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164414$D3071D79-E8FC-49B3-8DAF-AE8C81249679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164414$C1E3D21C-3682-42BA-8608-15C60CB14944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164414$48FADF73-DA07-4795-B060-7E64B82BDDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164414$07664C4A-B54C-409B-9BC5-1E1D3BA6D612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece2270b16b9fbc48e0a9ac072c1cea045ecd584","datavalue":{"value":{"entity-type":"item","numeric-id":1162811,"id":"Q1162811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164414$6493CBC7-480E-4D7C-9F1E-500E4D57B346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a098647e2133258d563151bef051aaad7f30f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1055405,"id":"Q1055405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164414$23E5BA06-2ADC-4FB4-A788-A26B8587D9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bd93f050a29505d9954e41ab03268b153e49a7","datavalue":{"value":{"entity-type":"item","numeric-id":4190619,"id":"Q4190619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164414$F8460A5D-209F-46A3-9F86-93B88323040B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164414$83411E24-6344-452F-9029-48D6B5AC0FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3065df023fcb2411980df376c6fc4777f5d291a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241440,"id":"Q1241440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164414$D1504D57-86A5-442F-ACD2-8BB24CA9CB00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1164414","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1164414"}}}}}