{"entities":{"Q5289273":{"pageid":7318847,"ns":120,"title":"Item:Q5289273","lastrevid":41666580,"modified":"2025-05-06T23:09:55Z","type":"item","id":"Q5289273","labels":{"en":{"language":"en","value":"A relationship between difference hierarchies and relativized polynomial hierarchies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 279278"}},"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":"Q5289273$B91E376B-BA15-4FFC-A50D-F9E278BCA724","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a226d2c098e394dfa002e60d253055b561aabecf","datavalue":{"value":{"text":"A relationship between difference hierarchies and relativized polynomial hierarchies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5289273$7945A85B-7901-4BB1-829A-9B2863986298","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"070e44c0eb1a179364ad1a4df9e42146132a30d0","datavalue":{"value":"0776.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5289273$B1A38F43-11E6-4B3D-B187-F6774B0D99E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"329db13c9a3668fa2d0b0c139f5c718afa86ff7d","datavalue":{"value":"10.1007/BF01371729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5289273$F2001B40-3F91-4863-A71C-421B6B77B502","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0353358515be2d1b5877a1b267862980a7b952cd","datavalue":{"value":{"entity-type":"item","numeric-id":294935,"id":"Q294935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$124A9014-619B-41E2-B594-ABC359FFAE71","rank":"normal"},{"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":"Q5289273$976697C8-1E99-4C0A-B64C-812DFC48F8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc6e6bd68ab9bdc466808c1af936ab0e954ebc97","datavalue":{"value":{"entity-type":"item","numeric-id":1210292,"id":"Q1210292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$BCEBF721-4C11-4EA7-9450-F7F33EF52CE9","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":"Q5289273$185BE6C2-C5E0-4F64-A5FA-898A98D6042B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2848b03b311c3b0df47bde6ed1c69e124cbbf337","datavalue":{"value":{"time":"+1993-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5289273$84432E25-3B4F-42FC-9E87-F85AC9640AF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5289273$50483D80-1A17-4D48-893C-8B4DC99A2AF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf7c554942bb1aa9f82b54f87be3469a06ce0ac8","datavalue":{"value":"279278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5289273$7C5B5871-CF2E-49C7-AC08-613280FFF198","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ff38c6fecc3f268756eed49e96f722f677a671","datavalue":{"value":"difference hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289273$AF624D4D-620D-48B1-A009-BA089F91F6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289273$334F4B62-8F91-400F-A3C2-1E1DECFBCF22","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":"Q5289273$A05D03DF-EC1C-4B83-89CE-4F62C783B042","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7aaed4d4effd45c35d566a377fe8e7b3fa3f29a","datavalue":{"value":{"entity-type":"item","numeric-id":1426008,"id":"Q1426008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$693FBF98-06C4-437B-9558-4661FBCA2E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e1bb1cb44d6c5f0b383e96f621c2bb23767aac","datavalue":{"value":{"entity-type":"item","numeric-id":1104077,"id":"Q1104077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$6C43BC36-D778-4197-91DF-2976A1216CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2468561c612bfca6312de0928b48a059a609c8","datavalue":{"value":{"entity-type":"item","numeric-id":3758244,"id":"Q3758244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$7C4C8C0F-817D-4CF2-8348-FCCD513153AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f95a774381c0a85c6c478f1cfa3c8eacecfc93","datavalue":{"value":{"entity-type":"item","numeric-id":1178690,"id":"Q1178690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$1EB12DA7-35CA-4AD2-9707-8FF64AD7C015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68616883371a59200cff5f3b736702bbe967345f","datavalue":{"value":{"entity-type":"item","numeric-id":1892214,"id":"Q1892214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$1A46BF3F-817D-45D7-A3BE-9924F2D7FFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3349157ddc703d1a9c52d9bb0691e7d828aae1","datavalue":{"value":{"entity-type":"item","numeric-id":3974853,"id":"Q3974853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$7273BF19-484A-4CB9-A393-B168768203DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcb11f0b30802ff1fa8b04ab34822dc12429034","datavalue":{"value":{"entity-type":"item","numeric-id":3832042,"id":"Q3832042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$ADD4CFCB-B377-4A39-8472-0E2B5DF50EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e02d789c690c4ce2b5c788e44ec22ce9bffeca3","datavalue":{"value":{"entity-type":"item","numeric-id":4877522,"id":"Q4877522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$4A4DF2F2-E63B-4513-9E1A-13F2F07B541D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58f0851c1c3e7f0248633a4ab6c353496d818cdd","datavalue":{"value":{"entity-type":"item","numeric-id":4835862,"id":"Q4835862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$F68AD130-0BC5-47A4-9F4B-85F2CC081BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314574122ee9c043d9fad7fb2cf03f05c2ccca53","datavalue":{"value":{"entity-type":"item","numeric-id":1908349,"id":"Q1908349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$1D1F775C-71A5-4180-8E31-0CEF95CFCEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a497c4a6d2ed406d5f7b48b7d21e2cb1b908985c","datavalue":{"value":{"entity-type":"item","numeric-id":4032933,"id":"Q4032933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$65F8932C-B71B-4C6B-999F-4E22641E44E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2a1a71b49ec8a49d1aaa20916821b36ece12fa","datavalue":{"value":{"entity-type":"item","numeric-id":3815290,"id":"Q3815290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$ACAEFC05-957D-47B3-9EE4-A3A77028E9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b832ae6038bd66626b817aa4f18e62fe9f667e","datavalue":{"value":{"entity-type":"item","numeric-id":3783278,"id":"Q3783278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$EBEF299D-04A3-4048-B8CB-C3E34502C977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d15acf9b2dc594da15dc289088a8a93d59b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1223166,"id":"Q1223166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$C192DCE0-EDEF-4609-BC56-9603F63A8252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c59bae33dd7c584cdddfda5775823d9d5e2f6f","datavalue":{"value":{"entity-type":"item","numeric-id":3356301,"id":"Q3356301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$3EDAD4F5-B11D-470F-BD44-EB55786DD45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79d7e6ff87438522166be3a4baa3c6ce145a139","datavalue":{"value":{"entity-type":"item","numeric-id":4302854,"id":"Q4302854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$05C73B62-AE04-4274-8D75-AE6461E4E049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e1c59b20b978e8e0de5a32fdeb6c212dbd6e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1090455,"id":"Q1090455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$D279D615-A3C9-4650-8B3E-B7E153F829E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1f5d749e4775b9ff8ad70d19f88e3741e680ea","datavalue":{"value":{"entity-type":"item","numeric-id":3495646,"id":"Q3495646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289273$663A2B02-755F-476C-8FBA-22E21766C6C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16dfe53c6c74e3d44d1a355a30b703903658bfbd","datavalue":{"value":{"entity-type":"item","numeric-id":3331211,"id":"Q3331211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf45148f42fa59aa52ffe9db58c858a09a09ff3e","datavalue":{"value":{"amount":"+0.897281","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":"Q5289273$AB333A58-E19A-4532-972F-0C6E98D19538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ef4f0988d52889fc15ef35e46e6b9953cb25b7","datavalue":{"value":{"entity-type":"item","numeric-id":4673396,"id":"Q4673396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71b889a5304ea7c84a72e0cec138de8212471cd6","datavalue":{"value":{"amount":"+0.84809345","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":"Q5289273$49CA2494-7F84-4179-91DF-873084F9FBC5","rank":"normal"},{"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":"d1d39d1d5452a61fe9cb534f7c15b4c906f51a3a","datavalue":{"value":{"amount":"+0.846797","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":"Q5289273$B83FD6CC-8CD8-4432-A2A2-D1582D5394BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e984560777d4675c3dc47a568cfb861715fb715f","datavalue":{"value":{"entity-type":"item","numeric-id":4333472,"id":"Q4333472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95cb01e154f529bd52b75dcc6fb3e693771ad5c8","datavalue":{"value":{"amount":"+0.84327424","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":"Q5289273$A9119822-E981-4F60-A05D-AE3E1B5FA949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c075931c591b8274b5de6fe167f0b9593780e9cc","datavalue":{"value":{"entity-type":"item","numeric-id":3322400,"id":"Q3322400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d16380020337e8703a08cccdd357978ce0b6ef83","datavalue":{"value":{"amount":"+0.84230745","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":"Q5289273$65B41D8E-25C0-4268-9444-C9DBEFF1EFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f860f3565905eb8493a4b6c96286694d50e9e5","datavalue":{"value":{"entity-type":"item","numeric-id":4212911,"id":"Q4212911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2d9bc5499a3e504192576b56688398064676e2","datavalue":{"value":{"amount":"+0.8372687","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":"Q5289273$7B533420-8400-4E68-AF69-2CA7ADCE1463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff52ea405c3496f1f239f31ceb3c1af0495b924a","datavalue":{"value":{"entity-type":"item","numeric-id":4936674,"id":"Q4936674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f18c62b93f179f2a2fbaf6ca1d020677ac69e0f","datavalue":{"value":{"amount":"+0.83631355","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":"Q5289273$38B6F50D-5F80-4C64-9B0F-66B452ADF030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"277c91ba11d9f559833b45d0da2840cde5ce79ff","datavalue":{"value":{"entity-type":"item","numeric-id":4315092,"id":"Q4315092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84cb09b810be9b25ed461d8ca47d2046c10159fb","datavalue":{"value":{"amount":"+0.8362843","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":"Q5289273$6265DFA4-FAD3-44B7-B6A4-C875D104AA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d8f8de89ab6fd9563a877229ddeb1db8e4d9bb","datavalue":{"value":{"entity-type":"item","numeric-id":4729353,"id":"Q4729353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb855df9f42ea53fcea7584d48f2831d59eb0cd4","datavalue":{"value":{"amount":"+0.83573914","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":"Q5289273$D7299776-129B-4BD7-A3E0-5E6670A7A225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd91a7e353bb654b287778de06404b0d5cd1bf5","datavalue":{"value":{"entity-type":"item","numeric-id":3676131,"id":"Q3676131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87dd5abb361da209ce66ec79ca3fd881bc8fe53","datavalue":{"value":{"amount":"+0.835486","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":"Q5289273$DD2BA1C7-BD21-4D72-B2B0-EBCEEC281AC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5289273","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5289273"}}}}}