{"entities":{"Q3613647":{"pageid":5643553,"ns":120,"title":"Item:Q3613647","lastrevid":88532447,"modified":"2026-06-04T14:46:39Z","type":"item","id":"Q3613647","labels":{"en":{"language":"en","value":"Fast Deterministic Distributed Algorithms for Sparse Spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5528495"}},"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":"Q3613647$A20CF651-B3F3-496A-B421-F83A5D89AFBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f572777bf708241194f5c2fc22c3bb7bf3354a5","datavalue":{"value":{"text":"Fast Deterministic Distributed Algorithms for Sparse Spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3613647$B1EDB14C-D281-4EE1-B298-5ABE24168116","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df1154474d7a36e12353821ab1ec6b6df283f44d","datavalue":{"value":"1222.68410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613647$C3294495-278E-4A18-97F6-48BB5DE8DCD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8072038f6d7cc441114b810f92c5e3a5d22aa8c2","datavalue":{"value":"10.1007/11780823_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613647$A506C18B-0888-4BC4-A609-8E6744985C91","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":"Q3613647$1535C8EB-9218-4A50-B4AE-030B1849D931","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":"Q3613647$4F456373-5CE8-4CC3-BAA6-71A995703034","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f55c6f0916d3abac99bafa5627b03bb82c21e622","datavalue":{"value":{"entity-type":"item","numeric-id":2835011,"id":"Q2835011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3613647$F96973B3-FFCB-41D0-ACF0-795C383F8CD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5633353462eee310c4db3234ed97ea2c49f28694","datavalue":{"value":{"time":"+2009-03-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":"Q3613647$96451F42-72D4-4EA9-9140-740B0381B6B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613647$9835D605-5BF0-490D-88F1-6686DC609596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613647$0888372A-E98C-48B7-8ABE-E92C986AD7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613647$6ED302C1-3EDA-4ABD-AE3D-5DE73DC33998","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f628096c45875272f02843b41a8248b447fa93a6","datavalue":{"value":"5528495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613647$A85E281E-E6F4-4406-AB54-F92BC07C9632","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613647$C8E7E49F-ED64-4262-8E86-77AD7692F7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fec22e7bbba671ae680057a2b15a918b0cbbc5","datavalue":{"value":"graph spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613647$D79D0FA8-040B-467F-A89D-FBFF88287FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613647$510E20BB-AAA6-4F7A-93BA-2FF8ED937B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"254b815a32adbf1a750923f7594c5758c45432a0","datavalue":{"value":"Linial's free model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613647$B6B2F5E1-2D1E-470B-9CEF-9019E14228E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf0882370430827bf0ad95308baea9eb0d81fc7","datavalue":{"value":"deterministic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3613647$98766213-4C82-4E77-8AB0-3B204E2C2503","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":"Q3613647$589275AF-934A-4EAA-A9C6-815AA62B010A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7048e26edfa757d39faab454474dddc98825121d","datavalue":{"value":"https://doi.org/10.1007/11780823_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3613647$87F9CBFF-D678-41EE-AFC5-934536EA7563","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f9ed37ed10aee16e9049347df5a0d8d17702485","datavalue":{"value":"W2177203569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3613647$B55B56C0-F427-4330-BBB9-1A5F9E7D70EC","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":"5ee561be1d09744887814641f8b7148ff7b33d44","datavalue":{"value":{"amount":"+0.993777871131897","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":"Q3613647$DF66CF80-E525-47D6-80F9-E98C8CE61315","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":"12e9e5aeb5e33ef390fa7f5ebcc606c02caa1347","datavalue":{"value":{"amount":"+0.9213184714317322","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":"Q3613647$E22D018F-1598-4AE5-A8DD-2912BAEF1AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6dc967dba624f8f020d65dba6f3d92f22ae3c54","datavalue":{"value":{"entity-type":"item","numeric-id":2934351,"id":"Q2934351"},"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":"Q3613647$80712286-7EDA-4DE8-8C26-9522D8B95D71","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":"155ae114f698877664b2f5a5a90282d179032c9e","datavalue":{"value":{"amount":"+0.8857811093330383","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":"Q3613647$65630BA7-92A9-42FE-86E0-78DE108F9419","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":"a6bdca7607922f6e8b6f2c42b480466c56bec38c","datavalue":{"value":{"amount":"+0.8715800046920776","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":"Q3613647$BD271AE4-4C2C-402F-A811-3C397E726653","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast Deterministic Distributed Algorithms for Sparse Spanners","badges":[]}}}}}