{"entities":{"Q5875784":{"pageid":7905335,"ns":120,"title":"Item:Q5875784","lastrevid":97718231,"modified":"2026-06-05T15:17:09Z","type":"item","id":"Q5875784","labels":{"en":{"language":"en","value":"Graph spanners in the message-passing model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650425"}},"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":"Q5875784$0C3F3C30-E5B6-46CB-B323-D7891B11123C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec36c337d1ecd60aeb0238c5eb800e9fbd0323bf","datavalue":{"value":{"entity-type":"item","numeric-id":5875451,"id":"Q5875451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875784$A8D5AF84-289C-450F-817E-F988B7F91A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eb06e520030bd4c596685d599b5f68cac8c76a2","datavalue":{"value":{"entity-type":"item","numeric-id":343862,"id":"Q343862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875784$42DF234D-0F86-4C31-B9E0-9BCCC3DC2A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c63740285b3d8910a5d9e432158fd13af7ac1d9","datavalue":{"value":{"entity-type":"item","numeric-id":5140697,"id":"Q5140697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875784$8283D3A1-A6E2-41E5-BD4C-896E3BAE1CA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-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":"Q5875784$0946395F-E1AD-459D-838F-413BA8F51850","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5a87d9eaec273b5404cd157f290be77f033d929","datavalue":{"value":"https://arxiv.org/abs/1911.05991","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875784$C648BD1A-C127-452C-9621-560A243CDC1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875784$C830DE83-8E1B-4D4E-87F8-0177B750B0A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"547aa963f01a812dc98de4038ad46ed6cafad2d6","datavalue":{"value":"7650425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875784$8126FE4F-5DF1-4254-95E3-259FC0896ED5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fec22e7bbba671ae680057a2b15a918b0cbbc5","datavalue":{"value":"graph spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875784$3DDFF14A-1453-475B-96AA-981D222C748F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29caa51cc4495cd2a3577c802fd817ed65d9c82e","datavalue":{"value":"message-passing model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875784$28684F45-98F3-4467-B81B-C7445DF74FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875784$D486E791-00C7-4462-A3A4-FF9081A1FB2E","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":"Q5875784$171796B1-B6B5-43D5-8870-A7272DEA66D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67558861f1171b396c8678d0fc475740c2648735","datavalue":{"value":"10.4230/LIPICS.ITCS.2020.77","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875784$9CB48295-7509-49A3-8B73-66D74F12FCEB","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":"820ba894a8e3507b029b2149a654fd4a8cc3def7","datavalue":{"value":{"amount":"+0.8337231874465942","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":"Q5875784$DCC7339C-9804-41F8-A889-4680778913BD","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":"d7c53542da88522a07ae657c8a445cf640060786","datavalue":{"value":{"amount":"+0.8162919282913208","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":"Q5875784$ED7CFBCF-D82D-43C5-81B7-B3AAEAEE374D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3901a534298d2f1e492dfc170604c12362f964c6","datavalue":{"value":{"entity-type":"item","numeric-id":3188987,"id":"Q3188987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68676af5fc23525198b248dc7387c91c045b4bde","datavalue":{"value":{"amount":"+0.8096112608909607","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":"Q5875784$2D2D4043-0ECE-4B21-8BF7-EE2E4DF08D07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph spanners in the message-passing model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_spanners_in_the_message-passing_model"}}}}}