{"entities":{"Q4302854":{"pageid":6332455,"ns":120,"title":"Item:Q4302854","lastrevid":47265109,"modified":"2026-01-01T04:23:16Z","type":"item","id":"Q4302854","labels":{"en":{"language":"en","value":"Complexity classes defined by counting quantifiers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 622334"}},"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":"Q4302854$0376E5E6-F413-4C39-8C94-1AAE5CD4989C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2730e0c2cb0a6c8fd4d40ee122e1e72823adce77","datavalue":{"value":{"text":"Complexity classes defined by counting quantifiers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302854$09E3AE5D-D3E5-430D-9E9C-FAB7707DFE73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c3dd7e8b4bc0875197113790296aaa55e7f0e70","datavalue":{"value":"0799.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302854$BDDFABFB-BF44-4B56-B7D4-F72E346ACEED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f8fbd4e61384981c58ea6a4840fdd2868b710eb","datavalue":{"value":"10.1145/116825.116858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302854$741BE8CB-EA78-42D5-9F70-2A1041D14EF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302854$FCFFA05C-1892-4B6F-9D69-3D4C17AC3218","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa19c9ba2bfb06d6b3228b43c9df9a36396a6316","datavalue":{"value":{"time":"+1994-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302854$49E93FE3-45FF-40A4-A85C-BBA4916C0566","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302854$D2F97315-4C79-4BAD-892C-E03F365F5F79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57000d15e0bf04c99411bcf4b9bc5e5373df5259","datavalue":{"value":"622334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302854$B720D98E-5679-4B86-BFA4-10D514D2932D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e117a7dc59aeb2e99e4105d365bb524558ba76a","datavalue":{"value":"relativized computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302854$22E27AA2-1C0F-459D-94A1-F1A052A3B6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f1241380a72bded2fc5d377f8c083fc329d0463","datavalue":{"value":"counting complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302854$89F10FCE-E149-482C-90A3-CC94B599FE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e8c7543d4db33f1d5142d5b9f79182d8201d479","datavalue":{"value":"polynomial-time counting hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302854$EB0199A8-D7C6-4C06-AB5B-D32CFE67ADAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa0ee16bcf9d62945fa4e27ea47d07c341ed7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1114674,"id":"Q1114674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302854$EB4FBACC-F60B-4FE2-9A53-6EAEDBE55449","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":"Q4302854$388B09C5-9F38-4C3F-984D-B7374B6835D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c6473863db5b9459e306f1fc1823821d58422f6","datavalue":{"value":"https://doi.org/10.1145/116825.116858","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302854$E92FBDB1-C069-4D3F-9172-8BAC1309EFB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10c6e98629954407318b4dc04ac4a4cd8408ed82","datavalue":{"value":"W1989159237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302854$5E3FE6A2-2E6D-4413-8ED1-21954A3EBC7C","rank":"normal"}],"P1643":[{"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":"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":"Q4302854$EEAB97C6-0A2C-4125-A8ED-FE732F5A1715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3f4631f012691afef050111257adef901a5427d","datavalue":{"value":{"entity-type":"item","numeric-id":2638771,"id":"Q2638771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508901efa1f8bc0fc50399f88b75b8dbd6d30a77","datavalue":{"value":{"amount":"+0.812717616558075","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":"Q4302854$E4996631-01AB-485F-A950-B33C9DAC3F94","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":"0970c73c74ba165703a49d440135d194c232db97","datavalue":{"value":{"amount":"+0.8123183250427246","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":"Q4302854$A2DFE2E1-6D87-40AA-BAAB-68269E5FCE4F","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":"420b05c3d3996c6339f62504bc151137dcd06aae","datavalue":{"value":{"amount":"+0.8084129095077515","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":"Q4302854$5A106798-7020-4897-B71B-F8DEEC192A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ae4979fe500525b44c1e09fc128eb09cd8b1751","datavalue":{"value":{"entity-type":"item","numeric-id":1384716,"id":"Q1384716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e001adc6cf641a69ca4c78d78761be2c4c8eae55","datavalue":{"value":{"amount":"+0.8052608370780945","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":"Q4302854$10062096-CC8C-4F86-BBCB-C950F7206212","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302854","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4302854"}}}}}