{"entities":{"Q6487514":{"pageid":14066283,"ns":120,"title":"Item:Q6487514","lastrevid":47810422,"modified":"2026-01-02T18:23:01Z","type":"item","id":"Q6487514","labels":{"en":{"language":"en","value":"Symmetry breaking in the Congest model: time- and message-efficient algorithms for ruling sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650046"}},"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":"Q6487514$76905600-BA87-4680-B8C9-DF4A2426B265","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ded4fda347a8acab5f98b66a2e805a5024103b4","datavalue":{"value":{"text":"Symmetry breaking in the Congest model: time- and message-efficient algorithms for ruling sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487514$90C6245E-CFF8-4918-87F2-AAE9866076F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3982c7fb170e24d38acff34a550507e8bc43bf6","datavalue":{"value":"1515.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487514$8B0A1A80-8732-4AC0-98AA-E7932C823D5B","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":"Q6487514$3937AA30-A758-4CE1-902B-F2F50504E30D","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":"Q6487514$489DD0CB-48D7-4C89-A60A-3F940F5E8BC4","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":"Q6487514$D9BA42E1-916D-4E97-B8AC-669975E56D2C","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":"Q6487514$DC84064C-094F-41B2-87CD-9DB2B86993A9","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":"Q6487514$A1C02DF5-FCA2-476B-A4BE-D1A0720968BB","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":"Q6487514$91F04DF1-B950-4B46-A435-078645875733","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487514$848FD647-4355-4BDB-A537-2033A30D1424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487514$1253B367-B320-4E16-BF78-A70AEC47D648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487514$9667D9B1-58BB-4F3B-AAEE-181BCD80644D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487514$983858F3-3E40-4F22-8E55-CAEAC7634260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487514$48CB2FC6-07D2-49BD-88BE-1498DDB13456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487514$7AD51CB5-BCEA-41BD-A4B5-E00B1D137DFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48c21f902d87358dfa85f3114d2a97fb6f32f6ec","datavalue":{"value":"7650046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487514$38762388-1FF8-465E-8050-125018D790DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f66a7602d662e823be5e8a2bc9d2ee119c27f3d","datavalue":{"value":"Congest model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487514$B2FAD1A9-F2FC-4682-9C21-D45ECD7AE42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aad771f8a0789378a52992bb362e202b321c866","datavalue":{"value":"local model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487514$8A9BC2A3-D097-42AC-BB6C-020493DAFC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487514$F3B95A49-054D-4BE1-8D28-EC33D124FED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69421a4668ad75605a780b1c0d30ca5e910447b","datavalue":{"value":"message complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487514$74CCB515-3E44-4335-92C2-AEBB177F0B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d7ecad1867e9fb26cebe458792752b79a7e8c85","datavalue":{"value":"round complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487514$F8B106D3-0E07-438C-B880-12A74AA4C99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"962d340c4d44b533eef8618a5d22590ad8af592d","datavalue":{"value":"ruling sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487514$00EEF30B-A49E-4201-8801-F6D020CFCCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721db152ea6f5f1d941a96190ff027c3df9b3519","datavalue":{"value":"symmetry breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487514$1A49772B-A4E9-4160-8408-D4880B3DD824","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":"Q6487514$5E3FCA16-8FC8-4FC7-9570-6EB915F7F77D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed1afacd6805a93d7abc9bca4ff47267fd657afe","datavalue":{"value":"10.4230/LIPICS.DISC.2017.38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487514$E56B841E-1D82-4790-A5CF-E4E3830A76F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7126c647640c8e0be2dbad462c98790158bde06","datavalue":{"value":{"entity-type":"item","numeric-id":5368965,"id":"Q5368965"},"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":"Q6487514$6B708183-D9E2-497E-8A6B-7CD6E0244BBB","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":"e56664c7e8231beaa5f4adcf99b208928b2f3ad6","datavalue":{"value":{"amount":"+0.8472945690155029","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":"Q6487514$DDE147DD-35E2-446A-BF56-50CADA48FA11","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":"34cffdde95835e8f312cab1dae94a8b6258bdbf4","datavalue":{"value":{"amount":"+0.8200920224189758","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":"Q6487514$9B6C51F2-3DF3-436E-AB29-9FFA075CE325","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":"ea3f9040a28918e23c60b632820cd246d8aa403b","datavalue":{"value":{"amount":"+0.8192285299301147","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":"Q6487514$96718420-8191-4F89-9589-9458D434E2B5","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":"29455937f92671b450718871b7d3c97736a249e8","datavalue":{"value":{"amount":"+0.8127897381782532","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":"Q6487514$A620674E-909A-4531-BD13-6DE25014268C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487514","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487514"}}}}}