{"entities":{"Q3812229":{"pageid":5842135,"ns":120,"title":"Item:Q3812229","lastrevid":53537990,"modified":"2026-01-25T05:14:50Z","type":"item","id":"Q3812229","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4081538"}},"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":"Q3812229$66839E95-5545-4B73-AD73-344F2AD06533","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ce4fda3f235a4637cb43d3d3f858aa7cd804032","datavalue":{"value":"0662.03037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812229$0C77F92F-86A9-4622-9394-5AB1969EDDA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"571859cb8670c4008117d3f5904f654c99cfaef3","datavalue":{"value":{"entity-type":"item","numeric-id":479462,"id":"Q479462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812229$4A09EFE1-B1E0-4C09-8572-68716F678096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"387251027f7a6e047be71bdb6ddf8e33740cddeb","datavalue":{"value":{"entity-type":"item","numeric-id":415620,"id":"Q415620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3812229$188C2677-DCD5-4184-9381-BF3A0A3E909B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3812229$3C242FD7-69DF-41E1-82DE-AC812B63612A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812229$FBBAB5C5-A301-4C32-B749-906CFC602A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812229$5F393351-36D6-405B-BD62-E83AD041C361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812229$28C059C1-F0D3-4BD0-8002-0DD76D716E46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19537166a6c128f83038e84e29f5a3951e857735","datavalue":{"value":"4081538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3812229$F379CEBC-FCB3-46A2-BE63-5C0CF17B218F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9312c5bd19bd292f1ca8773c9ae4198ab6a1cf9a","datavalue":{"value":"coNP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812229$30724BF2-413E-483C-B32E-8697BAA4DB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce2510e699b9c69b7c474b3595a04fcac14306d","datavalue":{"value":"nonuniform complexity class P/Poly","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812229$B596D549-85CF-4779-B6AB-7E752E64E892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87aba464c85a14d2577265b9418d872f39eeb086","datavalue":{"value":"polynomial size Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812229$CEE9D26F-E193-4DD5-8D03-8560BB3EAE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ffd2c11d59e87e286f03c959c5f7bf253a86cee","datavalue":{"value":"NP/Poly","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812229$AA32FA1F-67D1-4616-971F-57720769D478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82e9db1343d6daa73ced0da2c21c26c939c3beb2","datavalue":{"value":"nondeterministic machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812229$4A1E8BFA-9169-4526-BF04-5329C31D58A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d52ace7a2b142f90cb2af2e4a76e639ac8fe48","datavalue":{"value":"sparse sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812229$52447A89-6F14-407F-8C5F-2840DA8B0717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9746a8dd2f5e7ede4a11aab28c1f86fb6b61348","datavalue":{"value":"tally sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812229$98FE3D3E-3E98-4532-99E5-BAC4F33456E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"435da71407141f850e0d58199a5fac3fec1745b9","datavalue":{"value":"ZPP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812229$89D60986-A982-48DE-BA68-0624F1199553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e26ecbb27d33931c3e5c0c710f5754efbbeead3","datavalue":{"value":"polynomial time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3812229$14A1CA96-D8F6-4C3F-B08B-151D7226BD87","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":"Q3812229$77F36CD1-303B-4BAF-B634-327AF07C6DA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c9936da627a9a1bd188069410bfcd14aa0b4a3f","datavalue":{"value":{"entity-type":"item","numeric-id":1177170,"id":"Q1177170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"420203bf2abf1e7f9f99cf1dd0c7dbf8f1affb43","datavalue":{"value":{"amount":"+0.8591716885566711","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":"Q3812229$0C9F157A-D6DF-4B42-9CD4-19451E01E09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416225fa01e39a8ebf2f3d357d8d57a05f109b4f","datavalue":{"value":{"entity-type":"item","numeric-id":3978778,"id":"Q3978778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a7355e281df338f64bf70614140ef310cc9a2d","datavalue":{"value":{"amount":"+0.8515504002571106","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":"Q3812229$94E6B06C-9953-4E85-A22A-140BEE8125E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c2adc893ba0e353cc07a8405075284e7651ff53","datavalue":{"value":{"entity-type":"item","numeric-id":3335768,"id":"Q3335768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4ebb8af1c2f7a03a0a553750d0236b4a9f506f","datavalue":{"value":{"amount":"+0.8170163035392761","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":"Q3812229$A5612782-191F-4C8A-B224-9585E382D833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2c6b00319aebd8229b2a325bdd25c903fad5ba","datavalue":{"value":{"entity-type":"item","numeric-id":3314997,"id":"Q3314997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e347852975ef4cceece129aa233f1259551dd837","datavalue":{"value":{"amount":"+0.8003097176551819","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":"Q3812229$56B3FF29-9266-49F1-99FE-BB452899FD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b47987c021c52c3465eea149447e34c816e9c5","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd4ddafd698d8a2d4b9a6c153e029e97d60033b","datavalue":{"value":{"amount":"+0.7893779277801514","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":"Q3812229$67A627C7-3D47-480F-A91F-70B37FED6B26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3812229","badges":[]}}}}}