{"entities":{"Q808260":{"pageid":810108,"ns":120,"title":"Item:Q808260","lastrevid":64490655,"modified":"2026-04-11T20:13:46Z","type":"item","id":"Q808260","labels":{"en":{"language":"en","value":"On the complexity of counting in the polynomial hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4209602"}},"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":"Q808260$1EAE38A4-466A-4844-B1F0-323B01E76D53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9b5d33ba2a6f314657badabdb096b157f007ff5","datavalue":{"value":{"text":"On the complexity of counting in the polynomial hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q808260$C6FDAF97-348B-4692-BC64-7987C678BB42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99195efffaf36af59d574f165da90b58ab4090bb","datavalue":{"value":"0731.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808260$E4EF3C6D-B1D8-4EB9-A13B-1B1C4F5EAC13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c215fd03e7ef5f863e2f5e2ec56b95b33e05dee","datavalue":{"value":"10.1016/0304-3975(91)90317-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808260$BC1EADE3-940B-4C8A-9772-7E09953A24FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"852856601c700d456f379031cad996d3a18750e2","datavalue":{"value":{"entity-type":"item","numeric-id":808259,"id":"Q808259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808260$8DC76277-8C34-4744-9B81-9D574A3566BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808260$3954EFED-6519-40FC-930B-86CA6F6B7F34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q808260$A9A42978-0237-4ABA-8E68-34403E5FB6A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808260$47FB60A1-B9AF-4F2C-BB03-24126B13DE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808260$6439089F-62ED-435E-A843-8CE998806AB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12054feb57be3d8d81cf97690c73fa8d8845a32c","datavalue":{"value":"4209602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808260$F7A24367-BAF6-4F47-A531-5304B8C16432","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q808260$9822A712-90CC-4FC6-BD97-4F2C89973AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea89c8b78bb164b90df65e36c81c3f93e2b3b2d1","datavalue":{"value":"Oracle alternating Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q808260$8068C932-0CAD-409E-8D4E-78514D8A77AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q808260$56EED7F1-22F7-433E-AA2E-0E817D4C0F41","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":"Q808260$046418F4-D1DD-415F-87BF-C088A5C31B5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808260$44350E04-98FE-4FF8-97C5-60275E21E709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110c1e2c2af0807cf63aca7e44f16f8f618495f4","datavalue":{"value":{"entity-type":"item","numeric-id":1253656,"id":"Q1253656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808260$D036EA93-76EB-47BA-AB31-3E18350C208B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f120227bdd8410ff9dd5dafb1fc75cfdfd38ed7f","datavalue":{"value":{"entity-type":"item","numeric-id":1085975,"id":"Q1085975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808260$7D8CE306-69E1-4331-BD49-56200DA19691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808260$F30241D0-B701-40B7-97FB-53B234232231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808260$2D3E338A-4FFF-48C1-BBCC-0C7867E1E53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800321fe9f6efe205a2eb283e0da5841a2b5eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1061485,"id":"Q1061485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808260$27A0708E-6F5A-4A06-A108-E6DA410F9751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c91a2d52fb100925548482e5c1cd7bcae9e61d","datavalue":{"value":{"entity-type":"item","numeric-id":3689182,"id":"Q3689182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808260$88B6EE48-1992-41B5-B923-B7296186D67B","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":"Q808260$3BD50161-18D3-4670-8EB1-CCBBC2247AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c72aba4f754fb3aee58df56c633c6e4b5ddbcd5","datavalue":{"value":{"entity-type":"item","numeric-id":3718150,"id":"Q3718150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808260$EC7F4179-B4C1-446F-A1A4-6A6FF45CCA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808260$3797685E-15C1-49E6-A27D-B55DE749CE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d51be3de4aa58256552e676216022146db99a1","datavalue":{"value":{"entity-type":"item","numeric-id":1072524,"id":"Q1072524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808260$BADF1DE1-7AC5-41C5-ADFA-530FFD9871C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"646bd074a6d204d48de88d9792f22e6a2963a295","datavalue":{"value":"https://doi.org/10.1016/0304-3975(91)90317-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q808260$4461A908-C859-4F9C-8EAB-15ABF79CDBD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4254ac12b8c18d25d06a83c615e73dd412ece600","datavalue":{"value":"W2092842790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808260$1E962F0B-E905-42F4-B265-B799BDD9EE9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c2c14f4e8da08f4d7e27605009054d7215af68","datavalue":{"value":{"entity-type":"item","numeric-id":3798240,"id":"Q3798240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939585aa0defb4235a9853c68edd3c21e4fef5d6","datavalue":{"value":{"amount":"+0.8830639123916626","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":"Q808260$4181485C-00B0-46CF-8A0D-4DF7FDD22E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259fea2324239cf8a5e3729df17de9ee4579190a","datavalue":{"value":{"entity-type":"item","numeric-id":3034822,"id":"Q3034822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b50d67cb1f5c3c0850646e391f511e0d93c1fdc9","datavalue":{"value":{"amount":"+0.8181986212730408","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":"Q808260$2D227BB9-5F55-484F-AC47-3134447D4DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94380e8fb539b78e1d43e893fb36b268c37b3ee7","datavalue":{"value":{"entity-type":"item","numeric-id":3990656,"id":"Q3990656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef13688db46ab9f10c5c212b50fd242a7812a06","datavalue":{"value":{"amount":"+0.7955318093299866","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":"Q808260$8205E1D4-F187-40F5-B3EE-3B0A380BDDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a25bd6cad9fb2eac922649fbf9d3976dfee8ef69","datavalue":{"value":{"entity-type":"item","numeric-id":3800016,"id":"Q3800016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e515e9493a3ad92aa1cfd47316b7a79196ac9ce","datavalue":{"value":{"amount":"+0.7931733727455139","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":"Q808260$EA68D4AC-BE6D-4F5B-83AC-BBFB43FD1489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9afc7d3171fbb8842cffe7ea910a6b196e67baa","datavalue":{"value":{"entity-type":"item","numeric-id":3779736,"id":"Q3779736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7d588c17d8d37479828903eaeb9e26c1a819b5","datavalue":{"value":{"amount":"+0.7902117371559143","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":"Q808260$4C88C746-EF22-4E0A-9E6E-79355AED9A51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of counting in the polynomial hierarchy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_counting_in_the_polynomial_hierarchy"}}}}}