{"entities":{"Q2335690":{"pageid":2346433,"ns":120,"title":"Item:Q2335690","lastrevid":71876400,"modified":"2026-04-14T01:07:27Z","type":"item","id":"Q2335690","labels":{"en":{"language":"en","value":"Distributed coloring in sparse graphs with fewer colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7130506"}},"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":"Q2335690$87D452D4-6185-414A-8223-60E002E34B63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce23d9df8093812c5f43b3e17f00eb0cad3a3fa6","datavalue":{"value":{"text":"Distributed coloring in sparse graphs with fewer colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2335690$EB40CCB7-EBCB-4F8D-A4ED-125EF1859C98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e304cbe64733a09dd5738fd1f0637f9d260489b2","datavalue":{"value":"1427.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335690$4B16970A-FFD8-4363-9FE7-3758762582B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70c605789c19a2a2efdb859996933424e0bf2b34","datavalue":{"value":{"entity-type":"item","numeric-id":312154,"id":"Q312154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$22518906-5A70-4E1D-A722-AA83509DD015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb893f819332112e861a74fd4234b6294c868f5","datavalue":{"value":{"entity-type":"item","numeric-id":306249,"id":"Q306249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$2C98A8FC-8A2F-4783-8DA5-A6C93CEB8826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc3e32045f9761c31fcd6202016ff847b18bae9","datavalue":{"value":{"entity-type":"item","numeric-id":512580,"id":"Q512580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$C38BB5C6-7BF0-47DA-8D9F-5DCD35D03856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a792bd8f0110eba3a97b8d810dfde0a08901327e","datavalue":{"value":{"entity-type":"item","numeric-id":252835,"id":"Q252835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$41F5F0AC-2DBF-4E7E-ACC4-3AFC9FDA9B6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$D1F6C10E-3F2A-49BC-8FC7-87A9CEFDEFD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c607cca1c7fb39fdf5e1f1040f681790eb7d8faa","datavalue":{"value":{"time":"+2019-11-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":"Q2335690$41E9DE35-02FD-4D45-B931-2A255B5ECE49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6106d691949cca120574b74c8951b0ff8dd86b8","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i4p20","type":"string"},"datatype":"url"},"type":"statement","id":"Q2335690$11C150BD-0086-41ED-A818-F46A826C62F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65b4c2131f743f82160a01616d28ae83ec3a21ec","datavalue":{"value":"Summary: This paper is concerned with efficiently coloring sparse graphs in the distributed setting with as few colors as possible. According to the celebrated four color theorem, planar graphs can be colored with at most 4 colors, and the proof gives a (sequential) quadratic algorithm finding such a coloring. A natural problem is to improve this complexity in the distributed setting. Using the fact that planar graphs contain linearly many vertices of degree at most 6, \\textit{A. V. Goldberg} et al. [SIAM J. Discrete Math. 1, No. 4, 434--446 (1988; Zbl 0671.05038)] obtained a deterministic distributed algorithm coloring \\(n\\)-vertex planar graphs with 7 colors in \\(O(\\log n)\\) rounds. Here, we show how to color planar graphs with 6 colors in \\(\\operatorname{polylog}(n)\\) rounds. Our algorithm indeed works more generally in the list-coloring setting and for sparse graphs (for such graphs we improve by at least one the number of colors resulting from an efficient algorithm of \\textit{L. Barenboim} and \\textit{M. Elkin} [Distrib. Comput. 22, No. 5--6, 363--379 (2010; Zbl 1231.68174)], at the expense of a slightly worst complexity). Our bounds on the number of colors turn out to be quite sharp in general. Among other results, we show that no distributed algorithm can color every \\(n\\)-vertex planar graph with 4 colors in \\(o(n)\\) rounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335690$0CCDE0A2-B02D-4BD6-99C7-9D6A0E9FF66C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335690$C506403C-238C-4D53-8641-7331742D877E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335690$59AEFF88-6452-4560-8C82-DD0CB7531B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335690$7E1C4454-C593-4B1E-9193-560AEB809BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335690$CBBB383F-8948-4711-9B70-F1F5ECEB2254","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3623ab3e5c6a09935162b4e53bc892278c5ae04e","datavalue":{"value":"7130506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335690$1D255EBA-3464-4DA4-9BBD-627CD728BD6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335690$2AA9F37B-230F-40C2-B1BF-22DFA360A96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acfc724622b681b0bfccba63e6838514a717ab20","datavalue":{"value":"forests-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335690$03E1F82E-D826-4313-95C0-C25788F9CB69","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":"Q2335690$C20130B6-AE14-4235-A7CE-C099721E871E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0da50e9870f8cb226026bbc1ec21e379f11349","datavalue":{"value":{"entity-type":"item","numeric-id":1348665,"id":"Q1348665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$5814B01E-ED76-4D45-AFAB-5EBF1E399C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9633f20fe8055fa126598bff82951461cddc7d5d","datavalue":{"value":{"entity-type":"item","numeric-id":2744570,"id":"Q2744570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$3ECEECDF-F5DC-47BD-B6F0-FBFD08F6F280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65544ee9d765690d96077f2d99b152a8759e22ec","datavalue":{"value":{"entity-type":"item","numeric-id":992509,"id":"Q992509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$8C1C4668-AD83-4F64-9DEF-36CE883557E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63c629fea996c5ff90f43945075a3fba115096b","datavalue":{"value":{"entity-type":"item","numeric-id":4980035,"id":"Q4980035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$7DAEBC6D-9D4B-435F-8515-DC933499C5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6f4940335ac627e586b071dd5f97669d2303a68","datavalue":{"value":{"entity-type":"item","numeric-id":4719323,"id":"Q4719323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$02602D31-DA74-4F2B-B078-F8D08C25B615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca575438884dc5377b562989056bd34b672f7cd","datavalue":{"value":{"entity-type":"item","numeric-id":5230309,"id":"Q5230309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$D56321B1-040D-46D3-8492-A67345FF7B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ade7a988a755aa63189433715e28788f09a1fed","datavalue":{"value":{"entity-type":"item","numeric-id":5236232,"id":"Q5236232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$CE18D99B-21DB-4387-8E96-E0B85AF9F4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$0C5E9580-8C86-453C-9FDA-2A0388EC1E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d052cc470c058ce7bde3c460783b1960bb3aa4f1","datavalue":{"value":{"entity-type":"item","numeric-id":958683,"id":"Q958683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$496F261F-0534-4CEF-9E42-382E391D2DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf1d962f65c4400b3eafbc31256816f056be207","datavalue":{"value":{"entity-type":"item","numeric-id":1238328,"id":"Q1238328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$2BFE5D1E-A11D-4EDD-BE15-259857A7D48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f08c5112edf7f837490d497bb2f3820e4c72b45","datavalue":{"value":{"entity-type":"item","numeric-id":5732334,"id":"Q5732334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$BA10576F-4795-453C-8150-CA3A7ABAB54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f617fe35ed71d3a9c45da9b27650c9485f822274","datavalue":{"value":{"entity-type":"item","numeric-id":5197708,"id":"Q5197708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$C2455111-4E14-4CEA-ACE2-46C09045BB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc63e25f96016000176a9012e147a8d2d74a5cd","datavalue":{"value":{"entity-type":"item","numeric-id":3824434,"id":"Q3824434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$BF876B52-D22E-4889-A873-F63DF0CC433C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477fbd536de43d3a8f8b2a911a4437c7ceb186c3","datavalue":{"value":{"entity-type":"item","numeric-id":5361852,"id":"Q5361852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$26D983EB-D4AF-49CE-8DA1-282E6574EB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78720f8f4cd77da1b1d2d58002447ef8e295934f","datavalue":{"value":{"entity-type":"item","numeric-id":1842173,"id":"Q1842173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$91C4FCAD-010C-4C43-9220-BDF1B9CF4704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$A6F7C307-6F12-4BD5-BA4A-3C9A419CE2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$A451CE88-268D-44AB-B1E7-A7865D5FC811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$E010B68C-DDAE-43A2-8C88-EA337786D686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0313375dd72725719ae015f6429c3f200a03d16f","datavalue":{"value":{"entity-type":"item","numeric-id":1894705,"id":"Q1894705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$E1E23DC3-5F66-443E-902F-557A66B012CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f8996dc9fb5c3b1b5c01588fd09869f01e34fa","datavalue":{"value":{"entity-type":"item","numeric-id":4876697,"id":"Q4876697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$FADD82E6-C446-4C97-B3E9-AC0E79388C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf410786ae65292a626343705009affb6afa9c0","datavalue":{"value":{"entity-type":"item","numeric-id":273167,"id":"Q273167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$A1C88894-FB19-454C-A18C-886E59C1E35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ec3b29ba99edb7dbdd9df8c0383920b890b603","datavalue":{"value":{"entity-type":"item","numeric-id":4560169,"id":"Q4560169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$90AF07DF-388F-4E7C-A8A1-40C82FA4C3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f83aa8534c3def810eaaf07e152abff6514fbf7","datavalue":{"value":{"entity-type":"item","numeric-id":1321998,"id":"Q1321998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$7BF7D16F-EA8C-4EE5-B77E-439DC8EA8FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9a01d057f2ac8669e7cac2ad5d67b6775d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1333334,"id":"Q1333334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$281E0675-0FE2-4258-AA09-9A98990D3C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad9390e562161170f09ba03f501d30d2aa5310","datavalue":{"value":{"entity-type":"item","numeric-id":687126,"id":"Q687126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$130978D0-BC04-4DFB-8485-9A90D4FE8AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2864b75f6d3b84ac033c3bf897ed3a0fc6fd658f","datavalue":{"value":{"entity-type":"item","numeric-id":1903746,"id":"Q1903746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$AA8BC31B-3F1A-46C3-83FA-0BF8E0C32310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ef349b9b03125683d1fd69618320ad1d5e426a","datavalue":{"value":{"entity-type":"item","numeric-id":6487492,"id":"Q6487492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335690$25118979-2203-48CA-9F45-33655AFD0004","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e816a90b472fc6839ee5350db6a078b6e4b95a60","datavalue":{"value":"bafkreibfy5w2qghrtyzauzvfvyag62f2mdfatq4f32wjdqnq2ho752hlle","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335690$BC803362-7CB4-48FD-82E1-D5EDCE23DC26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d203fa3a38c333253659c33ffb12ba26f9a8dd63","datavalue":{"value":{"entity-type":"item","numeric-id":5197707,"id":"Q5197707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df9c835232b040dff83dc31bbba70d65f9e0db5","datavalue":{"value":{"amount":"+0.995013952255249","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":"Q2335690$E81FD994-22EC-4A40-8B69-77F9D2D44F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0ccd5203e04265b36e20178cc3f61f628a46806","datavalue":{"value":{"entity-type":"item","numeric-id":5236232,"id":"Q5236232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c315c1b042b6c6a5b9e9d0c5e629d4502ae8321","datavalue":{"value":{"amount":"+0.8882703185081482","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":"Q2335690$78172A97-116E-4247-92AC-59BF79AA4596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff3a1ac4cd5834060e7bacac05baa8e50e9da7bf","datavalue":{"value":{"entity-type":"item","numeric-id":6487492,"id":"Q6487492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe8530b606f2908a58d25d3752edb664a1477939","datavalue":{"value":{"amount":"+0.8648244142532349","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":"Q2335690$4CB1F92C-4601-4712-9A65-2EC301B80831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b334fb59ff2a2e81a6a2317097e43ad4286700e","datavalue":{"value":{"entity-type":"item","numeric-id":4561507,"id":"Q4561507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d8dc9814ad8949aa807569a98efe8e313ee342","datavalue":{"value":{"amount":"+0.8303411602973938","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":"Q2335690$AB5D88AD-1769-4B96-8B95-BEF09940D377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"405595231d79216ede372dfdd822ff4951146bd5","datavalue":{"value":{"entity-type":"item","numeric-id":2943379,"id":"Q2943379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f26824a4d7d947ebe906e014da0de49919f9c2","datavalue":{"value":{"amount":"+0.8241974711418152","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":"Q2335690$14069520-AFB5-4D2D-8048-4C42E1CA2E9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed coloring in sparse graphs with fewer colors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distributed_coloring_in_sparse_graphs_with_fewer_colors"}}}}}