{"entities":{"Q2453555":{"pageid":2464298,"ns":120,"title":"Item:Q2453555","lastrevid":52012475,"modified":"2026-01-20T18:20:58Z","type":"item","id":"Q2453555","labels":{"en":{"language":"en","value":"Perfect correspondences between dot-depth and polynomial-time hierarchies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6302133"}},"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":"Q2453555$2C5F30DF-610E-4C88-A660-B74278B5E9DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"868942ab709141cbda19c0810bdb79c00f0810ae","datavalue":{"value":{"text":"Perfect correspondences between dot-depth and polynomial-time hierarchies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2453555$C2B35B73-3781-450F-81C4-C19AF6F5D19A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58366251749af23d4a1d1caaaa2ab1e9d0b97577","datavalue":{"value":"1410.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453555$10B7ACB6-5C28-4D9D-81F1-56E7057C6274","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee513048e71adb22fd9a8a028448fe040165ffe","datavalue":{"value":{"entity-type":"item","numeric-id":306279,"id":"Q306279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453555$078FFE3C-0465-4BF1-89BB-419CC6A09E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa47d8c7cac87596bc78c0c9a48d6e3e4ec34e56","datavalue":{"value":{"entity-type":"item","numeric-id":553310,"id":"Q553310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453555$4C93BB21-587D-4BBC-87C9-5341EC6602DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ccf9363a2b93804ef06018f3f40241df688bac","datavalue":{"value":{"entity-type":"item","numeric-id":675063,"id":"Q675063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453555$B8C744C9-8A2E-4E07-A86D-ECCA826F8B9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453555$0CB24314-2DCE-4369-BA7E-22BECB81894C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7deb189b65cc3fc27b859d71d92363347a0068f0","datavalue":{"value":{"time":"+2014-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2453555$4F3F6B41-AAD9-49CA-9D6C-EE9129A08003","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453555$4335B449-62B8-4B0C-9C30-464FACD9E7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453555$D0C400B1-6F2B-426E-9822-F428F8467355","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14a69cd144340c5d940eb1883291eb349c563c34","datavalue":{"value":"6302133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453555$B953082B-0722-49AD-8E87-5DFE663205D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453555$135AAF85-580E-4D80-9DD4-63D4AD41BCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"767b2139dc3533535ada31f4ac95b52ebfb9616f","datavalue":{"value":"leaf-languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453555$28A61A67-4779-4559-B7B1-431034F45A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453555$49BD2924-C6BD-4E34-AFE8-B9BDB7AA4083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a841da813691ba78a2fe2bb309570b4496e4c78","datavalue":{"value":"dot-depth hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453555$88A72684-5C90-42F4-83E5-5388D0F29B38","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":"Q2453555$579FB472-2DDE-46FF-9337-33822E29D847","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4062db4cc7dc74c2f2c34a9c595683cefe1f9ec","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2014.03.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2453555$C32A6E2C-C6FB-497D-A6CC-18AABC31DC26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59e2076b01b1f5c64f653b5cdd4873c87824f284","datavalue":{"value":"W2036337451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453555$2D2237DC-384F-4189-9022-F2F49239976F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c91997778e8de9ca78a693c546b2e0bca4d440","datavalue":{"value":{"entity-type":"item","numeric-id":1183588,"id":"Q1183588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453555$B3DC6EE4-AF97-4823-9E85-9179B65C41A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b8341f14615b169306046574a7b0720ccb03ee","datavalue":{"value":{"entity-type":"item","numeric-id":1200807,"id":"Q1200807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453555$8547A139-8BD5-453C-91B8-85EE3F3739C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2299871f8da3ff873a8d3556c58e2f6c60e4e2b9","datavalue":{"value":{"entity-type":"item","numeric-id":1242697,"id":"Q1242697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453555$162277E8-568E-49F4-8AC4-E8DA2CD76749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62943c1fcd439a9831b66be967052b9907ccc8e2","datavalue":{"value":{"entity-type":"item","numeric-id":4718893,"id":"Q4718893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453555$89F83E57-50A8-42EA-9701-661DED93F697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4536a1233fc0aaa6b39286edf2afc7c654365dbf","datavalue":{"value":{"entity-type":"item","numeric-id":672323,"id":"Q672323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453555$D8D52678-C0A8-4A44-AB55-0BE21A3F6512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b7b1a84125e45f6d8dc69399b5f617897cfd161","datavalue":{"value":{"entity-type":"item","numeric-id":5248979,"id":"Q5248979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453555$B92E14E3-83EA-4465-BE6E-C3272E284ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2716451e75e131a2b07c55da6f5e535035caf72","datavalue":{"value":{"entity-type":"item","numeric-id":2546343,"id":"Q2546343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453555$A57C13E6-E555-4453-A2E2-797A18DCC3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e75c7e3872b827c31e0eb60f1e760da57c06657","datavalue":{"value":{"entity-type":"item","numeric-id":3992020,"id":"Q3992020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453555$39427987-5528-4671-95B6-8DF6CB52966B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806ea62172bf92cf61d04cd50b2787c8d4d21752","datavalue":{"value":{"entity-type":"item","numeric-id":5710672,"id":"Q5710672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453555$4B7D9EC2-2E8A-4829-ACBB-14E9C3320BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b18f0346c535d001da3e2354ac3ce413ddb99d12","datavalue":{"value":{"entity-type":"item","numeric-id":1575738,"id":"Q1575738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453555$7ECB65CD-6616-4C6B-88EC-DFC73320FEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f57872b55df963de6c9939d692ed2ca987da0a","datavalue":{"value":{"entity-type":"item","numeric-id":1088982,"id":"Q1088982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453555$83C742C4-DDA1-4720-B606-03B2CD20FCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a816d15f1a3851350199122015284909d8230ea6","datavalue":{"value":{"entity-type":"item","numeric-id":1361889,"id":"Q1361889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453555$83D05F17-51E1-49E1-9ECC-041C082B1517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ac6c21c83f36bae0be92bcd199869565340bdf","datavalue":{"value":{"entity-type":"item","numeric-id":5492922,"id":"Q5492922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453555$633D995E-2E38-4074-8DA6-26C951ADF3F7","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":"Q2453555$BD758DD2-D162-44AD-84E5-1DFCC2A4BC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c8f93130a8ffdfab53fbc19d2484097091b98a2","datavalue":{"value":{"entity-type":"item","numeric-id":3347321,"id":"Q3347321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453555$34ABA8EC-A3A6-46E2-968F-7071E7E711D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9716957b8f9307cec140776ae6ef1a5565b490b8","datavalue":{"value":{"entity-type":"item","numeric-id":4315092,"id":"Q4315092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453555$BC3E49FF-09CC-4C82-8EB3-A31A44D6E94B","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":"Q2453555$E73878BD-94EE-42C8-8AFF-4F85D6693C86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd8720c7687ab8af4ff9fe6561351a671a0f0f50","datavalue":{"value":"10.1016/J.JCSS.2014.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453555$8A4AA44E-E3B9-4917-8441-7336D2BFA460","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2822ebabeab1b33c281876daabd50ca89f20fc1f","datavalue":{"value":{"entity-type":"item","numeric-id":3617079,"id":"Q3617079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a654b936a7f86289aaa8fc08be0581a757782876","datavalue":{"value":{"amount":"+0.9888083934783936","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":"Q2453555$F6B72668-4FC3-44DB-ACA4-18334F4CC954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b00d2daa2eaf1a6a8815946313492d8919cb564","datavalue":{"value":{"entity-type":"item","numeric-id":5710672,"id":"Q5710672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0d037ce4e3d28531a63809425a8cbcaef778ed","datavalue":{"value":{"amount":"+0.8528154492378235","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":"Q2453555$982D17A2-760F-4D38-BC1D-0BF33C79E9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b1ba8e7fd129355ed08faffd6498c5c385f5372","datavalue":{"value":{"entity-type":"item","numeric-id":859980,"id":"Q859980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86111db19c534d002c0fe23bf28abbbbd1c223a5","datavalue":{"value":{"amount":"+0.8514672517776489","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":"Q2453555$E60CA530-8326-4FEC-A7F8-6F016C595672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f4763a233f3948236a57051f99557211b76418","datavalue":{"value":{"entity-type":"item","numeric-id":5711979,"id":"Q5711979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0adc77ab1cba1e844179fa9835b148ebbb3bcbfd","datavalue":{"value":{"amount":"+0.8496779799461365","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":"Q2453555$D00DB100-B7AC-4CB6-8BC4-FD21BF1ED261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05855cbf2804a3670476180f12db80cd9ce1c16e","datavalue":{"value":{"entity-type":"item","numeric-id":5462667,"id":"Q5462667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bccb5243c4802c63dae79a86bc478cfba5d07e2c","datavalue":{"value":{"amount":"+0.8293685913085938","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":"Q2453555$BBAE903E-2FF2-46F1-83CC-1BB5ABBA5AA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2453555","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2453555"}}}}}