scientific article; zbMATH DE number 6850309

MaRDI QIDQ4607872zbMATH OpenFDO

Authors Sayan Bhattacharya, Deeparnab Chakrabarty, Danupon Nanongkai, Monika R. Henzinger

Publication date 15 March 2018

Full work available at URL https://arxiv.org/abs/1711.04355, http://dl.acm.org/citation.cfm?id=3175267

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Dynamic coloring of graphs
• Dynamic graph coloring
• Dynamic graph coloring
• On the dynamic coloring of graphs
• Fully dynamic algorithms for permutation graph coloring
• Improved dynamic graph coloring
• Improved dynamic graph coloring
• Dynamic proper colorings of a graph
• Graph colouring algorithms
• Adynamic coloring of graphs

Cited in

(21)

• On the dynamic coloring of graphs
• Dynamic coloring of graphs
• Time complexity analysis of randomized search heuristics for the dynamic graph coloring problem
• Vertex coloring of a graph for memory constrained scenarios
• Dominating sets and connected dominating sets in dynamic graphs
• Constant-time Dynamic (Δ +1)-Coloring
• Fully Dynamic (Δ +1)-Coloring in O (1) Update Time
• Solving graph coloring problems with the Douglas-Rachford algorithm
• Experimental analysis of algorithms for the dynamic graph coloring problem
• Dynamic graph coloring
• Dynamic graph coloring
• Improved dynamic graph coloring
• Constant-time dynamic \((\Delta+1)\)-coloring
• Deterministic graph coloring in the streaming model
• scientific article; zbMATH DE number 7651158 (Why is no real title available?)
• Improved dynamic colouring of sparse graphs
• Data structures for incremental interval coloring
• Improved dynamic graph coloring
• Trade-offs in dynamic coloring for bipartite and general graphs
• ACODYGRA: An agent algorithm for coloring dynamic graphs
• Dynamic data structures for interval coloring

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 Q4607872)