---
tag: HV2XNZZ9ZG
kind: concept
name: Color-coding
aliases: [colour-coding, the-method-of-color-coding]
sources:
  - wikipedia: en:22469695@r1369278554
    locator: Color-coding
    note: adopted
    mention: wikipedia://en/22469695
    sections: [Summary]
same_as:
  wikidata: Q5148529
  wikipedia: Color-coding
inventory: [EGGRQNZDDH]
---

## Summary

In computer science and graph theory, the term **color-coding** refers to an algorithmic technique which is useful in the discovery of network motifs. For example, it can be used to detect a [[simple path|03NAMV1DHJ]] of length $k$ in a given graph. The traditional color-coding algorithm is probabilistic, but it can be derandomized without much overhead in the running time.