{"entities":{"Q5368965":{"pageid":7398539,"ns":120,"title":"Item:Q5368965","lastrevid":58543293,"modified":"2026-04-05T16:33:12Z","type":"item","id":"Q5368965","labels":{"en":{"language":"en","value":"Brief announcement: Symmetry breaking in the \\textsc{Congest} model: time- and message-efficient algorithms for ruling sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789792"}},"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":"Q5368965$74D3C387-7D95-43DC-A3E1-8BF3AFF3CF50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec16663440f4cd196803bc537e28cca7caf5d6be","datavalue":{"value":{"text":"Brief Announcement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5368965$0DB60C5C-401C-4629-9A4B-13641CB8CE11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90c4f81e99177853825a397b17d4cd8ebd6cfb91","datavalue":{"value":"1380.68433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368965$AEE27E53-5743-4FA5-84DF-F3C0980BACD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"554d4e82651aa5a08e728eb6334f0be2cf2a7018","datavalue":{"value":"10.1145/3087801.3087865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368965$0D106114-3D64-4EE4-AE5F-A7060D4957C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0dd751f1687989823dcb58f5393fc72ba831679","datavalue":{"value":{"entity-type":"item","numeric-id":2062124,"id":"Q2062124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368965$7B32DDFB-8714-46FA-8953-08C246F99AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56c59a0885325ce39069b0eb869e7d29e9f0f9f5","datavalue":{"value":{"entity-type":"item","numeric-id":477096,"id":"Q477096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368965$1F4EB64D-3E4F-4A91-A9A8-E4C90A8CD62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fa9ea9b2a84104c888950dbf65f5ba469227f5f","datavalue":{"value":{"entity-type":"item","numeric-id":3174931,"id":"Q3174931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368965$3B0096E6-BF44-47C7-8F0A-D81648038DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69540964196765e57314f652024b732eb13fa320","datavalue":{"value":{"entity-type":"item","numeric-id":477101,"id":"Q477101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368965$CD62FDDC-36CF-4937-B306-FD5C3F35EE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e49fb7f2fdf79d0fcc1ad5ca574fb1cfacc16","datavalue":{"value":{"entity-type":"item","numeric-id":391987,"id":"Q391987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368965$01356F5B-6761-40A6-9950-3FFB8D35E793","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5c7ed164b1a7708a6cebc7aa57460f9fe9df2465","datavalue":{"value":{"entity-type":"item","numeric-id":5368934,"id":"Q5368934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368965$AC3F3326-5BF2-473D-81E2-58BDE90965FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4057f48059fe99c35ecdf45e917fe5441faa63a","datavalue":{"value":{"time":"+2017-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368965$C934D117-CC73-408D-AC5B-12BCC70C2497","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c85d09bb31b5a334bdf12764422539712abbbd1","datavalue":{"value":"https://arxiv.org/abs/1705.07861","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368965$CBAD46A1-F86F-4CE0-A67B-C85AA62C6DA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368965$15C313EE-A9A9-48D6-BA2C-CD8F07342771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368965$75E602AD-4AB2-42FC-ADD4-156E06054752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368965$A7E64103-CBC9-4697-B3C7-9E17B2A6E176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368965$89180F05-3E70-4CC0-B65C-3FF07E7A05DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368965$74EDB27F-705C-4917-8930-E06545D09A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368965$464F26E6-2596-41B0-A939-A870AD725C3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f20a0ffdb35d872600d59a1bd4440b28d5635ca8","datavalue":{"value":"6789792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368965$EEE473FC-C3E4-46AF-BFA2-6C83AC0DCB75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f66a7602d662e823be5e8a2bc9d2ee119c27f3d","datavalue":{"value":"Congest model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368965$3F42C980-0A32-46C2-AAD5-A03A8EDC72C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aad771f8a0789378a52992bb362e202b321c866","datavalue":{"value":"local model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368965$B2DBE788-C81F-40D8-988B-1D831916B4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368965$185B24E1-3C2B-4E78-A2E4-6FB482B01718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69421a4668ad75605a780b1c0d30ca5e910447b","datavalue":{"value":"message complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368965$332E9B5E-68C8-43FD-BCC6-F775CE128CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d7ecad1867e9fb26cebe458792752b79a7e8c85","datavalue":{"value":"round complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368965$E3229BF8-CC86-44A8-9B68-6B711F885388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"962d340c4d44b533eef8618a5d22590ad8af592d","datavalue":{"value":"ruling sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368965$6F2F19D6-800B-40BE-AF14-DE911FEA4324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721db152ea6f5f1d941a96190ff027c3df9b3519","datavalue":{"value":"symmetry breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368965$68FEF7A1-5A05-4A09-BC5D-7A72E5F56C94","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":"Q5368965$E7ECBFDA-A8CD-488A-BEC9-14C206B13D0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af07fdd0b52a0e48b22a1c3e32619422a321cf8e","datavalue":{"value":"W2737971506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368965$F86C4FB1-53A9-4D9A-A844-CC654803D3D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1963b1e792ce3a7a5b8187628f89c592ab8ea04c","datavalue":{"value":{"entity-type":"item","numeric-id":6487514,"id":"Q6487514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09f4feaa6d67e3fafd1d2973663a6b0db72edf1","datavalue":{"value":{"amount":"+0.9809022545814514","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":"Q5368965$49EE6986-0B88-4CC8-84BF-80D98BFBD542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441e5198ece5c3b58c59fbf9bd1d9cc310be46c3","datavalue":{"value":{"entity-type":"item","numeric-id":3177792,"id":"Q3177792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0427c357e6be734b6cf4a56117db5c2bc0d5b8e8","datavalue":{"value":{"amount":"+0.8322374820709229","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":"Q5368965$879B520E-40BA-4769-A08E-D802523B7E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2e633e1879c1fff86ec04c5c9becfac2fcee9c","datavalue":{"value":{"entity-type":"item","numeric-id":6487543,"id":"Q6487543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e820749a4c7ba9b16d182c09c31f8ac971c7d1","datavalue":{"value":{"amount":"+0.8235388994216919","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":"Q5368965$CC2493EF-3B4C-4AA0-AA6A-C86E95507521","rank":"normal"},{"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":"c2227d81c8d8921ba38c752a0d2ed4f86d95f734","datavalue":{"value":{"amount":"+0.8048391938209534","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":"Q5368965$959D4299-5A92-4876-81A9-E5ED654B4296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d9f297ac0c183fb76c442d90e5b0b842468861","datavalue":{"value":{"entity-type":"item","numeric-id":2957487,"id":"Q2957487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a6175f5f017dc20f1df4998a7a171d7bffc550","datavalue":{"value":{"amount":"+0.7957952618598938","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":"Q5368965$4F98F349-5535-4A51-9D6F-0B9D3B0E14C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5368965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5368965"}}}}}