Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Color-coding> ?p ?o }
Showing triples 1 to 61 of
61
with 100 triples 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 wikiPageLength "13125".
- Color-coding wikiPageOutDegree "37".
- Color-coding wikiPageRevisionID "658831281".
- Color-coding wikiPageWikiLink Aravind_Srinivasan.
- Color-coding wikiPageWikiLink Category:Graph_algorithms.
- Color-coding wikiPageWikiLink Color_code_(disambiguation).
- Color-coding wikiPageWikiLink Computer_science.
- Color-coding wikiPageWikiLink Cycle_(graph_theory).
- Color-coding wikiPageWikiLink Derandomization.
- Color-coding wikiPageWikiLink Deterministic_algorithm.
- Color-coding wikiPageWikiLink Glossary_of_graph_theory.
- Color-coding wikiPageWikiLink Graph_minor.
- Color-coding wikiPageWikiLink Graph_theory.
- Color-coding wikiPageWikiLink Jeanette_P._Schmidt.
- Color-coding wikiPageWikiLink Leonard_J._Schulman.
- Color-coding wikiPageWikiLink Matrix_multiplication.
- Color-coding wikiPageWikiLink Minor_(graph_theory).
- Color-coding wikiPageWikiLink Moni_Naor.
- Color-coding wikiPageWikiLink NC_(complexity).
- Color-coding wikiPageWikiLink NP-complete.
- Color-coding wikiPageWikiLink NP-completeness.
- Color-coding wikiPageWikiLink Noga_Alon.
- Color-coding wikiPageWikiLink Path_(graph_theory).
- Color-coding wikiPageWikiLink Perfect_hash.
- Color-coding wikiPageWikiLink Perfect_hash_function.
- Color-coding wikiPageWikiLink Planar_graph.
- Color-coding wikiPageWikiLink Planar_graphs.
- Color-coding wikiPageWikiLink Polynomial_time.
- Color-coding wikiPageWikiLink Probabilistic_algorithms.
- Color-coding wikiPageWikiLink Protein-protein_interaction.
- Color-coding wikiPageWikiLink Protein–protein_interaction.
- Color-coding wikiPageWikiLink Randomized_algorithm.
- Color-coding wikiPageWikiLink Raphael_Yuster.
- Color-coding wikiPageWikiLink Structural_motif.
- Color-coding wikiPageWikiLink Subgraph_isomorphism.
- Color-coding wikiPageWikiLink Subgraph_isomorphism_problem.
- Color-coding wikiPageWikiLink Time_complexity.
- Color-coding wikiPageWikiLink Treewidth.
- Color-coding wikiPageWikiLink Uri_Zwick.
- Color-coding wikiPageWikiLink Wnt_signaling_pathway.
- Color-coding wikiPageWikiLinkText "Color-coding".
- Color-coding wikiPageWikiLinkText "color-coded".
- Color-coding wikiPageWikiLinkText "color-coding".
- Color-coding hasPhotoCollection Color-coding.
- Color-coding wikiPageUsesTemplate Template:About.
- Color-coding wikiPageUsesTemplate Template:Hatlink.
- Color-coding wikiPageUsesTemplate Template:Math.
- Color-coding wikiPageUsesTemplate Template:Mvar.
- Color-coding wikiPageUsesTemplate Template:Reflist.
- Color-coding subject Category:Graph_algorithms.
- Color-coding type Algorithm.
- 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 Kodiranje_bojama.
- Color-coding sameAs Q5148529.
- Color-coding sameAs Q5148529.
- Color-coding wasDerivedFrom Color-coding?oldid=658831281.
- Color-coding isPrimaryTopicOf Color-coding.