{"entities":{"Q6487534":{"pageid":14066303,"ns":120,"title":"Item:Q6487534","lastrevid":95505173,"modified":"2026-06-05T09:10:32Z","type":"item","id":"Q6487534","labels":{"en":{"language":"en","value":"Improved network decompositions using small messages with applications on MIS, neighborhood covers, and beyond"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650157"}},"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":"Q6487534$95847AC7-EB5B-4411-A9BB-79B8B9317051","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f71ce09953d51f9fd7dc07f4d6d6cbdac3cf6a05","datavalue":{"value":{"text":"Improved network decompositions using small messages with applications on MIS, neighborhood covers, and beyond","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487534$388A89FE-5CDB-4997-8C14-E96F9143CF00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c951dfef0ad261f3e68152570cc3927388894295","datavalue":{"value":"1515.68372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487534$2995C15E-8F6A-429C-BFF9-FD621EC1A3B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e772e214746f6b1f72192019a2d44154bafbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":901871,"id":"Q901871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487534$95092ECF-F0A8-48B1-9FA1-508521D58624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f62b911f993f6414d82ac6d7635ffad0a8edc227","datavalue":{"value":{"entity-type":"item","numeric-id":6202236,"id":"Q6202236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487534$7E22747F-CBD9-4DCE-A1D1-D872D9F67243","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":"Q6487534$38D3A90C-EE47-4B21-9D5E-A4412BEFD0BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487534$D63FCC74-52E0-400D-9634-F891318F9C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487534$C87EF7C6-E483-43A1-AAD8-2756296B3C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487534$FB6BF0E6-48B2-4064-85FC-20E3C6FEF93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487534$3928B823-4B15-4476-8EA3-B40513824302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487534$948B5D72-398C-4309-84E8-5672CC526C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487534$C33B7B28-8792-44D3-A0E2-B053998A1DB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c54374670e071ddccc21e4f82c22c0f20b9c3ac","datavalue":{"value":"7650157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487534$5C48294F-3DC8-4D7D-80AF-558185737AAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b699da8478badcb78b6a4f4c40550068bc55b02","datavalue":{"value":"distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487534$079E0987-A4B7-4DB5-8BD7-4C63A5B9C39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3ec12b9065ef52fbb9650ab8dccb5b33a2ac2cf","datavalue":{"value":"network decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487534$D8447158-0478-4917-A3DB-4D00FB9D674B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487534$ECEDBBCC-548D-4A87-A879-770A34F3CA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d516a2ee78ae6ddcf42cba62a838205b45ef354c","datavalue":{"value":"neighborhood cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487534$67BB3DD1-9C2C-4529-99EA-DE0A26916E2A","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":"Q6487534$2B9578BC-DC99-4757-BCC2-5F94D7887E7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c36f63b2ef1d75a0fe6cb9d75094f229583189e7","datavalue":{"value":"10.4230/LIPICS.DISC.2019.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487534$4FE50C7C-174A-4C83-BB77-EEC7BF2FA447","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51dc89c73bad2a67cd561d9adc70f61383faa860","datavalue":{"value":{"entity-type":"item","numeric-id":5236233,"id":"Q5236233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a895b75bf9bd1d05e6c66a2f638e7c9a961ae498","datavalue":{"value":{"amount":"+0.8468582630157471","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":"Q6487534$60DD235A-4FFC-43CC-B55C-90948A441CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890a95ce4cae0b95a2bdd57856c9b4c6666ee8ce","datavalue":{"value":{"entity-type":"item","numeric-id":676658,"id":"Q676658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0469c8c74e9d96e658a093b986bd0949723aed89","datavalue":{"value":{"amount":"+0.8445521593093872","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":"Q6487534$32FA57C0-DD2D-492A-8418-B86971FDE27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3277b154e1ad10c34f535baf8d0f2de4a853e836","datavalue":{"value":{"entity-type":"item","numeric-id":5348849,"id":"Q5348849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"686adf4201da184621c33ce17f1cbb420eed8db6","datavalue":{"value":{"amount":"+0.8173344135284424","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":"Q6487534$00941309-C567-4FD6-8362-5D46E9808B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8dd11ff2464bf34ae17fbd4889824faf9dfec5f","datavalue":{"value":{"entity-type":"item","numeric-id":3460717,"id":"Q3460717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec9b2bbb77cfbd017e50798174aa1288836c593","datavalue":{"value":{"amount":"+0.8137465119361877","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":"Q6487534$C061E4C7-6F3E-46F9-BBF1-40440E7AA921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a175ad09429305533709de6167aa9ec1bf86a162","datavalue":{"value":{"entity-type":"item","numeric-id":1625605,"id":"Q1625605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389a26aee2c5af9a1c79815a89beaaa375ae7018","datavalue":{"value":{"amount":"+0.8115634322166443","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":"Q6487534$E2D69E99-B5D5-4401-93FA-BFD31608D69F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved network decompositions using small messages with applications on MIS, neighborhood covers, and beyond","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_network_decompositions_using_small_messages_with_applications_on_MIS,_neighborhood_covers,_and_beyond"}}}}}