{"entities":{"Q1689747":{"pageid":1700488,"ns":120,"title":"Item:Q1689747","lastrevid":68242377,"modified":"2026-04-12T22:23:19Z","type":"item","id":"Q1689747","labels":{"en":{"language":"en","value":"Linear-in-\\(\\varDelta \\) lower bounds in the LOCAL model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6826940"}},"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":"Q1689747$B995D119-9E12-4549-8C64-FA9A5A75B11F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"801e54afa2d9336e34afa3bdd92361b919fdea71","datavalue":{"value":{"text":"Linear-in-\\(\\varDelta \\) lower bounds in the LOCAL model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1689747$0938E491-9AAE-4EBE-9B10-90406C76B574","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0dca23ff8e8dd5e551b4ae09a01abfb062ebbb3b","datavalue":{"value":"1423.68192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689747$D7738E02-85CC-4A78-9CBB-38FBD5B72B15","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":"Q1689747$296FF259-2F05-4784-8217-20BB4FD68B6C","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":"Q1689747$27D28370-B011-4795-8F40-6CC55469CD7F","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":"Q1689747$E7C671D1-3DD4-4211-84D7-42D07A0AE9CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$A40CFEA3-3A24-4EE7-A92D-D52C082D97C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cbb07437eb9aefda4cafb7f0f71b164b900249e4","datavalue":{"value":{"time":"+2018-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1689747$AB31F23F-CE8D-408A-A7FF-56EC5580D418","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689747$47B447F0-85D0-4A82-A3FA-9FB154DDBCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689747$E06A56D2-D6EA-4D9F-8D01-CCD24C8B22C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689747$BA0FA759-1171-4B23-B358-37FC2C0026C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689747$4F23215F-E20A-4D13-818E-3EB3C61BBAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689747$6FFB91A4-1355-4D44-A3E0-D857C7653E10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8f81716900be7058e285bbf6593bc41a6be8588","datavalue":{"value":"6826940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689747$60B057DF-14CD-4BAC-B613-0702069C4482","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1828a0e8809ed0fe6da46df3f59bed36492ae8a","datavalue":{"value":"local distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689747$E4FCFADC-A4AF-48D2-90DE-89E39FE3F448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689747$350F3924-7BAF-4816-9AF5-ADA77D962C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecc759a5ef04c8f039eae497aaf0b72efe7afda7","datavalue":{"value":"maximal edge packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689747$783D615F-FC51-4BAB-A962-1E5B157D2679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2fdd1508ebaa1df068a77f76f44935d295e4eb0","datavalue":{"value":"maximal fractional matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1689747$DAA47C72-6A1C-4B3E-AF66-1F749FEEC12B","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":"Q1689747$EA91ABA2-B533-4AFA-A38C-C910FB0584F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"311bfa8978b404f6d670495f3b6b5b9aaa6db35c","datavalue":{"value":"https://doi.org/10.1007/s00446-015-0245-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1689747$9195A4E0-4233-494D-B4E0-ED704345C619","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b51ff788d03ebd12c7f0c991720eeeda25c5e83a","datavalue":{"value":"W3122785907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689747$189071F9-F858-4219-BED8-BC517EEAF0F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$B4D93D53-4491-40E0-9503-CFF81B8148A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37393f9641fc7b255a1861138d139ab7186b5671","datavalue":{"value":{"entity-type":"item","numeric-id":3646226,"id":"Q3646226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$58EDDFEB-7CD8-45B9-9782-CC2DD6B7FFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9269260a9000e0548b0b4ce97f1386b296e719a3","datavalue":{"value":{"entity-type":"item","numeric-id":4862796,"id":"Q4862796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$00AC4060-54C6-499E-B1FE-7F721B918985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63c629fea996c5ff90f43945075a3fba115096b","datavalue":{"value":{"entity-type":"item","numeric-id":4980035,"id":"Q4980035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$D9DBA505-5920-417A-BC2A-40BF5422A2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74206aec86e87d8f3570b45b4de57d00d69c8fb8","datavalue":{"value":{"entity-type":"item","numeric-id":3177792,"id":"Q3177792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$B872782E-9429-4603-8C02-7E9319764772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89952e61a874447971dfbcbba64d52e55f13edc","datavalue":{"value":{"entity-type":"item","numeric-id":3540222,"id":"Q3540222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$3EBC8B14-B327-43D8-8D2D-1617174943FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd0ded51086331f018a5a2375cb4f856e7ce5d1","datavalue":{"value":{"entity-type":"item","numeric-id":693753,"id":"Q693753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$09E5E487-7E0B-4F7A-9EE7-CB1A281FF235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cad9cb39f4f0408622420c4c970cfc057ac88d71","datavalue":{"value":{"entity-type":"item","numeric-id":2943612,"id":"Q2943612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$DF77E98F-7C43-4D21-8911-CD10F3FD631C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c870db197f3047947291d9de30f5a5c854579bc","datavalue":{"value":{"entity-type":"item","numeric-id":4909410,"id":"Q4909410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$094A66CE-A2F6-457D-B036-649DE8F54C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a963ea3a4b59596eaf2f9392d858ea09f7a6a8","datavalue":{"value":{"entity-type":"item","numeric-id":4250185,"id":"Q4250185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$C40EF5E2-0DE3-4AD2-88DD-6F59CF087F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f81325a6a8fee92ccacd0c8fb5e36452221a65f","datavalue":{"value":{"entity-type":"item","numeric-id":2784500,"id":"Q2784500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$AF21C061-4CD2-41FD-8CC1-5E29B0B7F90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc27e3393eafac6c38e5233563b3a3f8b2e460b6","datavalue":{"value":{"entity-type":"item","numeric-id":2913210,"id":"Q2913210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$C2F59F7D-C4B6-4942-8EAC-1809CED866FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308476eecad6ddf04377a1b8a9f9a2f22bf0863a","datavalue":{"value":{"entity-type":"item","numeric-id":2933793,"id":"Q2933793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$432979F2-201D-4A71-BEFA-C3EBBDD47981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4e3f716bdeb2bf65ab0b9ed3ed663522d44b55","datavalue":{"value":{"entity-type":"item","numeric-id":1073573,"id":"Q1073573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$5D648575-8969-4639-B6B5-C25E6C3F2919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52892098d447c4172a59a46f01046e6fdf3f42b","datavalue":{"value":{"entity-type":"item","numeric-id":5501510,"id":"Q5501510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$30A7D18C-DB89-466B-90A5-A8E1F8E633F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33578efeddab64e113a6d55a3ebccd4e42d0531e","datavalue":{"value":{"entity-type":"item","numeric-id":3581560,"id":"Q3581560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$9B097DB3-EC69-47E5-AF91-98A288496E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb90ce630445b2e62c13cc73493a757c1a6e9700","datavalue":{"value":{"entity-type":"item","numeric-id":3177774,"id":"Q3177774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$0E26FA5D-3626-49E3-943B-6C9540587298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52d47ff6966bb988022ac1f493d6ecb90baf435","datavalue":{"value":{"entity-type":"item","numeric-id":5177259,"id":"Q5177259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$5C95F911-8BA3-4146-877C-CB7C72107DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01b3da7f0e682790f883104c8f90d67c140eea","datavalue":{"value":{"entity-type":"item","numeric-id":3540245,"id":"Q3540245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$87A76BDA-E1BC-480A-880A-D12568CF3A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$C2573723-AD3D-4827-9573-37A6328B07A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$78DDD27B-420F-4377-8DAD-C85274450051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04361f39b1581357d9c2febd3ea4819b22103779","datavalue":{"value":{"entity-type":"item","numeric-id":5788188,"id":"Q5788188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$09EA07FA-E0D4-4F2E-A54F-1C33DE9A9AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c37e6efccc277df14288fb1cee59980db0ebcd78","datavalue":{"value":{"entity-type":"item","numeric-id":5138354,"id":"Q5138354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$563CE0A0-79F8-4F0A-885E-C6F0C91B9554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1689747$EF7BC259-8760-405B-9266-A7AE9E624305","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52cf3dd3a3b0a1f90027cb0518d8bea5a3f5b035","datavalue":{"value":"10.1007/S00446-015-0245-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1689747$32491FD7-926A-4D88-B7AC-9E3EB1182197","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"162e3f74ba2771ef0dca553713094894745d1319","datavalue":{"value":{"entity-type":"item","numeric-id":2943612,"id":"Q2943612"},"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":"Q1689747$DD153905-DC32-4898-86E3-98E392BD6013","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":"0dc3baf72dfabc1b2f7a731d5a8ab2f524f1a4bb","datavalue":{"value":{"amount":"+0.8953484892845154","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":"Q1689747$BA4BDCAC-9E7B-44E8-8CC5-35235E9DEC35","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":"284e9434b1d11a5f1d19f0d868130efc151dea9e","datavalue":{"value":{"amount":"+0.8538758754730225","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":"Q1689747$0668E963-ED4B-4EA3-953C-A927FED24475","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":"c89c3d4c29735b93fb049e8f44d1a6059b6bbb4b","datavalue":{"value":{"amount":"+0.814755916595459","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":"Q1689747$9C171B59-ADA4-46ED-8C38-88267B2285F8","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":"e076aa091a81f10e2147fdb2735fbd1ab014da78","datavalue":{"value":{"amount":"+0.8141915202140808","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":"Q1689747$9D58A9E7-B59C-46B4-AB54-B369A256353C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-in-\\(\\varDelta \\) lower bounds in the LOCAL model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear-in-%5C(%5CvarDelta_%5C)_lower_bounds_in_the_LOCAL_model"}}}}}