Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Related topics

Related topics

11 relations
Computer scienceCycle (graph theory)Deterministic algorithmGraph theory
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
A Near-Linear Pseudopolynomial Time Algorithm for Subset Sum
Given a set Z of n positive integers and a target value t, the S ubset S um problem asks whether any subset of Z sums to t. A… Expand
Is this relevant?
Highly Cited
2016
Highly Cited
2016
Points of Significance: Classification evaluation
It is important to understand both what a classification metric expresses and what it hides. 
  • figure 2
  • figure 1
  • figure 3
  • figure 4
Is this relevant?
2009
2009
Examining barriers in faculty adoption of an e-portfolio system
This paper is a report on the findings of a study conducted on the implementation of a portfolio system at the University of… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Parameterized Algorithms and Hardness Results for Some Graph Motif Problems
We study the NP-complete Graph Motif problem: given a vertex-colored graph G= (V,E) and a multiset Mof colors, does there exist… Expand
  • figure 1
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Algorithm Engineering for Color-Coding with Applications to Signaling Pathway Detection
Abstract Color-coding is a technique to design fixed-parameter algorithms for several NP-complete subgraph isomorphism problems… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2003
Highly Cited
2003
MEASURING UNCERTAINTY IN AIRSPACE DEMAND PREDICTIONS FOR TRAFFIC FLOW MANAGEMENT APPLICATIONS
Traffic flow management (TFM) in the U.S. is the process by which the Federal Aviation Administration (FAA), with the… Expand
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Color Demosaicing by Estimating Luminance and Opponent Chromatic Signals in the Fourier Domain
We propose a new method for color demosaicing based on a mathematical model of spatial multiplexing of color. We demonstrate that… Expand
  • figure 2
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Streaming QSplat: a viewer for networked visualization of large, dense models
A charge storage device and method of manufacture of the type in which a target electrode provides a plurality of spatially… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Color-coding
We describe a novel randomized method, the method of color-coding for finding simple paths and cycles of a specified length k… Expand
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Self-Organizing Maps
  • T. Kohonen
  • Springer Series in Information Sciences
  • 1995
    • Corpus ID: 54122395
The Self-Organising Map (SOM) algorithm was introduced by the author in 1981. Its theory and many applications form one of the… Expand
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE