{"entities":{"Q3990656":{"pageid":6020509,"ns":120,"title":"Item:Q3990656","lastrevid":47064070,"modified":"2025-12-31T13:38:57Z","type":"item","id":"Q3990656","labels":{"en":{"language":"en","value":"Counting Classes are at Least as Hard as the Polynomial-Time Hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 38449"}},"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":"Q3990656$829C926F-C7CE-4E08-AC71-8666945C31E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8794461af160152c93635e133b34577b8db61d86","datavalue":{"value":{"text":"Counting Classes are at Least as Hard as the Polynomial-Time Hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3990656$7BA64DF9-3478-4FF8-A8A3-A39272AA95DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81300297b69b4a082ce8fad52b858df87b7c9f8c","datavalue":{"value":"0755.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990656$C38AEF1C-E94D-4474-972F-9BDD651FBAB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7171ff7e96616ab05069c45fffa7c3733c5a056","datavalue":{"value":"10.1137/0221023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990656$628895CE-1684-4123-BA97-E31F60BCCB64","rank":"normal"}],"P16":[{"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":"Q3990656$E62E267F-3299-4684-857C-1DBD2713D36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b46006266dfa27f78f67dac26590ca028f0108a7","datavalue":{"value":{"entity-type":"item","numeric-id":6482543,"id":"Q6482543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990656$56D6B023-8159-4403-A702-3A7A581E0A38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990656$8270D33F-7777-48A8-8285-BD55CE477CFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3990656$6DCC8EDC-0AF0-48E4-8B8D-B1D1641BE081","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7da011bec4f3e087c9e1d75f4cf19da954cf5f3c","datavalue":{"value":"https://semanticscholar.org/paper/f2d2e0363d0d121063d8f514fade7642a8288ba7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3990656$A35B6699-09DC-4DA3-A823-A72FFD25EA3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990656$FE870304-3A96-4C3F-922D-CE1059AA5180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990656$D4B2D53A-57D9-438A-8DCE-0ECDED0ED2E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cf480e1b56d9240b08d2d78904fc7ba7f72895b","datavalue":{"value":"38449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990656$CDA5086B-8855-4E18-B12A-EDAD002A9D48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f1241380a72bded2fc5d377f8c083fc329d0463","datavalue":{"value":"counting complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990656$6939661B-4122-482A-844D-0FE9EB594628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990656$E92536CE-6D92-4F7A-9953-C847A56F2E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abc1d1c5f61b2e9add388acbb9dd80f315a9640a","datavalue":{"value":"randomized reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990656$67749E34-B3EC-48E7-B1F9-51F466D1887C","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":"Q3990656$F1869EF9-DD84-411F-A97C-A71BE2E060C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7433e6c77ad319f30ad7439ba2ef0a29f0330e1","datavalue":{"value":"W2165676867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990656$FBA73588-75DB-4FAC-A493-6719210920AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d4e23733f89d6910b515d60ae68355205ddac74","datavalue":{"value":{"entity-type":"item","numeric-id":1318473,"id":"Q1318473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071b566723f18c06e1807f6faf420bc6ccf58c7d","datavalue":{"value":{"amount":"+0.8255602121353149","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":"Q3990656$749CC4A1-E3BB-4870-A3CF-72BE8B55E226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8b7404769237d407fa3653aa348c6ab88e8b5de","datavalue":{"value":{"entity-type":"item","numeric-id":3359759,"id":"Q3359759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2925a0b9e676bb0147b403b1cdbb9eebcf2c1e4e","datavalue":{"value":{"amount":"+0.8252260684967041","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":"Q3990656$1B3AED8D-B58C-4F1A-8689-CB7471641C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca23cec0135d3e9a8f38040ca062aacb68d3fd92","datavalue":{"value":{"entity-type":"item","numeric-id":5905584,"id":"Q5905584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df47c4cd285970aa3bb72ccc5fa46708512fb808","datavalue":{"value":{"amount":"+0.8169844746589661","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":"Q3990656$9FE4D22A-BDB6-45B3-86B5-5DA844EEC1A6","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":"746cb3123bca2599115b35467da29292ed4c7e7d","datavalue":{"value":{"amount":"+0.8163421750068665","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":"Q3990656$1A2B27DE-862C-4361-8EDD-48E914C67C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc660cbae522e2a7737a5a8806145cca1880842","datavalue":{"value":{"entity-type":"item","numeric-id":4302854,"id":"Q4302854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69926dad1b2fa10715fa45324b50b4dee7a9f056","datavalue":{"value":{"amount":"+0.8141286373138428","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":"Q3990656$56951AE0-361F-47D7-B0A7-293C15C4E125","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3990656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3990656"}}}}}