{"entities":{"Q3815290":{"pageid":5845196,"ns":120,"title":"Item:Q3815290","lastrevid":53572724,"modified":"2026-01-25T08:37:15Z","type":"item","id":"Q3815290","labels":{"en":{"language":"en","value":"The Polynomial Time Hierarchy Collapses If the Boolean Hierarchy Collapses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4085633"}},"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":"Q3815290$9FC24C49-148B-4766-B0B5-056DFEC0C018","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61699f647d5c4586c78fe3267616129f614ce95b","datavalue":{"value":{"text":"The Polynomial Time Hierarchy Collapses If the Boolean Hierarchy Collapses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3815290$6564B42E-C5DE-47DD-9E94-EE37652E1201","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93314e349c2007a2bebdea0ebe544ef3e188053d","datavalue":{"value":"0664.03031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815290$809606AF-8A9A-4574-9E2A-A14F60897512","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf4964b7e7009ad08be0ffad44205a62e8ee749a","datavalue":{"value":"10.1137/0217080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815290$BE80D466-8269-4126-81B6-2982AA6D77C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71e1234a48cbf78dc4291aeaf4e18bd4e9ce5696","datavalue":{"value":{"entity-type":"item","numeric-id":908699,"id":"Q908699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815290$263B0268-261A-48EF-8F6A-B9AD4DF6F7BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815290$12D88B12-75E0-4286-8255-7CE1BFE662C5","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":"Q3815290$0C1CF913-8C0F-44EF-9C25-66069317EE5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e518f124d62db6876835e032fb2e38d326d1540f","datavalue":{"value":"https://hdl.handle.net/1813/6683","type":"string"},"datatype":"url"},"type":"statement","id":"Q3815290$C24BC960-349C-41F4-AAE9-5C8840888498","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815290$60D5F11E-30A1-4494-8129-E645DCB1E04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815290$0D0810F7-70E2-4CF0-870D-BA096DC28072","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a4eeec27694363cf070e7e0420b643baf59d4f4","datavalue":{"value":"4085633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815290$C6B0EBFC-D0FC-4AC8-80A1-2BA2F5FE0757","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0862baf222b28375411460baab4ed12b7671802e","datavalue":{"value":"complexity hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815290$D8270498-B849-49B3-BE53-BA8C5B51794C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e10e42df7624f4c44e25a596575282d4d3f781","datavalue":{"value":"Boolean hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815290$CB29B638-C116-4B98-8C8D-85F10E463439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a686385de3bc8e695d7020f487fd808a1397e6e","datavalue":{"value":"query hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815290$E5138D00-6C91-41A4-B78F-CC52BE46C87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"975f107109f339ae64fc383c83a139d770708546","datavalue":{"value":"parallel query hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815290$BA37A61E-3EDA-4909-9789-48E6B6305160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e26ecbb27d33931c3e5c0c710f5754efbbeead3","datavalue":{"value":"polynomial time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815290$688A3C4D-18D8-44D0-85A4-083E4354FAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c07494b98b2fceb96b2946fa9c4e62544202cf81","datavalue":{"value":"collapse","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815290$F3B47CFE-DA1F-467E-966D-5D6D8A8F053D","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":"Q3815290$0F13E927-2414-4CBD-A776-B4648BA03820","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b229c9a4575ff10ac7a040f61a4b719f53672108","datavalue":{"value":"W2053094807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815290$09D105B5-3C68-41C3-AF6A-7E0837B08939","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3f67964ca9d5eca80c81680ffef599cf79686c","datavalue":{"value":{"entity-type":"item","numeric-id":4877522,"id":"Q4877522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5923bf4bd5d3bf9fa2cb394ce62022c63d3d46e7","datavalue":{"value":{"amount":"+0.8644856810569763","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":"Q3815290$F6D3D69B-0ABA-444D-9DF2-FA3BEFA614EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b120daf503015de524b80d37040131e3dd0ca34","datavalue":{"value":{"entity-type":"item","numeric-id":3832042,"id":"Q3832042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b379189384b7e2cb236aca54909ee1b0cc9a4972","datavalue":{"value":{"amount":"+0.8619589805603027","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":"Q3815290$D639269B-34BF-4706-A512-B450EF6A6A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad67e0d0f7606665242f0946a2f02dffe1a8a5d","datavalue":{"value":{"entity-type":"item","numeric-id":1178690,"id":"Q1178690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff2321d21712042065aaf93d84842c0da1b7d30e","datavalue":{"value":{"amount":"+0.8461757898330688","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":"Q3815290$D04873C0-9D43-4FCD-9EF6-D14D3D55F857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71ca869d93b14b90d788cc228139b86e21f51e32","datavalue":{"value":{"entity-type":"item","numeric-id":5289273,"id":"Q5289273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a8b21f4ba7dd7a3bd1f574e084c038fe78b819","datavalue":{"value":{"amount":"+0.8459014892578125","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":"Q3815290$C9D75DF7-3456-46F2-A642-078764C67305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"177b3a4fe3fc7dea3190d339a60942e57c300e2c","datavalue":{"value":{"entity-type":"item","numeric-id":3811711,"id":"Q3811711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03350d9c61d3131f70344f38bc9a21b996e6fa61","datavalue":{"value":{"amount":"+0.8291543126106262","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":"Q3815290$A9D7F727-1736-43EF-8606-6DBEFCA70CA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3815290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3815290"}}}}}