{"entities":{"Q5361934":{"pageid":7391508,"ns":120,"title":"Item:Q5361934","lastrevid":58539066,"modified":"2026-04-05T16:06:40Z","type":"item","id":"Q5361934","labels":{"en":{"language":"en","value":"Brief announcement: An exponential separation between randomized and deterministic complexity in the LOCAL model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784172"}},"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":"Q5361934$02CA16F9-FC1A-49AD-9E82-8115DBC8D97F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec16663440f4cd196803bc537e28cca7caf5d6be","datavalue":{"value":{"text":"Brief Announcement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361934$19D84E4E-80AD-43A2-BA67-E654CB8DC91B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81ac9d9e7059bf6c589cd57e86160d299747acc8","datavalue":{"value":"1373.68258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361934$AE1424A1-492F-4C4C-AF1D-970EE750A372","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b68564ed779699577fe3617c7fcbe20324ce409e","datavalue":{"value":"10.1145/2933057.2933079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361934$119EA519-77E9-422E-9817-66B9D048C98B","rank":"normal"}],"P16":[{"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":"Q5361934$FCE7401E-D7D7-48E9-B0C5-38A4170FF15B","rank":"normal"},{"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":"Q5361934$20048FBD-F357-4D49-B5BD-9BB0C689C2FE","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":"Q5361934$BDF6F8F3-8258-4D6D-8571-BBB343FFB078","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a144f60a976d9adee5b526bc3e03607b9cb8ec26","datavalue":{"value":{"entity-type":"item","numeric-id":5361908,"id":"Q5361908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361934$19B808F8-8DDA-477E-958E-6E6B4C2E25B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-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":"Q5361934$006DE477-79C7-43B0-A35E-D39C5256B10F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1b9b1b2505d2b1ee8ba96ea5bc71b44bb9bf772","datavalue":{"value":"https://arxiv.org/abs/1602.08166","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361934$B446E68F-B961-45C1-85E0-FBA10F0924B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361934$EB72332B-3349-4B9D-8A60-FB34ACBB70AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361934$F14E07D5-34EF-4125-9ABA-4F9AA3911E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361934$0B87E1DB-EF7C-4D75-9D37-4AF55B69FD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361934$31EEE865-C206-438A-8B25-3146ED8CC99D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05cfa6453122e9d367c34c0b0090d2eab040f535","datavalue":{"value":"6784172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361934$98955C28-8F51-458B-9796-49A5BF650E0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361934$EA24B5DE-65D4-4A59-AE4C-6575F5C460B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361934$6377248A-E01F-4500-823C-887E071D8096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721db152ea6f5f1d941a96190ff027c3df9b3519","datavalue":{"value":"symmetry breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361934$A17A2DD5-4C2C-4692-987D-1F82C33219EE","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":"Q5361934$50EF7E7E-FA7E-4801-B08D-3EC19CEA05B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8c46c7ae282c1949b7fda6b875671fb42e28fe0","datavalue":{"value":"W2480829993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361934$727E643A-C13A-4A3D-853A-4A837DC499ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acc5b3c53a8d8e1812fc36627062881fc6ae14bb","datavalue":{"value":{"entity-type":"item","numeric-id":4620411,"id":"Q4620411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c58874b8e257834141ccc106cdb8579c404900e","datavalue":{"value":{"amount":"+0.9877057075500488","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":"Q5361934$C6A81357-B512-49A7-8ABF-FDDDF6360D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2f70826ca83a37a668f21a309a794a77551a9c","datavalue":{"value":{"entity-type":"item","numeric-id":4978023,"id":"Q4978023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"688adbf8f4ce2502f9ea3f5caf62dcfd430cf31e","datavalue":{"value":{"amount":"+0.841800332069397","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":"Q5361934$10A37328-2C84-4927-8986-1D1034592D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441e5198ece5c3b58c59fbf9bd1d9cc310be46c3","datavalue":{"value":{"entity-type":"item","numeric-id":3177792,"id":"Q3177792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5863b4e80fac0f1e98d0d92e3141f6d74a6e81d","datavalue":{"value":{"amount":"+0.8297646045684814","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":"Q5361934$911CACB1-F21F-481C-82EC-0B3BCD024506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b334fb59ff2a2e81a6a2317097e43ad4286700e","datavalue":{"value":{"entity-type":"item","numeric-id":4561507,"id":"Q4561507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca58fff2971fab94d5e911fbf57f53b5bf2be6f","datavalue":{"value":{"amount":"+0.8056448101997375","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":"Q5361934$788ABF7F-7818-4D3F-9B49-C11618A36771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21c3513c3d4e5adc9ff42ee5437a8fdf9af663b2","datavalue":{"value":{"entity-type":"item","numeric-id":4646447,"id":"Q4646447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ea7b908894f91fe386097dd7b56986c4123b75d","datavalue":{"value":{"amount":"+0.7967435717582703","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":"Q5361934$C2D5B6FE-0DEB-4258-B498-11FC2A60281B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361934","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361934"}}}}}