{"entities":{"Q5855210":{"pageid":7884761,"ns":120,"title":"Item:Q5855210","lastrevid":40761480,"modified":"2025-04-04T14:49:12Z","type":"item","id":"Q5855210","labels":{"en":{"language":"en","value":"Lower Bounds for Distributed Sketching of Maximal Matchings and Maximal Independent Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7323173"}},"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":"Q5855210$3CB49686-C30C-41E7-81B6-582F79625667","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46b88267000de7515eca02665d234e99ab3e9a75","datavalue":{"value":{"text":"Lower Bounds for Distributed Sketching of Maximal Matchings and Maximal Independent Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5855210$C7A8EE4F-C7A6-4662-B3A7-0D7ABF755A30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bedd9fb925e2671a60f699547f7bd3389aa72e7a","datavalue":{"value":"10.1145/3382734.3405732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855210$833AED6B-C4D2-4F42-824C-845F3AA2C008","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff74abf884fd84f821d942e1b3ab58bcc02ee3f","datavalue":{"value":{"entity-type":"item","numeric-id":487028,"id":"Q487028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5855210$FD4C4ABA-9D7B-4B02-B125-86CAF4BFE740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12e7c81bf3064be2cadf75953cd885bed52bb55d","datavalue":{"value":{"entity-type":"item","numeric-id":280941,"id":"Q280941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5855210$A203ECC0-F454-46A7-8CAA-9FD58D5D8EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0c0a62bbefd5f9c9dd39740c280110c09131ff","datavalue":{"value":{"entity-type":"item","numeric-id":693763,"id":"Q693763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5855210$BA6A00DB-4BA8-48BE-9000-BC992E5BAE28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8bcfe3766b03b51277c8ac682aa62b86f31a16a","datavalue":{"value":{"entity-type":"item","numeric-id":5854054,"id":"Q5854054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5855210$E1B1F67A-6AD0-426A-BE3D-A36E6FE16A1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90402026762cc285412ef8f1754a9bcdc7c2905a","datavalue":{"value":{"time":"+2021-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5855210$45ABC18E-8DC5-4CD2-9AA9-84A8147D5498","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855210$D0D88AE7-D0CA-4FA1-9B6D-4B6E181B981E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855210$B1228EA0-0108-46EE-854D-E6BF6C9E6DE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85d96911c38cfd9a3550a4889e415a57e2b4c1b6","datavalue":{"value":"7323173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855210$6268D2EF-0527-490A-A4F6-30166F52E004","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"099ac0ec2fd05972a6934ebf33e1cea5145a1598","datavalue":{"value":"broadcast congested clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855210$1E258A6B-1344-48CE-B204-2920E003BFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855210$CA146C4F-CDF0-462B-B99E-28D98C7AA9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6078a55597c12c54652725b8e4a3a820e81c53d9","datavalue":{"value":"distributed sketching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855210$373FD48D-A5E3-449F-A4DB-58CF8F6DE69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855210$4CAC219F-79F5-44A4-8F30-E134ABF82BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5855210$6A4A7E73-BF2C-4ECE-87D5-31FB3FAFFE1D","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":"Q5855210$9F98D9A0-ED41-4E8E-BC17-8CC0696BA0AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd9f2bbc0ce100286700f28f13908394d69a377e","datavalue":{"value":"https://doi.org/10.1145/3382734.3405732","type":"string"},"datatype":"url"},"type":"statement","id":"Q5855210$4138B3E6-4D87-45E1-957D-EB56A014E90F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f43f3a95c7eee0c550160ced3184dc797d3a26d8","datavalue":{"value":"W3046669889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855210$3CCAF707-8583-4980-94A5-E1D009E9C338","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0c87775e68da42f3ffc1d4b6e41fa703e86ea5f2","datavalue":{"value":"Q130854703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5855210$E1E3C171-3B2B-45D5-A462-A8AEFC6468F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"518a297cab2ef0bd176cb6b41463bbbd53e99cd6","datavalue":{"value":{"entity-type":"item","numeric-id":5368958,"id":"Q5368958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b862f48759f433fd46d262e7cab82f5dce197a4","datavalue":{"value":{"amount":"+0.9264289","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855210$82157C13-5FEB-461A-8034-0C7A7674706A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0061e7dd7d19351ebc186af689d636e126fa077","datavalue":{"value":{"entity-type":"item","numeric-id":6535034,"id":"Q6535034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f520c0ef5a95cdae2208f6a059c3908cc96503","datavalue":{"value":{"amount":"+0.89807814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855210$189BCEC5-F108-4454-85FD-244DE6F18F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef7f246ddf57a22a944b1c185db3bb03f2923f55","datavalue":{"value":{"entity-type":"item","numeric-id":2784500,"id":"Q2784500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1631ceaf05d43fe1e3d3e824eff1616ec69ddce0","datavalue":{"value":{"amount":"+0.8957665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855210$41D52A2D-5A6F-4A0D-AED9-5A7841124B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e252b61295b20d89b837bd51abdea1bdc94abd5","datavalue":{"value":{"entity-type":"item","numeric-id":4250185,"id":"Q4250185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1631ceaf05d43fe1e3d3e824eff1616ec69ddce0","datavalue":{"value":{"amount":"+0.8957665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855210$CB5335E6-DB3E-4251-B1F8-41E92EF24C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e2ff5d2a7711ef38f2fc19052aa6a738f44fb71","datavalue":{"value":{"entity-type":"item","numeric-id":3765249,"id":"Q3765249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698657ae6a7cbc55fe2db283747667765d1ef868","datavalue":{"value":{"amount":"+0.8902254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855210$8FE6EE76-1E6F-4139-8B02-DBE6421AAEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"732f8db95b829bac4d0124e0d114d7e7570768b0","datavalue":{"value":{"entity-type":"item","numeric-id":5056427,"id":"Q5056427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5091375654903b21ee72cc61ef7c03b8dc0db2a7","datavalue":{"value":{"amount":"+0.88614315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855210$92FE4D8F-90BB-46B4-BC04-334A9B5F210A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b222da78c4e56d9561eb8904f33f942516c229f4","datavalue":{"value":{"entity-type":"item","numeric-id":4575597,"id":"Q4575597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8862545236c18ee4fe9a9f0a40f167d9c32767","datavalue":{"value":{"amount":"+0.87914383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855210$B11475C6-1640-4992-B4EC-AE29A635ED26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0753abe5c9fc952cab91c000f88cdef0eee476c8","datavalue":{"value":{"entity-type":"item","numeric-id":5401393,"id":"Q5401393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb861a16aa6f69d9ae78c7e2a6241d500c67555","datavalue":{"value":{"amount":"+0.8772651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855210$FC9B3A33-7569-4123-A8E6-FC745913C9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02476651f63c5e57158e4182fc1c9473fea4e0e0","datavalue":{"value":{"entity-type":"item","numeric-id":5395154,"id":"Q5395154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14efc0a31fdae0d606f7cc718f6dda592f079e23","datavalue":{"value":{"amount":"+0.87650466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855210$0782D03B-6CC2-4C4B-8B8A-897225C571A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873938c79a52ff3d08f12ce59b2a0b8561b437a3","datavalue":{"value":{"entity-type":"item","numeric-id":1072703,"id":"Q1072703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac60dbed2d3fac663ae5e152dac7100b5c0f6f44","datavalue":{"value":{"amount":"+0.873446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5855210$6EC9C6BB-7641-4135-B7EC-99CCF17F0903","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5855210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5855210"}}}}}