{"entities":{"Q3773337":{"pageid":5803243,"ns":120,"title":"Item:Q3773337","lastrevid":52086500,"modified":"2026-01-20T22:06:38Z","type":"item","id":"Q3773337","labels":{"en":{"language":"en","value":"Languages that Capture Complexity Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4033073"}},"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":"Q3773337$38DD4A6D-A6E7-4690-B1A0-AB0D2454E00B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3130d97e3ea94a84f74677f02c65c180116c0db1","datavalue":{"value":{"text":"Languages that Capture Complexity Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3773337$B3B98169-FAAA-45DE-8664-289323175876","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"790645075fc1e9f4035be14766831e5fce85c2fd","datavalue":{"value":"0634.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773337$CD365FA8-80C5-493B-9159-31149F1D3B8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21a3f91c34c782f1c2fdbaef542a873cfd77948b","datavalue":{"value":"10.1137/0216051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773337$39CF4FC7-5CEC-45C7-87F6-44DB7904931A","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":"Q3773337$B3DC7FB2-C744-45CA-9C7A-BE03EF426ACB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3773337$C8C7C817-FA67-40C5-8932-CAC87C56FBB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773337$1094B45E-4760-4EBE-A956-BDA5CBD9C891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773337$090D28E2-79B9-4A16-925E-263454955E7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6da309c8db11cc014a2e4b81c2f28d392680432c","datavalue":{"value":"4033073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773337$3729B5E7-A91B-4ED7-BB3B-98699798D908","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ccaa38602274406841b760836939033250e916a","datavalue":{"value":"bounded depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773337$9C63DDF2-BF68-4C70-845A-B8D78787CF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d0ebd1bb16f84fd51249ac1b90b1bbe2a57d0f","datavalue":{"value":"quantifier alternations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773337$8A126A33-56C9-4765-99ED-68DA961DC054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b96d5624289d81bf6edb38f8d4daab419cb438b2","datavalue":{"value":"logical languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773337$896DBF5E-4E6A-4FB6-BE81-E9D8EF336B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773337$959D00D6-AB3F-4B70-82AB-8E9C6E0FF3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773337$3EA46882-3B41-49EB-A49E-4FFF0E667415","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":"Q3773337$037280D8-73FC-445E-A80E-566F904CB65F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0846f6d3e806da9bf1cfff5014c944da77defc3","datavalue":{"value":"https://doi.org/10.1137/0216051","type":"string"},"datatype":"url"},"type":"statement","id":"Q3773337$0F463BFB-95BF-4095-B10C-BD58C905755C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1ebb1b0bef3519128cca3ffcd5928a92d5a0f93","datavalue":{"value":"W1970629906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773337$D5FB034B-76AF-42B0-A7EA-C6D3874B707F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f5ab00133efec6daadddbf79c9ae38d29594eba2","datavalue":{"value":"Q56040402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773337$F644921B-83EA-416D-8022-5DADE7975248","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9449ce466a2c684a15ed4352b5933311b5f46f1","datavalue":{"value":{"entity-type":"item","numeric-id":6482617,"id":"Q6482617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773337$3755EBD7-9697-479A-AC6C-1DC0A3D97B46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67d6915cfbb886b80c4374e45339c70b14a685ad","datavalue":{"value":{"entity-type":"item","numeric-id":3830533,"id":"Q3830533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58f0247bf3d7f1a0f30f57fbe2036300e0bcfb6","datavalue":{"value":{"amount":"+0.7952086925506592","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":"Q3773337$BCE7C6A2-3B34-4439-8DE4-4EACE4343874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14ca55b8874e69e9315e4ec246e59bcb66b0f5b","datavalue":{"value":{"entity-type":"item","numeric-id":3974868,"id":"Q3974868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed3c1a363f6f280ef3e4360d0db2381839aaab1b","datavalue":{"value":{"amount":"+0.7724905014038086","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":"Q3773337$38A9361B-7CC7-4A43-96E0-928BA7B9B666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bcd5027a71ded3df63407d455b4c25b2572bc1a","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed3c1a363f6f280ef3e4360d0db2381839aaab1b","datavalue":{"value":{"amount":"+0.7724905014038086","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":"Q3773337$D7CB8D5D-F538-44FF-8B70-BF0CEBD91E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf446e729c2ae15b32d7b70132cbb22d8715b07","datavalue":{"value":{"entity-type":"item","numeric-id":1193408,"id":"Q1193408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc31ec83183333ef1f80799a213c6332164e220","datavalue":{"value":{"amount":"+0.7668567299842834","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":"Q3773337$6089092A-4BDA-45D4-8393-C7583E809970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62f170ea73483ba5b0b42f50c8c94b6900b2fe1","datavalue":{"value":{"entity-type":"item","numeric-id":1123616,"id":"Q1123616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc6739b06cf03e0709a56ee9c2f16ca0770fbeac","datavalue":{"value":{"amount":"+0.7658059597015381","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":"Q3773337$1EED930B-1124-4F28-90BB-C86ECA4D00A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3773337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3773337"}}}}}