{"entities":{"Q1698026":{"pageid":1708767,"ns":120,"title":"Item:Q1698026","lastrevid":72544143,"modified":"2026-04-14T05:37:46Z","type":"item","id":"Q1698026","labels":{"en":{"language":"en","value":"Complexity theory. Abstracts from the workshop held November 15--21, 2015"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6841532"}},"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":"Q1698026$145611F0-7923-4A7C-865D-F9419E574431","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3df745bbd9cc6740adce32c0cdca10881246050d","datavalue":{"value":{"text":"Complexity theory. Abstracts from the workshop held November 15--21, 2015","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1698026$27F28286-B33B-4DD5-8D8E-EE64E27EBDBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ed6c8ab11f47a97e95e274fd97bbbf6eed25a7e","datavalue":{"value":"1380.00044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698026$2CDCD3E8-E0CB-4CC1-B114-31761B6C342D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50298a6949f261742112cb4aef0493b713376208","datavalue":{"value":"10.4171/OWR/2015/54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698026$D184F507-32D5-49C0-A20D-A28285301A65","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":"Q1698026$520EE4D4-F769-4C27-9774-6712E7A4EFE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03b40265c51fbda5859c29b6b64bb3fc76d105e0","datavalue":{"value":{"time":"+2018-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1698026$AE980BF2-0562-417C-9726-6904A1B105EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e6d67757bdd0be2755b73cd5ac7483ce8636f4ec","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 randomness extraction. 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":"Q1698026$55D1F4A7-806B-4CAA-9CA7-5458748770D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9273ee9d6a850a5b4a9f2fe224e0804dc9e99b1f","datavalue":{"value":"00B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698026$14F19BFE-DF64-4D2D-A60A-4E97B0BA7BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698026$B0194958-77F3-4C68-876E-024C3A8B71A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698026$A6D37557-996E-455D-9F6B-C8D02885EEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698026$FE7BC11A-A804-45EA-861E-6C4693213DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698026$4B3FF1CC-6B79-49BE-8BB6-617E992EFFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698026$C468730B-DE47-4E17-A03C-5A90D351DA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8dc5d8f03fcaaa9e07fb2b90c65b675a74eb1ab2","datavalue":{"value":"94-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698026$3D1ED45B-CF47-43A4-8DB4-CAB717AC553F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6c1ef60380326916122acb353c9ae3ef57a6054","datavalue":{"value":"6841532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698026$D1DDF0FE-78F0-4B35-B663-ABB726E32F31","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":"Q1698026$B1359EE5-8602-4D48-8C18-8EA27FB8E334","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f592baacd45dd4fb620cba25cd9fd22e52eca47b","datavalue":{"value":"https://doi.org/10.4171/owr/2015/54","type":"string"},"datatype":"url"},"type":"statement","id":"Q1698026$535EDCA7-F28A-4A11-9194-F020E39C5265","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1dc0e77989711267a5f56a32b1f2093c3bf4425e","datavalue":{"value":"W4230480142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1698026$E09C9F7D-E417-4F97-9C85-77FC37D7E0BC","rank":"normal"}],"P1643":[{"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":"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":"Q1698026$460FAE7F-371E-4742-9D40-C76B2EF88942","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":"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":"Q1698026$4DD206E2-7B4F-4FC5-B967-93E1C7D11998","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":"12e07472db36c76e7dcff9783d15f39fe3fc404f","datavalue":{"value":{"amount":"+0.9802953600883484","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":"Q1698026$4BC6F43D-6F9A-44D2-A676-8765C8AC50C5","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":"195689095b23fc5a5c30da35dd0a9ec16b637a8b","datavalue":{"value":{"amount":"+0.9678434133529664","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":"Q1698026$546E0EC5-6392-44BA-8C60-4C1E74802203","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":"2e0f66e83f29dfa89d62bbd12da746cba5802bc4","datavalue":{"value":{"amount":"+0.8248628377914429","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":"Q1698026$DA7CAFD1-FBF1-4BB4-96B0-F02BD748FF19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity theory. Abstracts from the workshop held November 15--21, 2015","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_theory._Abstracts_from_the_workshop_held_November_15--21,_2015"}}}}}