{"entities":{"Q4877522":{"pageid":6907101,"ns":120,"title":"Item:Q4877522","lastrevid":46433133,"modified":"2025-12-24T18:58:46Z","type":"item","id":"Q4877522","labels":{"en":{"language":"en","value":"The Boolean Hierarchy and the Polynomial Hierarchy: A Closer Connection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 878159"}},"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":"Q4877522$4820137B-A0AE-4285-BE39-721B3CED0899","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcc57c0882469c858f7755d4a10187d4e918a212","datavalue":{"value":{"text":"The Boolean Hierarchy and the Polynomial Hierarchy: A Closer Connection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4877522$7105EA7D-B3B5-44CF-810A-35B6DA8FA5EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3dbfa7fcc5debff40851f3f23a566049dfcc41ab","datavalue":{"value":"0844.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877522$B98E2BA4-7DA0-42B4-AC35-189D83B22CF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c41906d2601eb91cd0233963c615122a8bdd9a54","datavalue":{"value":"10.1137/S0097539790178069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877522$48BAECFE-C04A-484E-9E79-6793A8E7C99B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cad012cdc841e75e9fc6f3e6935ad0506451863","datavalue":{"value":{"entity-type":"item","numeric-id":1176237,"id":"Q1176237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4877522$0D64C34A-0AB6-4DB5-A6AD-6A8CB15C5550","rank":"normal"},{"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":"Q4877522$A0E016FA-FA56-4E93-9251-4441E00FA4D7","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":"Q4877522$DAD5B6F1-13CF-445D-9723-A0EBB85763A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c00cb98f3690e40e6e90b278fb2108fc2c8e3ed9","datavalue":{"value":{"time":"+1996-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4877522$2253EE87-0C8C-4B5D-A96C-3B3BD0778EFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877522$F38A85AE-4C04-41FF-BEDE-32BE48D81D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877522$C925D15D-2065-4C04-ADF1-D618C7578F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877522$82E37C59-BB42-49A4-9A74-AB82420897E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fd9efc31a19cfbb366cebdf8a9e04a34aba5251","datavalue":{"value":"878159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877522$D88DB7C8-4088-4522-BD6C-EA7DB14D8389","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e10e42df7624f4c44e25a596575282d4d3f781","datavalue":{"value":"Boolean hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4877522$7FF443E5-0076-4940-8B66-C5612F574DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4877522$1D5D69FF-B92A-4D60-846B-8A9F8CD3BCFA","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":"Q4877522$A3B75441-F1FC-4554-B4A8-D4D93AFA0333","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d08ca450f06959dc93313dc253f3aff6ad26dcd3","datavalue":{"value":"Q59795824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877522$256E3298-48DC-4029-9CCB-C706302C12FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5145f0cf5315c2bd484a91d7265c257552070214","datavalue":{"value":"https://doi.org/10.1137/s0097539790178069","type":"string"},"datatype":"url"},"type":"statement","id":"Q4877522$2F71745A-F6F5-4672-B6C9-3A8F74E8C973","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00cf77650044fde529251b18f204ceeebfbdfbd6","datavalue":{"value":"W2050186596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877522$074BB5E9-0EDA-48F4-857F-EE258754931B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8a4321199f82c3e8dc8a7d29d969f48e00e95a22","datavalue":{"value":"journals/siamcomp/ChangK96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4877522$71BB90F7-3D2A-4237-ACF1-D315C4FB3ABE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99297a0cabe19abd8f8e7dafba41d83e3e43020c","datavalue":{"value":{"entity-type":"item","numeric-id":3815290,"id":"Q3815290"},"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":"Q4877522$555DFEBD-623A-46B7-B067-2890FC114ACF","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":"2e04f5fa3ba89d45fcbbac359bbcdac615907026","datavalue":{"value":{"amount":"+0.7795382142066956","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":"Q4877522$38CFC021-DEBC-46FC-B6A9-3A27BFCBFB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8068dd93cd2df80a0a5d3cee04ae502d8ead1a5","datavalue":{"value":{"entity-type":"item","numeric-id":4251058,"id":"Q4251058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e159afda2c8b1b16e764bd6260f7e4bf2de1411","datavalue":{"value":{"amount":"+0.7753615379333496","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":"Q4877522$1C372BF9-9DCA-4050-A34C-7A8966F83054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa7bd392306acc8aa897ac772c6548e4567be791","datavalue":{"value":{"entity-type":"item","numeric-id":5317200,"id":"Q5317200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e019c680976cf9779d3efd0b6cf1755e461e4f26","datavalue":{"value":{"amount":"+0.7671919465065002","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":"Q4877522$5BD4A945-11AC-4E46-BB9C-00B26F0D52C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4877522","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4877522"}}}}}