{"entities":{"Q6946436":{"pageid":21182193,"ns":120,"title":"Item:Q6946436","lastrevid":75969870,"modified":"2026-04-22T08:44:57Z","type":"item","id":"Q6946436","labels":{"en":{"language":"en","value":"An exponential separation between randomized and deterministic complexity in the LOCAL model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8076572"}},"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":"Q6946436$B0089908-CD0C-41FA-8DE1-64E54AD6B191","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3bddf30bce953c00f2ad300ffb09f037d250bed","datavalue":{"value":{"text":"An exponential separation between randomized and deterministic complexity in the LOCAL model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6946436$08D0E9E1-5275-479B-AD06-C0E0BA7642E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d8817a8e78dc75bda110ac8623aa9df247bc207","datavalue":{"value":"10.1109/FOCS.2016.72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946436$92497C60-53F1-4CCD-BFEA-43656E777BA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"723690c7845ac8e57b0e34a92e5916b6f063a7c6","datavalue":{"value":{"entity-type":"item","numeric-id":294930,"id":"Q294930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946436$0B26C8B5-269E-421E-BA2D-33293966E489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11e2c3ae707ee20aac6c02ec424d975a5a18e98","datavalue":{"value":{"entity-type":"item","numeric-id":409346,"id":"Q409346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946436$F5602AE2-059E-48F7-9A35-CC28D095D421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eff7f194bdf9f7f0f410f47fd73dc15262522b6","datavalue":{"value":{"entity-type":"item","numeric-id":344508,"id":"Q344508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946436$72396A47-6C24-43B1-971E-A290FBDF165D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92e52dd11d4a4a87e99ca1dd58ff5812f369c9fa","datavalue":{"value":{"time":"+2025-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6946436$3DDCFF7F-ACB1-42CA-86F0-8E9A065CC5D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946436$4BACD529-C523-4397-A0D4-FBC06B9CD571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946436$C54684FD-D584-4D9B-931F-358B69E42ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946436$9DCDA48F-345B-41F3-BD47-076798AAD2EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75a627b45dd3aaae114417732695f1f1a0dae1bf","datavalue":{"value":"8076572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946436$2CDA9EB8-4A69-47BD-8E89-AF6AE489334F","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":"Q6946436$A28285E2-595D-4C8B-B6A1-F49AA239C666","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exponential separation between randomized and deterministic complexity in the LOCAL model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exponential_separation_between_randomized_and_deterministic_complexity_in_the_LOCAL_model"}}}}}