scientific article; zbMATH DE number 7651156

DOI10.4230/LIPICS.ESA.2020.17MaRDI QIDQ5874483FDOQ5874483

Authors:

Publication date: 7 February 2023

Full work available at URL: https://arxiv.org/abs/2002.05121

Title of this publication is not available (Why is that?)

zbMATH Keywords

distributed computingrandomized algorithmsgraph coloringdecentralized algorithm

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• A study of drift analysis for estimating computation time of evolutionary algorithms
• Adaptive drift analysis
• Multiplicative drift analysis
• Concentration of first hitting times under additive drift

Cited In (2)

• Distributed ∆-coloring plays hide-and-seek
• Message passing for the coloring problem: Gallager meets Alon and Kahale

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874483)