{"entities":{"Q3479518":{"pageid":5509418,"ns":120,"title":"Item:Q3479518","lastrevid":49384012,"modified":"2026-01-07T01:52:11Z","type":"item","id":"Q3479518","labels":{"en":{"language":"en","value":"A note on separating the relativized polynomial time hierarchy by immune sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4149546"}},"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":"Q3479518$FD27033B-2C0A-4B2D-88DD-B06F08F9F2DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62a3a177bdb00dac76cee7ee981114fad690ca38","datavalue":{"value":{"text":"A note on separating the relativized polynomial time hierarchy by immune sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3479518$48460DE4-DDAD-4521-ACF9-9FDAC5935488","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35a44bd54839752283d86bd256dc40e8ea2dfa7f","datavalue":{"value":"0701.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479518$480CEF92-066C-4EF1-BFF5-52BEB801414C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479518$BE1A04F0-D9BB-4637-8622-549BCBBEA3C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3479518$856A3398-AD18-4166-9A22-08BB757F6570","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16e86346c1f3da6bf5a173d5c5662009b892218f","datavalue":{"value":"https://eudml.org/doc/92357","type":"string"},"datatype":"url"},"type":"statement","id":"Q3479518$E4BB8E12-86C3-44ED-A233-B13A07E0CDD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479518$71CC2ACA-82A8-4BA7-A3A1-E81FD4DD2446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479518$51CA6BA3-29A8-4B2F-829E-C861BF2A713D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"112862aa9fcbd8684af6de7385e894aea7ed7d36","datavalue":{"value":"4149546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479518$F3D1211B-73F5-425F-88C6-8AAFF520CC9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ffb1534e6cb0fd5ac9e35b1504b18f751db04f","datavalue":{"value":"immunity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3479518$CFDCA1D6-9DAF-487A-934A-41AABBEAA3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3479518$CD7F04DE-E4D0-43EC-8008-021FCDF14511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06baee246ed026aca51c213584a2e6f1643c853c","datavalue":{"value":"relationship between complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3479518$660470BB-892F-4233-A6EA-5D8013CB4F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3479518$5C678993-6B0D-4775-93D2-30BEA60D0D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06059c11269d258bbccac60c4e9a619d8f9e5b9a","datavalue":{"value":"relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3479518$211999F3-B685-41C5-B6F1-1411CA374B29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13bc86079a0769c5ab1c6f28dc4e52a39f4a573a","datavalue":{"value":{"entity-type":"item","numeric-id":1295380,"id":"Q1295380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479518$DA5016D5-DCEA-4167-98CC-4459D4B38909","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":"Q3479518$D0A9A455-CD3F-4FAF-8F13-BD58838C02AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12654321bfe8beee00a71ddcc3e986c966bbcc6d","datavalue":{"value":"W205047559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479518$221A8C77-60BD-4085-B921-AF806FF61BFF","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":"Q3479518$3FC7C9CE-0F01-4982-9B42-E5022AB7FF64","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":"Q3479518$E884DC25-2226-43BC-AE95-0144962BFD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f09d0570c112495f46130bf40c2bd24edcf1e12","datavalue":{"value":{"entity-type":"item","numeric-id":3792246,"id":"Q3792246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479518$3D88EA71-DF3E-4C48-99D8-B35A26C1AD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b77c359d113f74e32b5b8b8a0ffee20f29b60e6","datavalue":{"value":{"entity-type":"item","numeric-id":3690222,"id":"Q3690222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479518$2DB7A9C2-F63B-476A-9749-3FC4DBF2708A","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":"Q3479518$A65DD041-B102-4689-8DA2-F4F1E4377351","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":"Q3479518$A3C310CA-7E8A-46F6-9FCF-E1A2121CE43B","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":"Q3479518$53278F62-ACE6-43A4-8802-0A9423C2AA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb02b99e27c5e54617516f488ff23a36459dc0b","datavalue":{"value":{"entity-type":"item","numeric-id":3711750,"id":"Q3711750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479518$1786633F-0A2D-4B8C-8F6D-CE778EDAAE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cfa66b5371e2888d25cb2bc33aedb7868119dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4729353,"id":"Q4729353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479518$CC240028-4E68-4DC3-874E-AEBF232F5D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e31dd483387e2770ec0ec431458678950cd036","datavalue":{"value":{"entity-type":"item","numeric-id":4743737,"id":"Q4743737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479518$022DDD1E-DADE-4984-AD15-D97B235E200E","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":"Q3479518$252260DD-454B-43D5-A6B2-B1D00C742179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932837bf2989ca9558ab1b005871e76cd52df763","datavalue":{"value":{"entity-type":"item","numeric-id":3751005,"id":"Q3751005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479518$8B8862B8-5B5C-4BB1-9A39-4CC575A47D8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f35b4a42ab807ac9015a4e2522ae07674455af39","datavalue":{"value":"10.1051/ITA/1990240302291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479518$D81C9E1C-3DFD-4AAD-BF30-3B8476CF1BE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d579338645f94840b2cc2251493c1c401c5f4c","datavalue":{"value":{"entity-type":"item","numeric-id":1199689,"id":"Q1199689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b133a18726c24c0b022f556fa7727c9d9827fe","datavalue":{"value":{"amount":"+0.848289430141449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3479518$2AB51CA5-8038-4D45-982A-888FAE677430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a873700fe5eddf2a8a9143f906333837112e4d","datavalue":{"value":{"entity-type":"item","numeric-id":3347296,"id":"Q3347296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ca43a07715403f9148238ae000a78896d320b96","datavalue":{"value":{"amount":"+0.8400046229362488","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3479518$882A48DF-2B44-4083-BD07-2D3013906B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f413e04dca08b8ef7b87382cc780b7264f941b","datavalue":{"value":{"entity-type":"item","numeric-id":3816982,"id":"Q3816982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"128d0fcf8f07f4077b53446dbe36a76f0360a4b0","datavalue":{"value":{"amount":"+0.839945912361145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3479518$75D0EB2B-6A70-4650-A25A-5F5892630BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc120d84c531a58f8777b29b4610d43fe4840ac","datavalue":{"value":{"entity-type":"item","numeric-id":3690222,"id":"Q3690222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675d701a1fda08e787802db05193b5685f08da56","datavalue":{"value":{"amount":"+0.8315902948379517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3479518$3EE3F5C6-6EA5-45CF-9F76-808E6889DF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3209e4f68411857ca7f32e34cccb72729a78da","datavalue":{"value":{"entity-type":"item","numeric-id":1087016,"id":"Q1087016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"799f27908e47d80e9a09858378501b2133eb38a0","datavalue":{"value":{"amount":"+0.8143301010131836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3479518$B4B6DBA8-9657-4A7C-8B19-CD69E80F6BBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3479518","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3479518"}}}}}