{"entities":{"Q2934351":{"pageid":2945071,"ns":120,"title":"Item:Q2934351","lastrevid":85227440,"modified":"2026-06-03T06:21:35Z","type":"item","id":"Q2934351","labels":{"en":{"language":"en","value":"On the locality of distributed sparse spanner construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6379964"}},"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":"Q2934351$280C3BD7-6D59-4AA1-9B39-F9282D0B826B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d872a347e5fa1ab4aac804237a3cb525d1dd112","datavalue":{"value":{"text":"On the locality of distributed sparse spanner construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2934351$797485DF-8228-4441-9E77-7B9DE680A49B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2857fb797d1bfe2f717b4dd29c81634e9d2fed30","datavalue":{"value":"1301.68252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934351$DF49D018-6739-41B3-81A3-E99507228E5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a89e11d60196b242bbda6f5c2786b9881c191fe","datavalue":{"value":"10.1145/1400751.1400788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934351$6348FB7D-6F87-4FD4-A082-9955FCD7C833","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e33ab1f203c298369e5fe5517b08fa40e5c79f08","datavalue":{"value":{"entity-type":"item","numeric-id":297386,"id":"Q297386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2934351$B86AD2B8-AF4F-4BAD-B45A-66A3F2119336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"040ab4734db82eca04b89c8f2af13f8c0ada0db4","datavalue":{"value":{"entity-type":"item","numeric-id":202142,"id":"Q202142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2934351$621761A9-A9EE-4103-9584-6C4E04B1B03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5047f970fba8ab577e92a9917450d0aab93d5dbe","datavalue":{"value":{"entity-type":"item","numeric-id":216238,"id":"Q216238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2934351$7F4E7E44-6A49-4FA0-A621-8F8C3BA92E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2934351$9E1DEB9D-77A2-458C-97D1-F4070CD143CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3919f4188a34056cfebca781983a31492a2ae559","datavalue":{"value":{"entity-type":"item","numeric-id":2934327,"id":"Q2934327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2934351$1A614052-14AC-4A17-8876-37C16B6EB150","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b018cbac5547fb2c3603e0460b3a7fd61aed741","datavalue":{"value":{"time":"+2014-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2934351$82816ACD-BA4C-48A7-8192-677A0FB3FBFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934351$0C48C491-0BE7-4D1F-9F68-4BFADEDB7D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934351$4949B3CD-0117-41FE-8FFA-D4E84B03796F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934351$2789D389-A638-4209-805A-21263AD9EAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934351$D31836EE-5729-48BD-A4CE-FE5F322DD331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934351$305FB93A-FD05-49CA-83A0-7DAE5272C439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934351$BECD62B7-8B32-420D-A8C0-64BB861D33F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9966b713153c9066870b0723b0f6539e4bc185fa","datavalue":{"value":"6379964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934351$AAA44E05-EEF8-4AF9-A36F-C7CF25B54FAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934351$40CF52CC-5A23-4819-9666-883F78476D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fec22e7bbba671ae680057a2b15a918b0cbbc5","datavalue":{"value":"graph spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934351$D266FC11-8E8F-4308-8525-8F7703392DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934351$CA0B88EB-1EAB-400F-8C85-D30CF2F989A1","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":"Q2934351$03AF66C8-02D2-4FFD-BD94-E09B5520855F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e74f1a4928c49b36d1779b56b5b108802e78f37","datavalue":{"value":"https://doi.org/10.1145/1400751.1400788","type":"string"},"datatype":"url"},"type":"statement","id":"Q2934351$097A1EF5-FA76-4CAD-9739-3280D59411A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"534fb8841541961cc7a1ec0e87b33479d4ecbbb1","datavalue":{"value":"W2037793233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934351$3C7FF672-CAA3-46C3-B2C3-2C69EEA6DEE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b782e74cba8f538b92790fd7aca00fb1ac213484","datavalue":{"value":{"entity-type":"item","numeric-id":930906,"id":"Q930906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4889cf8f410f6000d777c1b7d462949a348a9df0","datavalue":{"value":{"amount":"+0.9133331775665284","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":"Q2934351$6BB24711-C0BA-4617-80F5-44A994483D21","rank":"normal"},{"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":"b74dc7c9869fe2fb8d2be466527a60a0dfc93b74","datavalue":{"value":{"amount":"+0.9127287268638612","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":"Q2934351$F385F186-66A5-4CEB-8348-703622699EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd26e7250c8a736b269db85a8e77f36b7c97dc64","datavalue":{"value":{"entity-type":"item","numeric-id":3613647,"id":"Q3613647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d889c47975548f1b53440a8664ee47970cd6fd0a","datavalue":{"value":{"amount":"+0.90958571434021","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":"Q2934351$592F8077-C7D9-4E01-89B4-DABD7EC5277B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2abc4b9e2583dedd7cdd9aefc5c422593ca24bb","datavalue":{"value":{"entity-type":"item","numeric-id":3523207,"id":"Q3523207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef2e7f3a7265c12054feeacdcd5fbf5ded611f6","datavalue":{"value":{"amount":"+0.9047779440879822","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":"Q2934351$6A840293-DE99-4BAE-890B-756D3DC846CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db86c54392e5a2300177eae57019a6868f38eb7f","datavalue":{"value":{"entity-type":"item","numeric-id":6487496,"id":"Q6487496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570fead7615d55e71672d16a4f06f1a590ed2d64","datavalue":{"value":{"amount":"+0.8873199820518494","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":"Q2934351$06BECF46-E876-4650-9722-5C23777C425E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the locality of distributed sparse spanner construction","badges":[]}}}}}