{"entities":{"Q4729352":{"pageid":6758929,"ns":120,"title":"Item:Q4729352","lastrevid":49305814,"modified":"2026-01-06T22:41:32Z","type":"item","id":"Q4729352","labels":{"en":{"language":"en","value":"Generalized lowness and highness and probabilistic complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114011"}},"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":"Q4729352$30AC3B44-2CF3-4166-B73E-FC69E6523081","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1410cc14ed52039b5039ae6ecff0ea7e44db0a31","datavalue":{"value":{"text":"Generalized lowness and highness and probabilistic complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4729352$E943667C-4908-4ACD-8EE5-D20992FF467C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22687cc6d81796365f8b88bec7fd626145453cd2","datavalue":{"value":"0679.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729352$512E8541-B032-411E-A18D-87BE29C70C94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a47de820c347437c38a2f4021fd05a177fb8c7b9","datavalue":{"value":"10.1007/BF02088291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729352$B5F05BEC-7A9B-452A-BD33-46B5E7FBE19F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21a3507938d5e050f2033c1e353ed026aa6a3784","datavalue":{"value":{"entity-type":"item","numeric-id":166357,"id":"Q166357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729352$D433E37A-675F-4C52-A356-3189A53C94ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729352$C032A514-1D4D-4817-8605-04FD23890B12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q4729352$D3489C1D-B853-4C1D-B25B-B971BE27C30A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729352$46AB0AE0-3992-4E1C-8D31-059ACA0A863D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729352$1F1F8B4E-03ED-4642-85F6-75FDED686413","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0874071c19c702f0b303ebca26a933ec9e29282d","datavalue":{"value":"4114011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4729352$3231565C-7243-472F-A439-A8D367EFC940","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729352$0EBB8940-7FDC-4F96-8F27-CCDEE87743F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"859417dc0698d1e500fbc2698647f2549c7c5c23","datavalue":{"value":"bounded probabilistic polynomial-time complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729352$3C655C52-7304-4608-B39F-D6ED2023B9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4729352$1AB4982D-3EB0-447C-B810-9741B244A78A","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":"Q4729352$C52BB814-45A5-42DD-A142-1DDCDCCCDF83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac4b8e7cf4034c184fb2852754739a22a4e70036","datavalue":{"value":{"entity-type":"item","numeric-id":1108004,"id":"Q1108004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729352$39567319-FC7F-4FF2-86D9-5AC0746B5D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212cb9e82a13f5fba59b074b1d5d360f9e3452c7","datavalue":{"value":{"entity-type":"item","numeric-id":1118406,"id":"Q1118406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729352$89A2A85D-1FD1-4205-9FC4-99D595CB48C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729352$0735265C-3FF3-4440-9675-71971664C868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4feb58a2ab8f89621eb4513d36fed4a40d625b","datavalue":{"value":{"entity-type":"item","numeric-id":4365519,"id":"Q4365519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729352$8E057661-7BDF-47BA-8924-7E84A0656BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40379062a2f1967b64dbc9af8fad98cd38fd1641","datavalue":{"value":{"entity-type":"item","numeric-id":1163371,"id":"Q1163371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729352$74B2B008-D66E-4DB7-A632-32238B4CFCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab289263ac80a8df854a0b026020c7e068e5240d","datavalue":{"value":{"entity-type":"item","numeric-id":1052094,"id":"Q1052094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729352$8055DC93-F030-4DEB-8CF4-60BD40494D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a830cafef1f2c438cb7e2286bda476de992419e","datavalue":{"value":{"entity-type":"item","numeric-id":1052097,"id":"Q1052097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729352$6047D806-945C-43A1-ADF8-473CF8BCC0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fda6a9324563f1c0b86a463baa312018e84653d","datavalue":{"value":{"entity-type":"item","numeric-id":3792245,"id":"Q3792245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729352$2F42AF23-47D4-43EA-8B30-631C38F995D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc4e3b358738e4dd00f6bd3c34014c752338087","datavalue":{"value":{"entity-type":"item","numeric-id":3311661,"id":"Q3311661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4729352$20E9EA0C-52CC-43CA-8D52-4944CBAF2F11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98cc272d5b53ed505ee755f3e67be438b14f980f","datavalue":{"value":{"entity-type":"item","numeric-id":1263979,"id":"Q1263979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ebed9abcb966a1d54d9a729555264c689d1847","datavalue":{"value":{"amount":"+0.8425072431564331","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":"Q4729352$300B1D68-75F3-46E2-A11E-10C398A8C4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda3856c7368c14820f1391ef1305710f4a7e3b8","datavalue":{"value":{"entity-type":"item","numeric-id":4725751,"id":"Q4725751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"753affd32437a3e87548af34fa19d22a84588858","datavalue":{"value":{"amount":"+0.7967536449432373","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":"Q4729352$0B90112A-542A-4BC2-93A7-283CD993E8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80901a87758dbd3f6fd371476cf35508dde9d06","datavalue":{"value":{"entity-type":"item","numeric-id":4218416,"id":"Q4218416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9487fd03fd2c96eef83bdea5b6e79a033a01675d","datavalue":{"value":{"amount":"+0.7946370840072632","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":"Q4729352$086D4FFD-40CD-437D-9616-B276DF512357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a5a86d74c6ca2366c049423898f8ff370b46e8","datavalue":{"value":{"entity-type":"item","numeric-id":5941441,"id":"Q5941441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"542d072b29fd410cb3eb27e352a0abfcf43072e5","datavalue":{"value":{"amount":"+0.7912989854812622","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":"Q4729352$E051675B-1522-4F4F-BB7D-E32721885A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad4526971abc0819c335469e057e522c8de19d3","datavalue":{"value":{"entity-type":"item","numeric-id":3835025,"id":"Q3835025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c598ad4597b645f3068837ee8d24887e751943e","datavalue":{"value":{"amount":"+0.7905654907226562","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":"Q4729352$168BD682-B488-4257-97B1-468D28F91CDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4729352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4729352"}}}}}