Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 8788
TREE Completing a Tree 3155
TRIE Introduction to Pattern Matching 1019
LREP Finding the Longest Multiple Repeat 461
RNAS Wobble Bonding and RNA Secondary Structures 469
PCOV Genome Assembly with Perfect Coverage 623
SGRA Using the Spectrum Graph to Infer Peptides 387
SUFF Encoding Suffix Trees 334
GASM Genome Assembly Using Reads 344
MREP Identifying Maximal Repeats 180
GREP Genome Assembly with Perfect Coverage and Repeats 208