{"entities":{"Q343366":{"pageid":345133,"ns":120,"title":"Item:Q343366","lastrevid":61110771,"modified":"2026-04-10T21:14:55Z","type":"item","id":"Q343366","labels":{"en":{"language":"en","value":"Complexity theory. Abstracts from the workshop held November 11--17, 2012."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656857"}},"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":"Q343366$16BB0D98-B6BE-4159-9D9C-901D5A5678C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5edbec1f8ccefaa50f84607fbec2c0d02cb3a02","datavalue":{"value":{"text":"Complexity theory. Abstracts from the workshop held November 11--17, 2012.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q343366$8D6F9AA6-8541-4118-B15B-ADCE96EC7B01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95fceb31891de5f4639fc29dec70b739f88166c8","datavalue":{"value":"1349.00096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343366$577A3191-2300-4575-A5BE-F34EB2194484","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37acad8581e38cd27ce6ff25552e9a30cf57d76d","datavalue":{"value":"10.4171/OWR/2012/54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343366$352E84C2-21B2-46FF-ABF4-9C20CFB8FC6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a9abe280024f1bf6d5dacc0d016ddbaccd65fb63","datavalue":{"value":{"entity-type":"item","numeric-id":269669,"id":"Q269669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343366$759BDC1F-7F36-4419-93FE-2E4212413D52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2eb93b3eb76106a013e21a8672b95f28db8ce45","datavalue":{"value":{"time":"+2016-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q343366$BE404BB5-6D27-4297-8DAD-6BA601015806","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8f67059215b48fe9e75f0fcd88a18a89e40c384","datavalue":{"value":"Summary: Computational Complexity Theory is the mathematical study of the intrinsic power and limitations of computational resources like time, space, or randomness. The current workshop focused on recent developments in various sub-areas including arithmetic complexity, Boolean complexity, communication complexity, cryptography, probabilistic proof systems, and pseudorandomness. Many of the developments are related to diverse mathematical fields such as algebraic geometry, combinatorial number theory, probability theory, representation theory, and the theory of error-correcting codes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q343366$533C4AF3-A427-4BA1-8B06-A176D357CA59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9273ee9d6a850a5b4a9f2fe224e0804dc9e99b1f","datavalue":{"value":"00B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343366$BB5355E5-CD71-4591-BC38-DD83A1636736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343366$9B447170-68F9-404F-9132-B727D3F2ED03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343366$77FBC49D-1F24-4B6A-BD68-7F7825E97F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8dc5d8f03fcaaa9e07fb2b90c65b675a74eb1ab2","datavalue":{"value":"94-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343366$64F4802D-A027-43C2-86A6-45C3808B4403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343366$65E82EBE-99EF-4621-831C-3388D26EDAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343366$81E0973A-205D-47B0-ABBF-EE942230F244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343366$61551884-463C-4076-8604-38A4EDFC6065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343366$BDF585E0-09B6-4333-9095-39B020018EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343366$FD939E0F-270C-4FD6-94C5-6343743EB0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343366$4F944CF4-30BC-441C-9741-2027A7335056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343366$4A497A10-5166-4152-A6A7-EBF8FF6D6526","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"294e32da42e31ed31fb4557db8a57dd71607d441","datavalue":{"value":"6656857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343366$21040EA7-17C9-4E74-A35B-CAE955C7A961","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":"Q343366$4DE86F2B-8308-4A21-93CD-F76E67FB7953","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8244b6451ab8ff54c31137d148257cfe51b0827b","datavalue":{"value":{"entity-type":"item","numeric-id":354649,"id":"Q354649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343366$1B67F2C5-C7F5-4ACD-8384-A0D03F69F301","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aed96c29844a277148e809cd139e0bfe90881758","datavalue":{"value":"https://doi.org/10.4171/owr/2012/54","type":"string"},"datatype":"url"},"type":"statement","id":"Q343366$7D29CB54-5D43-4270-BCAB-E4A74A452691","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4093e49d22d8c4b7f29a85c9ba268bb833fa9a40","datavalue":{"value":"W4233213922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343366$CCD76E66-DBDF-4CB4-8C77-25BD9C9EBA9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace9433284c6092640c647104e675d770a21c30f","datavalue":{"value":{"entity-type":"item","numeric-id":1698026,"id":"Q1698026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da2c4a3a5e633cf1353854680659255e38e9585","datavalue":{"value":{"amount":"+0.9909833073616028","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":"Q343366$B383377C-306B-40BF-99BA-21E3910D8D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb04bf910292829cc3ede678eab8b2b40c2d4ee","datavalue":{"value":{"entity-type":"item","numeric-id":782965,"id":"Q782965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b68ce3586c7c1528292f65b465cc8e9915624a","datavalue":{"value":{"amount":"+0.985397458076477","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":"Q343366$B256D0CA-09B8-429E-8AEA-07DA3A2FBD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef5a041612d71a2814334c16b413a716072aa94","datavalue":{"value":{"entity-type":"item","numeric-id":985400,"id":"Q985400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc65c528c68bfbfef2b80312b35b542776f5d29","datavalue":{"value":{"amount":"+0.9814332127571106","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":"Q343366$D6C99AEC-B2A0-42D6-AA2C-FF514CA2E4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52cd82863f6163fd03625bc97ad391126535bafd","datavalue":{"value":{"entity-type":"item","numeric-id":2693051,"id":"Q2693051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b2a2580c4c4a505653a1d03ee4f50ebcbba1c1","datavalue":{"value":{"amount":"+0.9631887078285216","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":"Q343366$13576BC2-DBBF-4228-9A51-83293C1F34AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe32357875cfeeb30986974c84f3b6515429d87","datavalue":{"value":{"entity-type":"item","numeric-id":2577105,"id":"Q2577105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fb37dda9b6a9b902933cd0058047dfd0b6d79bb","datavalue":{"value":{"amount":"+0.8177105188369751","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":"Q343366$D61A6D8B-8E31-407B-98BF-0B5A23E3BCAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity theory. Abstracts from the workshop held November 11--17, 2012.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_theory._Abstracts_from_the_workshop_held_November_11--17,_2012."}}}}}