Faster Deterministic Distributed Coloring Through Recursive List Coloring

doi 10.1137/1.9781611975994.76
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial and Applied Mathematics

Related search

List Coloring Digraphs

Journal of Graph Theory
GeometryTopology
2017English

On List-Coloring Extendable Outerplanar Graphs

Ars Mathematica Contemporanea
AlgebraCombinatoricsNumber TheoryGeometryDiscrete MathematicsTheoretical Computer ScienceTopology
2012English

Gallai's Theorem for List Coloring of Digraphs

SIAM Journal on Discrete Mathematics
Mathematics
2011English

Adapted List Coloring of Graphs and Hypergraphs

SIAM Journal on Discrete Mathematics
Mathematics
2008English

Efficiently List-Edge Coloring Multigraphs Asymptotically Optimally

2020English

Distributed (Δ +1)-Coloring in Sublogarithmic Rounds

Journal of the ACM
ControlSystems EngineeringInformation SystemsHardwareArchitectureArtificial IntelligenceSoftware
2018English

List Coloring of Random and Pseudo-Random Graphs

Combinatorica
CombinatoricsComputational MathematicsDiscrete Mathematics
1999English

A Linked List-Based Exact Algorithm for Graph Coloring Problem

Revue d'Intelligence Artificielle
Artificial IntelligenceSoftware
2019English

A Distributed Algorithm for a B-Coloring of a Graph

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2006English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy