Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Color-coding> ?p ?o. }
Showing items 1 to 23 of
23
with 100 items per page.
- Color-coding abstract "In computer science and graph theory, the method of color-coding efficiently finds k-vertex simple paths, k-vertex cycles, and other small subgraphs within a given graph using probabilistic algorithms, which can then be derandomized and turned into deterministic algorithms. This method shows that many subcases of the subgraph isomorphism problem (an NP-complete problem) can in fact be solved in polynomial time.The theory and analysis of the color-coding method was proposed in 1994 by Noga Alon, Raphael Yuster, and Uri Zwick.".
- Color-coding wikiPageID "22469695".
- Color-coding wikiPageRevisionID "536048749".
- Color-coding hasPhotoCollection Color-coding.
- Color-coding subject Category:Graph_algorithms.
- Color-coding type Abstraction100002137.
- Color-coding type Act100030358.
- Color-coding type Activity100407535.
- Color-coding type Algorithm105847438.
- Color-coding type Event100029378.
- Color-coding type GraphAlgorithms.
- Color-coding type Procedure101023820.
- Color-coding type PsychologicalFeature100023100.
- Color-coding type Rule105846932.
- Color-coding type YagoPermanentlyLocatedEntity.
- Color-coding comment "In computer science and graph theory, the method of color-coding efficiently finds k-vertex simple paths, k-vertex cycles, and other small subgraphs within a given graph using probabilistic algorithms, which can then be derandomized and turned into deterministic algorithms.".
- Color-coding label "Color-coding".
- Color-coding sameAs m.05zp14w.
- Color-coding sameAs Q5148529.
- Color-coding sameAs Q5148529.
- Color-coding sameAs Color-coding.
- Color-coding wasDerivedFrom Color-coding?oldid=536048749.
- Color-coding isPrimaryTopicOf Color-coding.