{"entities":{"Q626674":{"pageid":628521,"ns":120,"title":"Item:Q626674","lastrevid":51191468,"modified":"2026-01-17T04:07:17Z","type":"item","id":"Q626674","labels":{"en":{"language":"en","value":"A new characterization of \\(\\text{ACC}^{0}\\) and probabilistic \\(\\text{CC}^{0}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853283"}},"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":"Q626674$608DF739-7CD5-42A7-90EF-1427CB2AE046","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"977d5e51bf670d657122a2f36f3ec259e506857a","datavalue":{"value":{"text":"A new characterization of \\(\\text{ACC}^{0}\\) and probabilistic \\(\\text{CC}^{0}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q626674$196F4A21-9B4E-4982-ACB4-74F2A654AF86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce58cda70cbb15f74eb5dd4985141b84ca67c34d","datavalue":{"value":"1213.68262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626674$4412B5F0-E346-41B2-9D76-CAA7C6949DBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da2b315e2d352bffc1d2d673c5a6b63e8bd676db","datavalue":{"value":{"entity-type":"item","numeric-id":626673,"id":"Q626673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626674$9FC03652-19F1-4E45-9049-715BD61F37F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4482195838c61c8ce096e21c70c97c93f1743818","datavalue":{"value":{"entity-type":"item","numeric-id":343854,"id":"Q343854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626674$E9FB2305-EB9A-445F-89D6-02D87DCDCBC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626674$8CB85828-C210-46D2-B77F-3CBF01E635EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2131c0f950d0fd8541c671c480aa077e7869a9e9","datavalue":{"value":{"time":"+2011-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q626674$D437F6A8-BAC3-4AE7-8A8F-7C17F9CBFA8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626674$2B8656B6-4129-4777-B3C8-540821485F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626674$10487639-3CFC-4238-B10E-B5A0678DA23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626674$35878B7D-6CC6-48AE-9C44-35C6E333C99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626674$D19EA590-6747-4A12-9512-A42CC6576D78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cf6b562adda37271d84883059939a9a4267b0f2","datavalue":{"value":"5853283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626674$16BDA3F9-B140-403A-BEE2-2688551E2B70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q626674$06C22077-5898-4148-8E44-B05B06CB635C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b63a89d8f401d1620dcdd692ee409438d085ecb3","datavalue":{"value":"modular counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q626674$3DD31FCC-4673-4248-8CBF-9F9F76B2A043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46a455f3fc2e4e364bfa1980ae226656313900f2","datavalue":{"value":"AND function","type":"string"},"datatype":"string"},"type":"statement","id":"Q626674$33193E79-4806-41D2-BEF1-615C07FBF61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0ca4534cb99bfb82551408e3d6648520671cc87","datavalue":{"value":"probabilistic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q626674$40BC8620-97E7-46C6-83A0-7F35CE87D2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q626674$719CFF28-96DB-4C2A-83A4-C1622AA872C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q626674$FCFA5AA1-0D7B-4C35-8E33-D88805FD6103","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":"Q626674$44125CA4-DD06-47A2-8F98-729BB471E1D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"712be4f623ee2a057ecb6d484a3b3868fd06c8f8","datavalue":{"value":"https://doi.org/10.1007/s00037-010-0287-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q626674$7816871C-84DA-46FE-BCCE-812F59F4C593","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95aac0b00d76c01f808f7c376816004aa3bc4d24","datavalue":{"value":"W2141836042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626674$1AE3CAAA-3A91-4924-930D-5138AE2CE027","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8351414e1b5182ab47f12c015ef93afc4ca2e7ae","datavalue":{"value":"10.1007/S00037-010-0287-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626674$18FF7A8D-FBD3-4F04-B23C-51954AFA045D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff33c93d4a985a712ebcf48036e3112c6a2eab13","datavalue":{"value":{"entity-type":"item","numeric-id":685431,"id":"Q685431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b73a5f0606d0cb3b135c2a391e79964f0ed16e","datavalue":{"value":{"amount":"+0.7814684510231018","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":"Q626674$88A6CBB8-4979-4769-84B7-3833D66773CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba8c7c388e41415f12188dae1d01d90a7717813","datavalue":{"value":{"entity-type":"item","numeric-id":5309686,"id":"Q5309686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1cf3ea973e286d35165ae1a784ba370f885b3d5","datavalue":{"value":{"amount":"+0.7783418297767639","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":"Q626674$A8AB93C2-7484-4D7E-ACD3-A3EE0D6F7923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9c7496c3c0dda43fbb5a4c0d863f43fd748059","datavalue":{"value":{"entity-type":"item","numeric-id":2432526,"id":"Q2432526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff9bda3f46cd6bc86c51523f8df3d65b030e5d0c","datavalue":{"value":{"amount":"+0.7766942381858826","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":"Q626674$95D9D490-0B01-460F-8B3B-F6931A68C26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e3b433526b2b5547dc4c76d3ac5158e54805fb4","datavalue":{"value":{"entity-type":"item","numeric-id":1567407,"id":"Q1567407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd70da3f94d59058b3fd175cf427acbb7a91498","datavalue":{"value":{"amount":"+0.7766927480697632","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":"Q626674$081AEEAF-F53B-4B4F-895A-0EB1C0CE5CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907e99a7811e812a61368066660649252cc5c595","datavalue":{"value":{"entity-type":"item","numeric-id":1346616,"id":"Q1346616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d88f0077034d382c0fba5b03d8ee0214f000f792","datavalue":{"value":{"amount":"+0.7610898017883301","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":"Q626674$8F00870F-5E72-4EEE-8DCD-85947CB14F3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:626674","badges":[]}}}}}