Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 9109
TREE Completing a Tree 3272
TRIE Introduction to Pattern Matching 1048
LREP Finding the Longest Multiple Repeat 472
RNAS Wobble Bonding and RNA Secondary Structures 481
PCOV Genome Assembly with Perfect Coverage 640
SGRA Using the Spectrum Graph to Infer Peptides 398
SUFF Encoding Suffix Trees 340
GASM Genome Assembly Using Reads 357
MREP Identifying Maximal Repeats 187
GREP Genome Assembly with Perfect Coverage and Repeats 216