An NC algorithm for Brooks' theorem
From MaRDI portal
Publication:1124351
DOI10.1016/0304-3975(89)90121-7zbMath0678.68062OpenAlexW2074645046MaRDI QIDQ1124351
Publication date: 1989
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(89)90121-7
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)
Related Items
The local nature of \(\Delta\)-coloring and its algorithmic applications, Optimal parallel algorithm for Brooks' colouring bounded degree graphs in logarithmic time on EREW PRAM, Graph coloring on coarse grained multicomputers
Cites Work