{"entities":{"Q638488":{"pageid":640336,"ns":120,"title":"Item:Q638488","lastrevid":63325983,"modified":"2026-04-11T12:06:43Z","type":"item","id":"Q638488","labels":{"en":{"language":"en","value":"Structural complexity of AvgBPP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5947132"}},"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":"Q638488$5ACC35E0-C775-4816-94D9-CC19E41B2E08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1aa61fb674f53ceaf2e67de20ac8aba349c6c17b","datavalue":{"value":{"text":"Structural complexity of AvgBPP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q638488$602E5813-2CA4-42F2-B7D0-D9667AE3720E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"864aebc95ed6173d47ffe64bff49ab2c881dfd3e","datavalue":{"value":"1221.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638488$4E66F66E-2452-4806-BDE2-1879A84F6B84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9dd58384b41cd0e0a1a2a3006084e0e7c07e0e8","datavalue":{"value":{"entity-type":"item","numeric-id":413275,"id":"Q413275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638488$8DB56AED-9E74-4F80-9016-45B04948F7F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638488$B077B9A8-C4D4-4B3D-AEF5-6A232364DFBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28ce2fef0076f9b8b7c93bbdc314b820e86bb25b","datavalue":{"value":{"time":"+2011-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q638488$F12F0E80-65A1-465C-89EF-2912C6693576","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638488$E797A7CE-D6F7-47FD-BDCE-95B3A0842340","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"236f14da3b9b76d7496263c3d2ba1d2f535976b5","datavalue":{"value":"5947132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638488$CC287752-A58E-47D8-B1E8-40A95D944F03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q638488$E540EF63-4784-4B30-AFC3-36084B2EF942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d95edd6b76b4bdb73d152904f7825e8f74ba3b4","datavalue":{"value":"BPP","type":"string"},"datatype":"string"},"type":"statement","id":"Q638488$28744364-66F8-409D-B83F-6A89B72B03B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"158dda8c4a746799a6a46ef33bd6a1c279ad7e69","datavalue":{"value":"complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q638488$7B48712C-AB86-416E-86BC-4ED767E53C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c7ddd5496b29877221db84e1264535481f4a3b","datavalue":{"value":"errorless heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q638488$B2BB18FE-8B01-426E-80E0-38BC49B41427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q638488$50A2F3E0-EBFD-4034-8777-BFB62E0B69AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8df49ebee7dd5bd2609bcfd8d67d0c02190d337","datavalue":{"value":"time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q638488$EC75685B-EF29-4511-9086-24FFA2BEE116","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":"Q638488$8FB8E3D5-D1BF-4673-B4BE-E392953309AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e314d211adb91279d34a7710b515ed81ba13c47","datavalue":{"value":"https://doi.org/10.1016/j.apal.2010.09.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q638488$97D34B0B-D2FF-4E70-A866-C19333BD21D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3eeda2b53e1fcedb880c77ae5d9b1fee448309a7","datavalue":{"value":"W1979324521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638488$7FDAB360-3EDE-442A-8B3E-2C4EB2F87E05","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85714215b6fdcd2af6498f59c11b3a20939ce38","datavalue":{"value":{"entity-type":"item","numeric-id":4440438,"id":"Q4440438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638488$206ABA4C-C443-453B-A3EA-0880FDD8DFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f2e28bbba9d212698b203550e49205bef92831","datavalue":{"value":{"entity-type":"item","numeric-id":1190984,"id":"Q1190984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638488$1F60ED35-7735-495E-9BBC-462C608A57CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cc4c5b12bdeb4bc8fd4208a2741062bdf868af","datavalue":{"value":{"entity-type":"item","numeric-id":3413362,"id":"Q3413362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638488$41520ABB-E283-45B2-B61A-96ADD6F1142F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7098dea0526a9ce31d705419a4c9c94d943b19","datavalue":{"value":{"entity-type":"item","numeric-id":3617413,"id":"Q3617413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638488$79879655-FDAE-4116-B96D-4135F41E5EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae389487eb7deb8ad4accf25add963ae93c02e2","datavalue":{"value":{"entity-type":"item","numeric-id":4036598,"id":"Q4036598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638488$B4C53B12-93AD-4796-AECE-0B1F88F77A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30de97f5ed929d60e1368727d0b6a5c4f3db391a","datavalue":{"value":{"entity-type":"item","numeric-id":5385724,"id":"Q5385724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638488$1D0843BA-CF3B-4595-AA48-9470E5AE2656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19dce6ad24feadc9aae35141893ab04db19d9b62","datavalue":{"value":{"entity-type":"item","numeric-id":3802608,"id":"Q3802608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638488$1E73E36E-2A38-4EEB-ADA9-53B0172E6C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbf240182c3e3654cfe6bf1ea60972119c89b4b","datavalue":{"value":{"entity-type":"item","numeric-id":3819053,"id":"Q3819053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638488$2C1210D1-67CD-4A88-B862-43D481C593A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638488$2CAA8080-1864-477E-B022-CF8E6A6CBA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd0f2cfda4346518898c19058fda72c17ed5c9a0","datavalue":{"value":{"entity-type":"item","numeric-id":2472432,"id":"Q2472432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q638488$E1E7C8B2-DDE0-4AF3-BF0C-6763D4B93E7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c68fa44567fdcd83460836d33b2a021451c3c449","datavalue":{"value":"10.1016/J.APAL.2010.09.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q638488$11DF6B9D-7FE0-4E86-A364-252418F208E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"455230a0bcf03420e44d52281fec0987b4d53b40","datavalue":{"value":{"entity-type":"item","numeric-id":3392950,"id":"Q3392950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0baa08efe11169ad8bab1ac07b376109539117","datavalue":{"value":{"amount":"+0.9973431825637816","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":"Q638488$AC40F9BC-6F26-4042-9C40-111836D7F592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ae14f460039962e32710c4bf9141958f43bba35","datavalue":{"value":{"entity-type":"item","numeric-id":1190984,"id":"Q1190984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6709ed4e4b8113acfbd0a250e4a924a591d5f54","datavalue":{"value":{"amount":"+0.8461484313011169","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":"Q638488$B04BA62E-D0FA-490C-BD57-D5A86747938E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031204b11ee80ca823af55f28c7aab861c20a940","datavalue":{"value":{"entity-type":"item","numeric-id":4593943,"id":"Q4593943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e146fcf83bb26aba2ce79a4c998af316f12362ff","datavalue":{"value":{"amount":"+0.8457353115081787","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":"Q638488$A96B7C52-D76F-4C80-81EE-78F582C000E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d193da47e6938bf321ec935dfe5ccdfc55130f","datavalue":{"value":{"entity-type":"item","numeric-id":1916530,"id":"Q1916530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"499d79d31b26ab392192b3250d89fa0264017e4f","datavalue":{"value":{"amount":"+0.8302183747291565","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":"Q638488$A1349513-E7F1-4DBC-AC07-17A3CC76DF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d34ff4e4220a5819e75dc8c456059dd391e750","datavalue":{"value":{"entity-type":"item","numeric-id":4268711,"id":"Q4268711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc66bdf76984d70620694bb8002d870a8bae60a7","datavalue":{"value":{"amount":"+0.8301493525505066","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":"Q638488$C892F7A8-FDEB-4CE3-BDFB-96E0022154CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Structural complexity of AvgBPP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Structural_complexity_of_AvgBPP"}}}}}