{"entities":{"Q2955016":{"pageid":2965736,"ns":120,"title":"Item:Q2955016","lastrevid":52727843,"modified":"2026-01-23T09:12:55Z","type":"item","id":"Q2955016","labels":{"en":{"language":"en","value":"Communication complexity of approximate matching in distributed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677415"}},"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":"Q2955016$8355310C-4B8A-47F3-B6CC-02D7A10EE1C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d25bbe35d8c0f85302ca6a87d5278f7801fe8ecf","datavalue":{"value":"1355.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955016$1FE516B6-EBD1-4E13-99FE-1EA11F614892","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"109d100a03c2cf1a0aab5df0f319c6a588c82ac2","datavalue":{"value":{"entity-type":"item","numeric-id":1741856,"id":"Q1741856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955016$B76B4643-951A-463D-89C7-88A58FF79E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8e0928942b56c9439f17e84ab14c012d3631a93","datavalue":{"value":{"entity-type":"item","numeric-id":2220398,"id":"Q2220398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955016$157C5526-966C-49D3-96D3-F353B86047AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd9f1d7a14df731aaf7e32e82e4ac7ec64c88840","datavalue":{"value":{"entity-type":"item","numeric-id":2220399,"id":"Q2220399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955016$740D2D98-60F4-499D-B439-399A063EA82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"249b6ac2120318346424c2b7bafd90ab9d279247","datavalue":{"value":{"entity-type":"item","numeric-id":184461,"id":"Q184461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955016$36315C32-EAB8-4181-9653-D5C960471494","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2955016$5B2FB6D1-4BEC-43FF-870F-3946BF3BE024","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955016$B55A9CA1-196B-4BB0-85CB-8F81CC364428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955016$C91926FA-44FC-44D2-BD59-EB5C6960C601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955016$3CFB4640-6A5C-47A5-814C-4C569D27AFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955016$57B103E0-E345-476B-B365-F7396F74974F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955016$0EA3DEF4-D961-412F-8180-62C89031D067","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f9e4d3d1e0e328a86119ec3f92ad90185ceb776","datavalue":{"value":"6677415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955016$0E7C4A00-9A62-4302-9552-5D65ADE1A885","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06e47973a8cf7a4f8d4ee7d6be296f27cc352d5c","datavalue":{"value":"approximate maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955016$DA8BC222-E4B6-4904-A78E-604C10E28BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"041699064e257232dfa745879e8d1649fa7ea2e3","datavalue":{"value":"distributed computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955016$75E49069-FD1B-4B87-85A6-6AE6801C017D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955016$CEF6AA5E-5029-4BB7-BFF7-8D669B961CA9","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":"Q2955016$2577761F-A4B8-4113-B9F4-8F49C7BA2FA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"630e091350a5cacd3bdd55baeebfa3b544eed827","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.STACS.2015.460","type":"string"},"datatype":"url"},"type":"statement","id":"Q2955016$47C62DBE-049A-47CA-BAA2-0F6D7DF04370","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73824a9b6c71e57a55e75fc5d68d638e1252200e","datavalue":{"value":"W2294952190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955016$B9E73D4A-E278-4B17-B16A-E6D03080BE5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"840c4a8e9d6c137159014b8694fbaf81660aaef3","datavalue":{"value":{"text":"Communication complexity of approximate matching in distributed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2955016$6854BF4E-A5EA-49C3-80FF-FD5E5F297D4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eaecb859277b6175893f1245aa0ad679ca9ff59d","datavalue":{"value":"10.4230/LIPICS.STACS.2015.460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955016$C19D7FB3-03E1-4BAE-B571-4C8CC10502BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f44416b96dbb9803af5e8b15112a054c3b95103","datavalue":{"value":{"entity-type":"item","numeric-id":2220400,"id":"Q2220400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f2ecd78f675bc3c62d7bad05152fce5ed51f4fa","datavalue":{"value":{"amount":"+0.9393852949142456","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":"Q2955016$7E409920-453D-44E4-B6F7-D880514F2399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee448eb5e981e9f36fddc9d8c1a4cc7a23f49b80","datavalue":{"value":{"entity-type":"item","numeric-id":5464584,"id":"Q5464584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d858060ccc3d3eddf4e7e27e682844f0a31eade","datavalue":{"value":{"amount":"+0.8430243730545044","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":"Q2955016$CB7E8B70-8F59-4D14-87E2-CEF866DCC675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9160c65a7acdebc7f8fc9d07e0550363e12d3d0b","datavalue":{"value":{"entity-type":"item","numeric-id":5401409,"id":"Q5401409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"905bba44d25a32fbb8ee5feb6a49805559d85930","datavalue":{"value":{"amount":"+0.833392858505249","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":"Q2955016$39D3562D-0B0F-4EA4-99AD-DEDF2E8071ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c49c0adea140bb83711aabe5a3e188bf867eaf32","datavalue":{"value":{"entity-type":"item","numeric-id":4575676,"id":"Q4575676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec2b70420ed5f46c1571192435b1fee107e8741","datavalue":{"value":{"amount":"+0.8331440687179565","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":"Q2955016$DD559F2F-FD76-4A30-B071-9BBCB55107EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210a2dc1c7582860508215736311c1d66a4a59ce","datavalue":{"value":{"entity-type":"item","numeric-id":3558010,"id":"Q3558010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d2f8bfe3f2683c9e0480b637cf4aa57389efba4","datavalue":{"value":{"amount":"+0.8229957818984985","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":"Q2955016$495C4632-C88D-495F-B652-705CE30CA2AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2955016","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2955016"}}}}}