{"entities":{"Q7229331":{"pageid":24477545,"ns":120,"title":"Item:Q7229331","lastrevid":84470990,"modified":"2026-05-18T13:58:56Z","type":"item","id":"Q7229331","labels":{"en":{"language":"en","value":"Total functions in the polynomial hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8186832"}},"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":"Q7229331$7547F347-52D6-41C1-9193-A56DAB9AC6BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7aa00805da202ea55c8bc8d18da1c739e3b18f25","datavalue":{"value":{"text":"Total functions in the polynomial hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7229331$81C7221C-7091-4859-80C7-75299E3FFD36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c6f662c747a0a3f2b5e5835210dfd52bb3d9493","datavalue":{"value":"10.4230/LIPICS.ITCS.2021.44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7229331$7D77E114-8C52-4BDD-B916-C78622A6B70F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47e05b31c9122c6f29ffd9a440f0ad87d5f1a087","datavalue":{"value":{"entity-type":"item","numeric-id":1809558,"id":"Q1809558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$81AC5586-01AB-41A2-86B7-AFD718B6AC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9955d76d828db4948d13658e486aaf329b7cd9fe","datavalue":{"value":{"entity-type":"item","numeric-id":2671175,"id":"Q2671175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$FC3D151E-894E-43E5-98FC-A150489F415B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"906b2b0edc022f36c979774dec5395c96fefd219","datavalue":{"value":{"entity-type":"item","numeric-id":6610336,"id":"Q6610336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$9785295B-B0E1-45C6-BE8E-F5B300FB16E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$6A445695-7856-4631-8E58-6BB91A1ACFAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68b22735f175f8ec2f44ea6e27cc9500be604411","datavalue":{"value":{"time":"+2026-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7229331$469651B3-3625-476F-9139-00F727E1DCDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7229331$B97EE1D4-32AC-4F1E-9B5A-1A4C173FBEC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c6bcff0f7c138da803083070afe465f7176776f","datavalue":{"value":"8186832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7229331$3046EE2E-49BA-4011-B7D7-A5F0DD825C96","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$5B2C4EAB-4D16-4AB7-843F-7D0E7BADC4C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28bfc2d36dbdeff7dc37b00ceb60f05849dfb412","datavalue":{"value":"total complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229331$801CFB20-B291-41CC-8503-D3859FAFF487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229331$56F36505-BB3C-4EF1-A69B-B8346605F61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b8e7d033342c99b72c744e65e5d3e8084428c65","datavalue":{"value":"pigeonhole principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q7229331$213721BC-06E8-432D-B31B-1B54684BC0D6","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":"Q7229331$1FC85057-198D-4C29-BEF4-D7F3724DCAB2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa37909a9bc31dbc9bc0b1574c565d36e6f1cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3638889,"id":"Q3638889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$532F179F-4EB9-4A94-910D-70E4C2DA1DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68746efb46607e336c420a5aba81f927d28ed21","datavalue":{"value":{"entity-type":"item","numeric-id":3113736,"id":"Q3113736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$820DEF89-525F-4A71-99DB-E6E2AA3CC295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c23c90c68901c002836600c1153fe9681b1829","datavalue":{"value":{"entity-type":"item","numeric-id":1730025,"id":"Q1730025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$9122DD7C-E8B7-42CB-B8FE-EFBB8E1C8062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e717ba010ff2f19da7bea8f32f15b711da2147","datavalue":{"value":{"entity-type":"item","numeric-id":2931427,"id":"Q2931427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$12E54E71-E4F7-457F-8BE7-EB3F63669426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c13a65c1886e4c864115b945deb9897ff21907","datavalue":{"value":{"entity-type":"item","numeric-id":2268347,"id":"Q2268347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$68F2CA3A-3A8C-4E4B-A2B8-E82ADA8C7A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e22f1f426fa9de808ec53cb7100a07814bdcdd81","datavalue":{"value":{"entity-type":"item","numeric-id":5361836,"id":"Q5361836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$27E3A20C-97F9-45C0-AE5E-4FC68A3B6F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d464bc327ad5754f00804854b55b3ed552dbbc79","datavalue":{"value":{"entity-type":"item","numeric-id":5189544,"id":"Q5189544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$EC5D1C3D-0139-46A1-9F5F-83C2BF675746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a0aaf3aa441e2c4bbe8dd9d407cf298ec7d0bc","datavalue":{"value":{"entity-type":"item","numeric-id":5230276,"id":"Q5230276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$F04236AC-5562-40C5-ADA8-EBB983DC5E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e265e67248ac639e2bdc40fd38a3522acdc925","datavalue":{"value":{"entity-type":"item","numeric-id":4993302,"id":"Q4993302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$EC91C326-9088-4602-84C9-FDCB8DCD1BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e10e3c5b65714ade536e3a6105ebb1eaf37a59ec","datavalue":{"value":{"entity-type":"item","numeric-id":4638115,"id":"Q4638115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$79F81F20-40F2-45E7-84BA-24D256069C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$387DD19B-C64F-4408-8112-F22E684398F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c188af001145e97ce4e23729e3d1799b9a130701","datavalue":{"value":{"entity-type":"item","numeric-id":6946323,"id":"Q6946323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$793D2C57-11A3-4761-8222-51F2AEB61884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$E5F8B131-59C1-48C0-85CB-BCD8B4E10FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a35ee073efb257c2ff6944a7cc91fcd0fe8bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1329155,"id":"Q1329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$EE7CEDB4-AF64-46EB-9E96-2BD96F056208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$D03704C5-F535-4CE7-A4A7-4577028836B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$E4B0C644-69D8-4428-B735-85690377A215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e61296a204d21aee2a786c4151fdc2ea8ea4422","datavalue":{"value":{"entity-type":"item","numeric-id":6944391,"id":"Q6944391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$B9E229A1-A455-48A9-9A64-CFAD9DE90572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841a376f101dc80e26ff8ea29af9403fad75a96e","datavalue":{"value":{"entity-type":"item","numeric-id":5441361,"id":"Q5441361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$95072AF9-61CF-4C7A-B4BA-EB1D52295846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55b997434ecf292a0f86428a3f9cdeaec4f444d","datavalue":{"value":{"entity-type":"item","numeric-id":1235121,"id":"Q1235121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$38289FB8-6D06-45A7-AD2C-0627157DBEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7229331$BEEA18C3-1DF4-4196-8900-B364AAE823E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Total functions in the polynomial hierarchy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Total_functions_in_the_polynomial_hierarchy"}}}}}