{"entities":{"Q3816982":{"pageid":5846888,"ns":120,"title":"Item:Q3816982","lastrevid":53698481,"modified":"2026-01-25T14:03:55Z","type":"item","id":"Q3816982","labels":{"en":{"language":"en","value":"A second step toward the strong polynomial-time hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4088933"}},"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":"Q3816982$5743F680-B34E-4617-B338-E75DF25CF5E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcbc4f25d2c75e1076f1fa005b9c167ec2430a24","datavalue":{"value":{"text":"A second step toward the strong polynomial-time hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3816982$A2782C5A-E0D4-4721-82D2-695E9AF86469","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f798f35a7d4aae4c2bc0e624a233f70aef4ac65","datavalue":{"value":"0665.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816982$1C44C504-01D0-47EF-A0CC-68EE100E5524","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32ed7092037e345ec2c236782adf4a475506b7e1","datavalue":{"value":"10.1007/BF02088009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816982$6E605EAE-C2CE-434A-8C32-7C8B57B92513","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4b5d4eff185f184ba65efed7028d19a1118ca26","datavalue":{"value":{"entity-type":"item","numeric-id":230556,"id":"Q230556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816982$1C56B51E-4005-4C8A-8D3D-B7D4074A4C7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816982$CDE724E1-E156-4C30-9445-14C73C7C40EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3816982$E75936FB-AFBB-40B1-9450-66BD4ADFE764","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816982$9141B211-DC64-4842-98A7-49AE973B54B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27cf4c7de21c1a21eff5d71df0e3aba1dec89c30","datavalue":{"value":"4088933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3816982$982B7195-9992-440C-BA20-55FB1812E536","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e3da607bcd880bec16128f59e79d94ab0bda55","datavalue":{"value":"strong separation of low levels of the polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816982$340451EF-F553-49A1-9EAC-A6CD344A1A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ffb1534e6cb0fd5ac9e35b1504b18f751db04f","datavalue":{"value":"immunity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816982$D55AD00F-3DF4-4BFD-BC5D-C0B31AD38F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b40a2046a1d817bf263b681d4be656b24466128a","datavalue":{"value":"bi-immunity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816982$879A54DB-E56D-45DA-A2AA-1D76A077646F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab6e04df938671db6a0f08c281be4e60f36d3072","datavalue":{"value":"simple sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816982$62FBDDC3-E0B8-41FA-A151-5AA9CB54BBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c912dd45456959aa9594fa8a89e3f787ad398ae","datavalue":{"value":"oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3816982$BC72CD92-FF1C-4557-9329-EAB3C03E380B","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":"Q3816982$479E1559-ED27-443C-9814-68CD378BFFE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816982$4E01C13A-793A-462F-8AC1-E2A58AB5C90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110c1e2c2af0807cf63aca7e44f16f8f618495f4","datavalue":{"value":{"entity-type":"item","numeric-id":1253656,"id":"Q1253656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816982$AD92BB14-FA14-4254-B97D-385D573C6C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83bc67e0da55ee1172a31850c3866e3f80bbb86","datavalue":{"value":{"entity-type":"item","numeric-id":3217603,"id":"Q3217603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816982$D2555E7A-3734-44D4-BF3A-54879B8081DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cffbf4f835aa5098d423c3d5d378b9a5e8d9619c","datavalue":{"value":{"entity-type":"item","numeric-id":3683534,"id":"Q3683534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816982$04029F09-C412-4FC9-8BA5-B7AB9132B20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0a936d29cdb004405e9ceab9ae0698c1fa987d","datavalue":{"value":{"entity-type":"item","numeric-id":4321931,"id":"Q4321931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816982$B4B49B3D-8D19-4C25-98D9-4FED2C65FB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816982$050B0B65-0974-41F1-B76D-A71018E47C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816982$6170CAE8-B237-45B4-A67F-ED980636CD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c0858507f0e0e1298ad6c5106a6b771fa19452","datavalue":{"value":{"entity-type":"item","numeric-id":3675521,"id":"Q3675521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816982$58C1A091-A0D1-4591-9532-1AED1DA7CDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bcba6abf24137e5ea317e56b32f617a34d2b1e","datavalue":{"value":{"entity-type":"item","numeric-id":795829,"id":"Q795829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816982$F2983858-A9F6-4F2E-9556-7CD5B8DAE7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d351615d8a41de69e6bcb3ac199e23c42d063f22","datavalue":{"value":{"entity-type":"item","numeric-id":5843994,"id":"Q5843994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816982$EC575CDD-F6C8-4D95-A397-1BF617328870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bde708178fd22b5a6473ace4f76c9d9acbc0b80","datavalue":{"value":{"entity-type":"item","numeric-id":3347296,"id":"Q3347296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816982$AFF44663-3178-4EF7-8839-B17931A7843C","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":"Q3816982$F05DC2E6-2511-4909-BEBF-E1B0C765A65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1204c3f34fada732e940dd3baf955a00f2804d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1115610,"id":"Q1115610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3816982$F71F5F65-67A1-491B-AC93-5AACF58B794D","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":"Q3816982$C3B5AE15-B1F5-4EE8-97D8-47A161528CD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1242de007368903ff815190b4c5dd3bb7abf7bb7","datavalue":{"value":{"entity-type":"item","numeric-id":909465,"id":"Q909465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3bd6962df9495d32b4ee59fbb5483852c39a2bc","datavalue":{"value":{"amount":"+0.8800319","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":"Q3816982$43460BBB-2D42-4289-8194-8EC497BDFC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3dfbdaf48ad859cfd2aa0184105a4901a0ed18","datavalue":{"value":{"entity-type":"item","numeric-id":676314,"id":"Q676314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ccbbfc57b047cd70ccd99b2944eec60ca39f457","datavalue":{"value":{"amount":"+0.876713","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":"Q3816982$09AF919E-DB83-4DF9-BCC1-8CBEB748BF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f20838a6fd707b1b03f31169678527b655746f","datavalue":{"value":{"entity-type":"item","numeric-id":2206779,"id":"Q2206779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e48d14d2728255018aa88b43c1365ab6c1c4b6c","datavalue":{"value":{"amount":"+0.8747251","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":"Q3816982$4C1244A3-B933-4B39-A227-BFBD66B81CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b818432344563d87c5c953e2d4ca2334af612248","datavalue":{"value":{"entity-type":"item","numeric-id":4000863,"id":"Q4000863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4526b205c4d3a05a6b00c16b68825a8f6cc75a9","datavalue":{"value":{"amount":"+0.8743658","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":"Q3816982$0F4A5729-AD1D-41A4-B0ED-C3AFAE0496CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b8fc3e73e2efe04c3d38420761f4b6d2761b63","datavalue":{"value":{"entity-type":"item","numeric-id":1644852,"id":"Q1644852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0a99316a4a6420eb48fe44f646c510a76985ee","datavalue":{"value":{"amount":"+0.87404275","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":"Q3816982$8F73B9D7-A493-4A75-B5B1-33AF40055764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a126b769b0f06d3169b2983652bcde55ef30009f","datavalue":{"value":{"entity-type":"item","numeric-id":1337398,"id":"Q1337398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2362e219af1e050eef6e53a8bada0fd90bfbc2c2","datavalue":{"value":{"amount":"+0.8708092","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":"Q3816982$07A30CC7-458C-45F7-8923-7BF4B5683C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4545fdf82a5c0fca70c2d4ec605f114bf6a85208","datavalue":{"value":{"entity-type":"item","numeric-id":1575716,"id":"Q1575716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b85507abc4af025475d35d3d8f7ac188e147d515","datavalue":{"value":{"amount":"+0.8698134","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":"Q3816982$E53589F4-4460-4FEF-8225-020AD1AB5693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e85e69c97abfeb1a1b7ede13608a12658b9b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4733404,"id":"Q4733404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c090d161bcb01710f2f10c2c3ac8d9c040e64c23","datavalue":{"value":{"amount":"+0.86832184","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":"Q3816982$110E58DE-572B-4D78-B241-E9892948E056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"642b54462e773f684a1597a9291eb326500a3e17","datavalue":{"value":{"entity-type":"item","numeric-id":937902,"id":"Q937902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eeee5f3aeed269863ae15d6cb53d22c27c36b2a","datavalue":{"value":{"amount":"+0.8670629","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":"Q3816982$7FEC7934-FA57-4755-83AD-A5229941A095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4b43ff2e102640a9c10ce0f715786f844affb1e","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbb1a7ff491f7cad6cf75f96562b6a785a29900c","datavalue":{"value":{"amount":"+0.86676943","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":"Q3816982$46323A32-09D1-48EE-BD60-93253AE72B51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3816982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3816982"}}}}}