Find link

language:

Find link is a tool written by Edward Betts.

Longer titles found: Strongly chordal graph (view), Dually chordal graph (view)

searching for Chordal graph 3 found (46 total)

Dan Gusfield (1,622 words) [view diff] exact match in snippet view article find links to article

haplotyping in DNA sequences, the multi-state perfect phylogeny problem using chordal graph theory, and fast algorithms for RNA folding. Since 2014 he has focused

Computers and Intractability (779 words) [view diff] exact match in snippet view article find links to article

NP-complete. Subgraph homeomorphism (for a fixed graph H) Graph genus Chordal graph completion Chromatic index Spanning tree parity problem Partial order

Cograph (2,689 words) [view diff] exact match in snippet view article find links to article

Scheffler, Petra (1997), "Characterizations and algorithmic applications of chordal graph embeddings", 4th Twente Workshop on Graphs and Combinatorial Optimization