Color-coding

Known as: The Method of Color-coding 
In computer science and graph theory, the method of color-coding efficiently finds k-vertex simple paths, k-vertex cycles, and other small subgraphs… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
We present new parallelization and memory-reducing strategies for the graph-theoretic color-coding approximation technique, with… (More)
Is this relevant?
Review
2009
Review
2009
Color processing begins with the absorption of light by cone photoreceptors, and progresses through a series of hierarchical… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2009
2009
Color-coding, as introduced by Alon, Yuster, and Zwick, is a wellknown tool for algorithm design and can often be efficiently… (More)
Is this relevant?
2009
2009
We show, by a non-trivial application of the color-coding method of Alon et al. [2], that BUDGETED UNIQUE COVERAGE (a variant of… (More)
Is this relevant?
2007
2007
Color-coding is a technique to design fixed-parameter algorithms for several NP-complete subgraph isomorphism problems. Somewhat… (More)
Is this relevant?
2007
2007
To identify linear signaling pathways, Scott et al. [R ECOMB, 2005] recently proposed to extract paths with high interaction… (More)
Is this relevant?
Highly Cited
1995
Highly Cited
1995
The most important aspects for creating good SOM maps are the selection of the size and shape of the SOM, the scaling of the… (More)
Is this relevant?
1994
1994
We describe a novel randomized method, the method of color-coding for finding simple paths and cycles of a specified length k… (More)
Is this relevant?
Highly Cited
1992
Highly Cited
1992
A previously proposed theory of visual processing, based on redundancy reduction, is used to derive the retinal transfer function… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1988
1988
Categorical menu layouts are currently designed according to conventions and opinions, rather than by employing formal techniques… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?