{"entities":{"Q5090437":{"pageid":7120013,"ns":120,"title":"Item:Q5090437","lastrevid":91342130,"modified":"2026-06-04T22:55:39Z","type":"item","id":"Q5090437","labels":{"en":{"language":"en","value":"Local computation algorithms for spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559101"}},"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":"Q5090437$ADD988CF-355A-4441-90A6-F7FE513CF71F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a682d6abaa45d7a843d1f10c4aecdb53dfef36b5","datavalue":{"value":{"entity-type":"item","numeric-id":315531,"id":"Q315531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$59682C4B-FA12-4610-AE02-F56ECDA70BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58014b7d5d5e839d5104fee592ca0e33afa6525e","datavalue":{"value":{"entity-type":"item","numeric-id":2843248,"id":"Q2843248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$D5AB32FD-C739-41B9-B158-DF57E53D1609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa2607f7c731d9459b1ac387421dac92a9d79c59","datavalue":{"value":{"entity-type":"item","numeric-id":524359,"id":"Q524359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$52EF1714-5392-47C6-9DF0-F07957849B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e7d33a4638268d113de2abb760a7c1253e35b0","datavalue":{"value":{"entity-type":"item","numeric-id":831781,"id":"Q831781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$4ABAB275-29F4-4824-82A5-EF71425D2B96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090437$515DACFC-E8CB-4B2C-905B-2C4323DF9067","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d8ba1d4189b8d86756fe5c353a2d4469a495586","datavalue":{"value":"https://arxiv.org/abs/1902.08266","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090437$76AAA3AC-97D9-498F-88AE-D36A8B6D9067","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090437$74C1FD23-AC07-4B7F-9ADA-AEA86FE3697B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f96da5e1deae98924126cab6078103fa98c33f4c","datavalue":{"value":"7559101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090437$2EFD0CD1-71EE-4AB3-875C-470CAF83B6A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb93b54e00cb763f55593f0f87ee8330fd5eef93","datavalue":{"value":"local computation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090437$71F9B145-AD6E-42BB-A76F-42E5FFF36647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94077a9d57adec83e279726a04b6f841f1671114","datavalue":{"value":"sub-linear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090437$D28FED8A-CBA5-4539-AD62-03617F298ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fec22e7bbba671ae680057a2b15a918b0cbbc5","datavalue":{"value":"graph spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090437$BCB8E993-3B6A-49A7-85D1-3CD753E8E2DE","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":"Q5090437$D1DF0041-A045-4412-B968-74B7F4711BC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f1c874f5ca223e3a92dc5dda2ef6450b2d8828","datavalue":{"value":{"entity-type":"item","numeric-id":5743464,"id":"Q5743464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$5338BAAE-17DE-4266-87CC-4F43770F34D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94b87dd49152976f7a8602445ce3c73024b3b7e","datavalue":{"value":{"entity-type":"item","numeric-id":4012441,"id":"Q4012441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$35939E13-9D43-4712-BB9E-C20D4E6B0554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d485d3279cdcce7464ac58d96bb2164c163808d9","datavalue":{"value":{"entity-type":"item","numeric-id":3189078,"id":"Q3189078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$49CDBC3F-CDBE-490D-96C7-F0871B9C4A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8e6122182454470dfb1622ed5e098a7f3e67ea","datavalue":{"value":{"entity-type":"item","numeric-id":5297139,"id":"Q5297139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$F15561AE-2A4A-4251-ADE7-487F1AE348A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aac8007467abe8e6655721c8253fec18e8c9026c","datavalue":{"value":{"entity-type":"item","numeric-id":4606286,"id":"Q4606286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$15C134AE-BD54-4FB3-BD0F-64FDBC9E8F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6c14eedd41b079d19816cdc7b47cfd9dd03365","datavalue":{"value":{"entity-type":"item","numeric-id":930906,"id":"Q930906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$3E294C48-A343-4336-AD07-550A5A629E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0bed2d14e35e26511e9bc4b3b6ad249651e999","datavalue":{"value":{"entity-type":"item","numeric-id":3523207,"id":"Q3523207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$CD743636-97BC-4D1D-9272-D065F4216C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728dde6503e59a67f9a46d277e7b8e5c5bb74a20","datavalue":{"value":{"entity-type":"item","numeric-id":2934351,"id":"Q2934351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$30756A08-4A03-4187-857C-EC8B35E6F9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2fcfa58c56bc5823325032015ecfe68bb474a7","datavalue":{"value":{"entity-type":"item","numeric-id":3646224,"id":"Q3646224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$BF9FF2CC-C5EC-4FB4-8F69-0AA6CEE42C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97939a7a50bf0ef415db319800be24577e549101","datavalue":{"value":{"entity-type":"item","numeric-id":3189002,"id":"Q3189002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$76789D5D-4EE0-482B-8B35-632296746048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89424f605074c0096812b7a29b9d3e83f5a134e8","datavalue":{"value":{"entity-type":"item","numeric-id":4575779,"id":"Q4575779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$0D262624-2F9B-494F-A6DB-A2774F779C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5df05bc83b5f828f91d2699677c5b7ac22445b4","datavalue":{"value":{"entity-type":"item","numeric-id":2396159,"id":"Q2396159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$CBD9FB0D-B51A-44A0-8B27-042BE332D1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad295884084e339dedfe9acbe47ef0842d730599","datavalue":{"value":{"entity-type":"item","numeric-id":2921425,"id":"Q2921425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$186D8AFB-53B5-42DB-9FAC-B6FE3182582C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e4ca34337739f192dea9cb4d5f13a1791170699","datavalue":{"value":{"entity-type":"item","numeric-id":5236283,"id":"Q5236283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$9A0BFE88-7007-48F6-B743-C8AC8FA91D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d765fa3fedef91ce6dfe266eea6425efdd345e4d","datavalue":{"value":{"entity-type":"item","numeric-id":3088197,"id":"Q3088197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$E939B237-8C49-4CE9-BC71-0E622D59443D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$53DD0EFA-B77D-46C6-A16F-78E6B4EBAC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88004b6b8731dd20344d5b162a802da94a452046","datavalue":{"value":{"entity-type":"item","numeric-id":2826071,"id":"Q2826071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$39096162-947C-4E4B-B58B-F69B56A21C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0159bb59638bce6c8278c732cb9c29c4abc8ffcc","datavalue":{"value":{"entity-type":"item","numeric-id":4651520,"id":"Q4651520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$6314ED07-8792-461C-9422-D967638B95B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c92ee09e711195d9bb59850d4d20a4da8c79f5b","datavalue":{"value":{"entity-type":"item","numeric-id":5002766,"id":"Q5002766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$095CCADE-4B39-42B8-8AE8-705695EF8E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809f6ff215914bef89347dc2d51fe2f24101fdf9","datavalue":{"value":{"entity-type":"item","numeric-id":2977565,"id":"Q2977565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$1599214D-413B-4C12-8A9C-D2387F315159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42f9ebd21fc5d4ac45ecc415e94727790d84e10","datavalue":{"value":{"entity-type":"item","numeric-id":2969665,"id":"Q2969665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$1D21A397-E04D-4B1C-96B2-8C427038D156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d36e9c91e220a67ff340a8e755e376efd1fb9d","datavalue":{"value":{"entity-type":"item","numeric-id":4636471,"id":"Q4636471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$B3901165-60FD-44E6-B577-78A99854D33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61288f2417504702497c191c11f468a749828349","datavalue":{"value":{"entity-type":"item","numeric-id":524360,"id":"Q524360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$84C5DE8E-5D61-4E25-AB0F-5C79F7AFD7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750e5e7a501df4315f14b85c3a2b8118a399fbef","datavalue":{"value":{"entity-type":"item","numeric-id":2788995,"id":"Q2788995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$74FE7720-E198-40E8-83A6-5CD6FCB84872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d805e1dec34d935395ee56d204df0504979209","datavalue":{"value":{"entity-type":"item","numeric-id":2843290,"id":"Q2843290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$E034094A-7F27-4757-8C40-F9090CFFE9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00cc13172be8dc1406dec841cdbd78bbc953f018","datavalue":{"value":{"entity-type":"item","numeric-id":2851862,"id":"Q2851862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$9F6AFA4B-F734-4393-9E40-B6E9EE9032CD","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":"Q5090437$67EC9664-CA03-4540-836E-CDF0C0B9CBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$58C23E7E-FB41-4DB7-BFA0-4B27AD10403C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$B4920B3B-C212-4C05-9BA7-E8D268E9AB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b51ab0b55dfdd8c787309fe55390ecfeb4f42a","datavalue":{"value":{"entity-type":"item","numeric-id":5919900,"id":"Q5919900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$966982BD-30AF-44B6-A0A1-D94CCB57D3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4695b6306af7069a868987f3f2b6a5857c203dab","datavalue":{"value":{"entity-type":"item","numeric-id":2628795,"id":"Q2628795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$F97BC32B-D078-4D9A-ABB4-2FE2D654C0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf37657a0d5bcc290f542fdeb5c544734038938","datavalue":{"value":{"entity-type":"item","numeric-id":6487482,"id":"Q6487482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090437$EE0F85EA-021A-4CE9-8B4F-503AF9480323","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95a6ea65e26e39e4ae4e4ee2f44c5112701b7338","datavalue":{"value":"10.4230/LIPICS.ITCS.2019.58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090437$C169F814-B606-4752-AC19-4E7919534F9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6405a4a4c26a3834da86462156a5991294afcfe2","datavalue":{"value":{"entity-type":"item","numeric-id":3646224,"id":"Q3646224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af5c7dce47ba7e88ef098773bfe5b0170210bef1","datavalue":{"value":{"amount":"+0.8142439126968384","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":"Q5090437$F8CE3AA8-8091-44E3-8969-11766D15DEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"018afe8f4da2cef220e42c8163fd04ed3a9afc2f","datavalue":{"value":{"entity-type":"item","numeric-id":524360,"id":"Q524360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c16f9575c39a0325a959014f5e98da319b6078c2","datavalue":{"value":{"amount":"+0.7983177900314331","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":"Q5090437$0926A3E2-6E15-4A44-8C94-4B4CB2DE00AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0e4ae3e1d2e17abcec37dd8845b65b2bc92ddb","datavalue":{"value":{"entity-type":"item","numeric-id":5002725,"id":"Q5002725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78500fd6cc70b5588fd517c265d723e749eb1c2","datavalue":{"value":{"amount":"+0.7950162291526794","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":"Q5090437$C6E30CC3-47FC-433B-9F51-527014160583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e062ed39ed864fd2c4a20a96b5812a7e00a182","datavalue":{"value":{"entity-type":"item","numeric-id":2300722,"id":"Q2300722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6abecc2bd67b19c4ff9a662ac1d3c188901074e","datavalue":{"value":{"amount":"+0.7895488739013672","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":"Q5090437$19D48224-B829-446D-8AFE-473926500A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e33b71d682728711a4fddbb7a46c2831005b95b","datavalue":{"value":{"entity-type":"item","numeric-id":2969665,"id":"Q2969665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4589d5dc5ed67db6a10fc6472a63eeecf813f420","datavalue":{"value":{"amount":"+0.7894629240036011","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":"Q5090437$A729B684-3955-40B5-B539-A6106F2773C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local computation algorithms for spanners","badges":[]}}}}}