{"entities":{"Q2943612":{"pageid":2954332,"ns":120,"title":"Item:Q2943612","lastrevid":58079052,"modified":"2026-04-03T17:31:39Z","type":"item","id":"Q2943612","labels":{"en":{"language":"en","value":"Linear-in-\\(\\Delta\\) lower bounds in the LOCAL model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6478396"}},"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":"Q2943612$E2AC12CF-AD8E-4433-96A0-46E89E1C6452","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"249b890596ef02f64d90cefc92069ae1f39b9cd2","datavalue":{"value":{"text":"Linear-in-delta lower bounds in the LOCAL model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2943612$EAEC04B4-95B3-4C6A-B34A-FF2BBC5591B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6385a2c1d9f0f10ef9a92de24ff54b362fe0445c","datavalue":{"value":"1321.68281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943612$27421B5F-E863-49B6-B4D4-84F2B67E2844","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca62a271fc098f1e544fd8dac0b42c78816519f3","datavalue":{"value":"10.1145/2611462.2611467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943612$7DF7B958-6B36-4846-A6B6-67CE9C096E99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"207ffe16549c5b4389b28516e26cdf011222b0b3","datavalue":{"value":{"entity-type":"item","numeric-id":269490,"id":"Q269490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943612$2E6F9759-FEA9-442E-AADD-C6CDA6591809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5cf6a89a3f363f55f56db663e5fe057494c4b7","datavalue":{"value":{"entity-type":"item","numeric-id":896699,"id":"Q896699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943612$36635EB8-4892-4960-A27F-60AA25BB7190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72eb7577da4ce2320e365d0abc7a6ec50e002098","datavalue":{"value":{"entity-type":"item","numeric-id":642984,"id":"Q642984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943612$0142B781-5F0F-4C3B-A33E-94E6DC2DE6E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e11b90b362458782b74574f9e38ecb0e5c869b13","datavalue":{"value":{"entity-type":"item","numeric-id":2943605,"id":"Q2943605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943612$12762A8B-BABD-47EE-BCAE-273C13ECC2E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daa0fd3a1e10787fd7fed19a9229fc1e734a275a","datavalue":{"value":{"time":"+2015-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2943612$B9A4E093-5B3A-4911-8A2A-DB65C53578D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d08c8c83ed6037345db689046a6086b5b20354f5","datavalue":{"value":"https://arxiv.org/abs/1304.1007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2943612$15D5565A-AB12-4993-B6C8-F67F26C5F603","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943612$D69D4C79-2EE7-41B8-BC5C-21EB446471C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943612$E31813F9-63F0-44F9-918D-8E8ABA4A4F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943612$90A2F392-EE76-4B94-B3BB-E7B7AFA4FD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943612$CCC1A16E-5E22-4114-A1F1-C47FBD08D672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943612$F33A20E2-8592-4555-ACBE-A6A95996D10D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5688445575ec740145e10f5f3c95d29d3bc3425e","datavalue":{"value":"6478396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943612$09724C4A-68F2-488D-A9F2-385670AD7717","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1828a0e8809ed0fe6da46df3f59bed36492ae8a","datavalue":{"value":"local distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943612$4561F15B-8DC5-4FA6-BD5B-18001263F765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943612$780C64B2-5A14-4B60-852F-9ADF7681D793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecc759a5ef04c8f039eae497aaf0b72efe7afda7","datavalue":{"value":"maximal edge packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943612$E91AD464-E963-466E-B808-CFA7497FD8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2fdd1508ebaa1df068a77f76f44935d295e4eb0","datavalue":{"value":"maximal fractional matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943612$5879B281-64F9-49EB-BF3B-936B6D65DF93","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":"Q2943612$3D395BB9-55F0-424A-84FF-D864544A13A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de2d77b7c51ddf07088a8c002d80f68082cae13e","datavalue":{"value":"W2083116840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943612$333D1A1F-EC48-4573-882A-7AC354BA3F96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2557e824802ae6801373f59f8f555b3aba3a6e00","datavalue":{"value":{"entity-type":"item","numeric-id":1689747,"id":"Q1689747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aadf47c3d9e686d5a132a2e808b9dd6741e30722","datavalue":{"value":{"amount":"+0.9969399571418762","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":"Q2943612$EB5DB36D-CA7F-4651-A7A3-8E7EAB4CF3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"732f8db95b829bac4d0124e0d114d7e7570768b0","datavalue":{"value":{"entity-type":"item","numeric-id":5056427,"id":"Q5056427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1db81fdd9f7d6c233e1968eb4ad6d0b5f48296cb","datavalue":{"value":{"amount":"+0.8939657807350159","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":"Q2943612$E84140B2-DB28-4519-B0E4-B1C156BB37BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c7b81c9adf9315e76cd29b6b13b7967cff4ea2","datavalue":{"value":{"entity-type":"item","numeric-id":2933793,"id":"Q2933793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57f764523e7f04a9c1e69340f5ea7c263d1c3fd8","datavalue":{"value":{"amount":"+0.8520315289497375","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":"Q2943612$8E2B4891-7FF8-4256-B78D-203F257DCA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2069ea62a04b9b50a7f5e1ed4f1eec03ac0dd33d","datavalue":{"value":{"entity-type":"item","numeric-id":4967178,"id":"Q4967178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400f72490b02546a8af5781c2018301071e1e30b","datavalue":{"value":{"amount":"+0.8155238628387451","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":"Q2943612$63F33E82-8E10-4D47-85E8-A5A8462486C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2873a7e7048244eadf4d6faa01923ef4ec96c7a5","datavalue":{"value":{"entity-type":"item","numeric-id":5090895,"id":"Q5090895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"539c94c4511698abc199f0c2b8e348a79011578e","datavalue":{"value":{"amount":"+0.8113207817077637","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":"Q2943612$6EE5347C-618E-45F9-AA56-CB655841BB79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2943612","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2943612"}}}}}