Graph Algorithms

An algorithm requiring the interpretation and manipulation of networks, or graphs.

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 5658
TREE Completing a Tree 2121
TRIE Introduction to Pattern Matching 730
LREP Finding the Longest Multiple Repeat 346
RNAS Wobble Bonding and RNA Secondary Structures 342
PCOV Genome Assembly with Perfect Coverage 454
SGRA Using the Spectrum Graph to Infer Peptides 294
SUFF Encoding Suffix Trees 255
GASM Genome Assembly Using Reads 247
MREP Identifying Maximal Repeats 134
GREP Genome Assembly with Perfect Coverage and Repeats 147