scientific article; zbMATH DE number 6850309
From MaRDI portal
Publication:4607872
zbMATH Open1402.68139arXiv1711.04355MaRDI QIDQ4607872FDOQ4607872
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
Title of this publication is not available (Why is that?)
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
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)
Cited In (20)
- Dynamic coloring of graphs
- On the dynamic coloring of graphs
- Time complexity analysis of randomized search heuristics for the dynamic graph coloring problem
- Dominating sets and connected dominating sets in dynamic graphs
- Constant-time Dynamic (Δ +1)-Coloring
- Fully Dynamic (Δ +1)-Coloring in O (1) Update Time
- Vertex coloring of a graph for memory constrained scenarios
- Experimental analysis of algorithms for the dynamic graph coloring problem
- Solving graph coloring problems with the Douglas-Rachford algorithm
- Dynamic graph coloring
- Improved dynamic graph coloring
- Constant-time dynamic \((\Delta+1)\)-coloring
- Deterministic graph coloring in the streaming model
- Title not available (Why is that?)
- 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)
