A Linked List-Based Exact Algorithm for Graph Coloring Problem.

AN Shukla, V Bharti, ML Garag - Revue d'Intelligence …, 2019 - search.ebscohost.com
Graph coloring is an NP-hard problem. There is ample room to further reduce the number of
colors being used under the strict constraints of the problem. This paper proposes an …

Vertex Partitions Based Approach to Solve the Graph Colouring Problem

A Shukla, NK Pandey, S Maji, A Kumar… - 2024 International …, 2024 - ieeexplore.ieee.org
The graph colouring problem is a NP-class problem explored in the literature due to its
numerous applications in real world Engineering problems. Graph colouring problem …

[PDF][PDF] A New Algorithm for Contact Trace Network Evolution and Visualization

M Eze, C Ajaegbu, O Maitanmi, D Nnakwuzie - International Journal, 2020 - academia.edu
The necessity for contact tracing in the fight against infectious diseases including pandemics
like COVID 19 cannot be overemphasized. One of the obvious challenges is how to device …

[引用][C] A Linked List-Based Exact Algorithm for Graph Coloring Problem A Linked List-Based Exact Algorithm for Graph Coloring Problem

AN Shukla, V Bharti, ML Garag