{"entities":{"Q782965":{"pageid":784814,"ns":120,"title":"Item:Q782965","lastrevid":64340286,"modified":"2026-04-11T19:11:28Z","type":"item","id":"Q782965","labels":{"en":{"language":"en","value":"Complexity theory. Abstracts from the workshop held November 11--17, 2018"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7225816"}},"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":"Q782965$ABE97EF9-35FC-447D-95F6-A71867387353","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bec09c6b9e2896e62ac060772b236a1c45ef0539","datavalue":{"value":{"text":"Complexity theory. Abstracts from the workshop held November 11--17, 2018","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q782965$EC1E95FC-D05E-475A-BE2B-E0B1DC930283","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e005b23782daa729ed6d2046c7458a5aca849dc","datavalue":{"value":"1439.00052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782965$801689B4-412A-4537-9593-82BA47D56E96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43b053ba13e71d17c7a081793191d4d219562ecd","datavalue":{"value":"10.4171/OWR/2018/51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782965$41659779-5D1C-4CC2-8291-95DED14F84B6","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":"Q782965$A8B4C0C4-A684-495E-B460-CB0807217E70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"190028e8c6b2870d933bdeb8569c0d0d71bc86f7","datavalue":{"value":{"time":"+2020-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q782965$569700D6-AF74-4FA7-B221-4E1759D6E7FD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8271cc649ac20c2c5767871ccddb70142fc13ee2","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, pseudorandomness, and quantum computation. 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":"Q782965$D5464DCD-D0C2-4C53-A593-88467087449F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9273ee9d6a850a5b4a9f2fe224e0804dc9e99b1f","datavalue":{"value":"00B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782965$5BB3F2AE-EB7A-4EA8-9385-503CE4AD399C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782965$DE6F9908-A5D3-4B83-90D5-3CB69845BCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782965$373DEAA0-B756-439B-BB4F-A43BE42CF2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23e7cdaf2e82f5cc864274e843d1c5be36653b9f","datavalue":{"value":"68Q01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782965$9AEB3C64-C1C1-4B97-82B5-5D4788042D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782965$E4E22799-DCD6-4A20-9C6B-223F95094DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782965$818DCB3A-154A-4493-A8E4-6A95AB6556C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bcccf9348679b318696801d49a84bbce5bf6d44","datavalue":{"value":"7225816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782965$9320E225-20E4-472D-A6BD-D55F15E1FE44","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":"Q782965$968F2134-2F06-4613-B9CC-DCAC8F5C1783","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85332f45c574807884e55f6488cd3b450f276a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782965$57DEEF6C-2C93-4003-9404-F7AAA8849E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f82b9cf19e79b70e93fbc8bedcd5979716c701","datavalue":{"value":{"entity-type":"item","numeric-id":1872732,"id":"Q1872732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782965$0A2230DA-BA53-48CC-BBEF-6F3AEA39E371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1ad0aae239a16ac95dd0a93d4755e5ff0cbba4","datavalue":{"value":{"entity-type":"item","numeric-id":5230346,"id":"Q5230346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782965$1576E242-64E8-46E7-9D15-EBD62AFBEF9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8da36d7e52bee136936656f7a55c80142fb599e4","datavalue":{"value":"https://doi.org/10.4171/owr/2018/51","type":"string"},"datatype":"url"},"type":"statement","id":"Q782965$89C01B55-B190-4F30-9646-248406807BBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff8714e58a7f512346918a1cae34dda8d0867ac0","datavalue":{"value":"W4247883467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782965$A3E70FE9-6DA2-417A-AF65-E9C19FF49836","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":"1f733f6c5c635d9d38f84fa832733217fdb4de5a","datavalue":{"value":{"amount":"+0.989111065864563","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":"Q782965$7522D6BF-0A9A-4D3F-B8F0-22E8BE5E9FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d541df80885823e3312603477a62d51a2505406","datavalue":{"value":{"entity-type":"item","numeric-id":343366,"id":"Q343366"},"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":"Q782965$6FD9B2EE-74DE-445D-947B-FE81F04B86F7","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":"547eef204eda3ffb85093c67b7808be39c03b96d","datavalue":{"value":{"amount":"+0.9771397113800048","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":"Q782965$31D90457-4D28-4864-82A2-79681F9A88A5","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":"d966cd00863789005ac143f6529a1f70f291fac3","datavalue":{"value":{"amount":"+0.9759208559989928","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":"Q782965$6C4722B0-3B74-4F50-8820-A6C5089E3F43","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":"d0138c9333842eb368f2c835c843791722632599","datavalue":{"value":{"amount":"+0.8016195893287659","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":"Q782965$331EB7B2-05EE-47BF-B848-0F90B74190C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity theory. Abstracts from the workshop held November 11--17, 2018","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_theory._Abstracts_from_the_workshop_held_November_11--17,_2018"}}}}}