{"entities":{"Q1171880":{"pageid":1182629,"ns":120,"title":"Item:Q1171880","lastrevid":69795405,"modified":"2026-04-13T09:26:36Z","type":"item","id":"Q1171880","labels":{"en":{"language":"en","value":"On counting problems and the polynomial-time hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3788004"}},"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":"Q1171880$59710A98-CFE9-4816-BBE1-7AB5481F3626","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7503cd0f4c5d3fa7e8414290381078cb6202453","datavalue":{"value":{"text":"On counting problems and the polynomial-time hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1171880$8D5496E3-8B7B-482E-8C34-42DDD0954E77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e7f28d73fe5eb9138bace2cd403e005e310ae84","datavalue":{"value":"0499.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171880$1BEA4B3B-E885-467F-8EAF-84731BC3A1F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c62bc16073ed826aa8843fab6b3618e9bf5d9f0","datavalue":{"value":"10.1016/0304-3975(80)90027-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171880$FF4C3710-D3A3-46CA-823D-AF62536FEC2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"872cb1a46370e0c83f201b79a3fcb92c3a33baf2","datavalue":{"value":{"entity-type":"item","numeric-id":329609,"id":"Q329609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171880$9F6DC591-C2AF-4DDB-86A5-F1C828176CEA","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":"Q1171880$5B431B42-AB80-419E-980F-CEE00F9A50A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q1171880$14C42857-AD53-4B8A-B4EC-88ACA77B4387","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171880$1E5BF760-F730-4FF9-8EAE-B47C48D50CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171880$D127B326-0365-47C0-BF19-9F0BF7F72885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171880$95986812-BA66-4CAD-804B-BEBE47D14342","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e57eb9189a874370f8e83821f0209a302dd7a2f","datavalue":{"value":"3788004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171880$089E22E9-BE92-4C18-B5EB-DDC8088101D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da05284ee55b27250a96b2816247c8307bac9c62","datavalue":{"value":"probabilistic Turing machine with oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171880$F7D99542-4442-4288-BC7A-31AE77BD1EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e5fbc664663f19a514202fdaa1e62d24dfaeaae","datavalue":{"value":"ranked oracle property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171880$3999FB99-A030-4467-87E0-DC6B70B9DDB1","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":"Q1171880$2966B449-D95F-4A80-B142-5BDDD1CB237D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14744cbb7ad75f9d07ef55247ce133e100a1b7b4","datavalue":{"value":"https://doi.org/10.1016/0304-3975(80)90027-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1171880$CDE9174D-B282-4315-8547-63BDA70D9B06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6acd98eb32fe2d3d18f74b104f2cbe39a94b2c1","datavalue":{"value":"W2020831804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171880$36D1D8AD-1E6B-46BC-B02C-44B0182D96FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171880$67310D6E-074E-4EF4-B757-BBE00F21474F","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":"Q1171880$75734EAA-CEC9-44D3-A50C-99F55310AE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171880$FEF16F29-1BB7-42B7-A5CA-FE4D978A0373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1601fa351336c9b1b39e0d452ad761d903354e0","datavalue":{"value":{"entity-type":"item","numeric-id":1253098,"id":"Q1253098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171880$7D2136CC-0A36-4FAE-B38B-5BB35B1806D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4daacd6306ff1dcfc31efd4c4534639147dc2324","datavalue":{"value":{"entity-type":"item","numeric-id":4140386,"id":"Q4140386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171880$1D448BB4-B37A-4795-86A8-7E2AAE41EE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d4b189173658ef90a5637c15af9f2691e650b2","datavalue":{"value":{"entity-type":"item","numeric-id":5402574,"id":"Q5402574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171880$D0DFD026-806E-416C-8235-14F901633FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd62d053722cf5d751600fb75eb7547849856ad","datavalue":{"value":{"entity-type":"item","numeric-id":4149509,"id":"Q4149509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171880$1E12C755-4BFA-4B49-BBD0-776853D54FAE","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":"Q1171880$85B640EA-81D5-4125-8421-6CE7989C51FD","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":"Q1171880$CA8CAAA9-E910-4DB6-8F4E-4B8153B8BEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171880$1BEFBA28-7F40-4EE0-9539-230786564F48","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":"Q1171880$74FA5642-DF09-476A-A922-0105F62386AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On counting problems and the polynomial-time hierarchy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_counting_problems_and_the_polynomial-time_hierarchy"}}}}}