Publication | Closed Access

Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons

Mathematical ProgrammingCluster ComputingNetwork ScienceGraph TheoryEngineeringDistributed AlgorithmsNetwork AlgorithmLarge-scale NetworkNetwork AnalysisEducationAlgorithmic EfficiencyLinear-size SkeletonsParallel ProgrammingComputer ScienceDiscrete MathematicsDistributed Data ProcessingCombinatorial OptimizationGraph Algorithm