{"entities":{"Q4686644":{"pageid":6716225,"ns":120,"title":"Item:Q4686644","lastrevid":53218673,"modified":"2026-01-24T12:01:33Z","type":"item","id":"Q4686644","labels":{"en":{"language":"en","value":"A hierarchy for BPP//log\\(\\star\\) based on counting calls to an oracle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6946906"}},"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":"Q4686644$63B61F72-8D83-415A-8D22-4F1A482A2582","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac9a113ad67c1f8a1f011bd5479190f163096179","datavalue":{"value":{"text":"A Hierarchy for $$ BPP //\\log \\!\\star $$ B P P / / log \u22c6 Based on Counting Calls to an Oracle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4686644$24BBDDF9-B93E-4331-B710-73C1C2E5D519","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3cda2121a8f8a87367cc20fbe20e1f5fce1c41a","datavalue":{"value":"1396.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4686644$8C0CE2C5-FB10-4E01-BB84-9A9EDA4E85D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"291911c3f220e1a06cfbaff593a1f1f0cd8a55e7","datavalue":{"value":"10.1007/978-3-319-46376-6_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4686644$ECBDC446-AFB0-4811-A383-E65E3E65B9CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9352c79dac0e8eff0b78873cfa571a2415379378","datavalue":{"value":{"entity-type":"item","numeric-id":4686643,"id":"Q4686643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$497886F0-0FEC-470A-9860-59776BA065E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"beab1a10500124789e4c9090c73f45bfb2bd60e8","datavalue":{"value":{"entity-type":"item","numeric-id":162056,"id":"Q162056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$90774C87-6348-419D-9AA4-08832A8A6819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c7e064d8bf44e919533bcd03f615423e66998fc","datavalue":{"value":{"entity-type":"item","numeric-id":549206,"id":"Q549206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$F56FB01E-0870-4DFF-9434-9D64078E6B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9234ea76dd2b35b5fc31763cb0f6a33279c62e1a","datavalue":{"value":{"entity-type":"item","numeric-id":512113,"id":"Q512113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$2814835F-DFD4-4339-8F16-AD03F001B09B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2dce928620fe4476c8214ee29bb2ce8cc853760a","datavalue":{"value":{"entity-type":"item","numeric-id":4686640,"id":"Q4686640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$0B35AA6A-2851-4DCC-9A70-BD404C3A116E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff3c7136492fcf13c84b92efb7ac37b3eed57322","datavalue":{"value":{"time":"+2018-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4686644$FFA1098A-D6D9-45A6-928E-02C02B9AB1CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4686644$C57E6018-030D-4BCF-B9AB-77EAD78F7E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4686644$26F498A8-C3D7-477A-BF7E-9A97532824D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4686644$6A098E64-7035-4A21-A0EF-F47827CFE43D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d645a5fbcfaf41e193ea222d8add54769569256","datavalue":{"value":"6946906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4686644$17155F17-C4BE-413B-BFDD-A91E04B3F2E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q4686644$29D9C7E6-9C85-4C73-A366-4DAF7B1FA814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4686644$48899098-3957-4473-8467-BE16306B089C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4686644$16C21401-DDB0-4EE1-B086-7FC3EF924272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4be456184870e580b07b6875e06aebd73661442","datavalue":{"value":"advice function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4686644$B4A13F40-AFD9-4BAD-A919-FCD76E5D2DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1c0db946957f1aebfe16e78bc0d7955df88d288","datavalue":{"value":"oracle query","type":"string"},"datatype":"string"},"type":"statement","id":"Q4686644$0D49848D-883E-4370-89F6-6ECE39A75583","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":"Q4686644$BF492871-0887-4745-AE0C-EF3DDAFEEB85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"722011612c131e9a6a6515a3f996b7b74cd8b7a4","datavalue":{"value":"https://doi.org/10.1007/978-3-319-46376-6_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q4686644$007E8414-2B36-4549-9750-234703C72441","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3179db59ffdb3191fdf0154d652df817603a2877","datavalue":{"value":"W2547032772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4686644$6325D2C5-0B7A-4046-B0DD-2B9DF98B3FE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4f9b219f54da4cc88e481211745b7b70548f30","datavalue":{"value":{"entity-type":"item","numeric-id":4039803,"id":"Q4039803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$259E5464-20AD-47AE-B0C0-27B07342CEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed443282c0384ea11ef5bf58ade73db99bc42b8","datavalue":{"value":{"entity-type":"item","numeric-id":4345611,"id":"Q4345611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$2AE30033-4E46-42AA-A826-28FC05564813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5310303ed7033a3dd9f4f064e0fc960f9a733c","datavalue":{"value":{"entity-type":"item","numeric-id":3561915,"id":"Q3561915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$2F7AC63E-C68E-4781-9099-7846BE30ACB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"268ee9bcc7a75833a3bf6cf6f78ef4a1a2b12ef3","datavalue":{"value":{"entity-type":"item","numeric-id":5505107,"id":"Q5505107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$B6F7D31C-9BA4-4E0B-A8F0-CBE2107719E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a0abb48db8d38b19a232d886d9777f553618b5","datavalue":{"value":{"entity-type":"item","numeric-id":3543332,"id":"Q3543332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$9789B29A-4D0E-4BA7-9B7E-B01E79492DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b595f68502b8452850e0c1e24a90b2cc423b8cef","datavalue":{"value":{"entity-type":"item","numeric-id":4593234,"id":"Q4593234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$D9C24B46-DB0E-4A92-8268-5F3B7367C98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de759ae66dda17f5aa31daf075c6e1d9c1d0830b","datavalue":{"value":{"entity-type":"item","numeric-id":3061157,"id":"Q3061157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$EECE72DE-B816-4D71-8E28-B29E704C1234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67758c1deec0573fc7dc41b237968e49bc24f0a2","datavalue":{"value":{"entity-type":"item","numeric-id":609645,"id":"Q609645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$3148F544-FF47-4D1D-82AD-75D2E319EEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954d6287745caf201535aecf0453f0b5cc70afb5","datavalue":{"value":{"entity-type":"item","numeric-id":2919942,"id":"Q2919942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$37206495-7B63-4F9B-8C53-906358650E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cd2eee09ce4f1f8858ecbe69c72590f6e2a8f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5406112,"id":"Q5406112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$FCBA021E-D81D-4631-BCE9-0CA70E84DECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0add69cc4da9e8c7303456ca1db88c05e5f8036c","datavalue":{"value":{"entity-type":"item","numeric-id":2929623,"id":"Q2929623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$6044FB20-7ACA-46A4-AA57-8CA760ABB45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c111cb8a5396618a7ee20e64dfd00d98169ab919","datavalue":{"value":{"entity-type":"item","numeric-id":5176163,"id":"Q5176163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$CA4FE2FA-A86E-40DF-8E36-62410A5DCF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320b4d58a9a6d17ed54282fb89a34e2705b13eec","datavalue":{"value":{"entity-type":"item","numeric-id":2571263,"id":"Q2571263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$7F8455F3-E11C-4A05-A3B6-6F5EB77AD897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"866f8de03379f410cd2b52d055b1347540df6c7d","datavalue":{"value":{"entity-type":"item","numeric-id":5406115,"id":"Q5406115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$20B118DA-74B7-4A49-813F-756576FE651F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cbc180f52b97757a8794530c81c49c45d396114","datavalue":{"value":{"entity-type":"item","numeric-id":4598899,"id":"Q4598899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$407A3FA2-41E0-4C2C-AF03-EE02806D91B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b2cb448d6bb095d469742c0ad84a1a9b8cf4b1","datavalue":{"value":{"entity-type":"item","numeric-id":5639713,"id":"Q5639713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$3F15BA2E-ABBD-44FD-83B9-B3F7EDA9326D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecf533b86ee460c9eb261e639dfef8530ff60a5a","datavalue":{"value":{"entity-type":"item","numeric-id":3799392,"id":"Q3799392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$9B108955-2BD5-47A0-98CB-C9807A4C02B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f4f13509c05ca44b6aa78d129e88e614ae0100","datavalue":{"value":{"entity-type":"item","numeric-id":1307029,"id":"Q1307029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$467D19DC-0213-4742-B52A-E3E177A3A1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f21f1a1458d0f050ad8596af0ada9c49815f51","datavalue":{"value":{"entity-type":"item","numeric-id":4231133,"id":"Q4231133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$FCABB543-A1AF-4B25-B204-5ABC35533C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f81dae4f9f3b527aa5391ccaa208555fd9ef275","datavalue":{"value":{"entity-type":"item","numeric-id":1757875,"id":"Q1757875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4686644$5270E149-1C1D-4911-B448-2D45332697DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"404522d9cd6972df052489c551997dcac05e1a8e","datavalue":{"value":{"entity-type":"item","numeric-id":5300906,"id":"Q5300906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c38bc17469d07832c45ddb36b1f4a8214d7dc0c5","datavalue":{"value":{"amount":"+0.7572678327560425","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":"Q4686644$D3950F9C-4846-4D7F-B354-62A526D0FDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbeadf2865a1efcdc50dcf573190fc14e97b4a38","datavalue":{"value":{"entity-type":"item","numeric-id":2941593,"id":"Q2941593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e82ed8fd34702502642c4e8dcaceabb87664008b","datavalue":{"value":{"amount":"+0.7549443244934082","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":"Q4686644$7656DAB3-5531-4242-8481-D1B1617DA922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54e6e4adbd3b9628e098a1585809a6bf83ef8597","datavalue":{"value":{"entity-type":"item","numeric-id":5406112,"id":"Q5406112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9320f9957df86bf50b6b7968b4ad8fa25875146c","datavalue":{"value":{"amount":"+0.7417744994163513","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":"Q4686644$03A64461-85DE-463B-B320-50076DF86C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e6ac07346ee40f707f98969be1976801dedeb18","datavalue":{"value":{"entity-type":"item","numeric-id":3561915,"id":"Q3561915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f24b562195ef10d992e478b27e636de49c3c92","datavalue":{"value":{"amount":"+0.7378849387168884","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":"Q4686644$D424A78E-0656-488C-B97C-159355888A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b45a0cb0aee7b25017c762a859cad00476f412d3","datavalue":{"value":{"entity-type":"item","numeric-id":2919942,"id":"Q2919942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc1756c533ae7d8536573747abd93c4ebd7212a","datavalue":{"value":{"amount":"+0.7357922792434692","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":"Q4686644$D244BFAD-5CF5-4637-9B22-DB6FE04889F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4686644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4686644"}}}}}