Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 7229
TREE Completing a Tree 2646
TRIE Introduction to Pattern Matching 887
LREP Finding the Longest Multiple Repeat 410
RNAS Wobble Bonding and RNA Secondary Structures 404
PCOV Genome Assembly with Perfect Coverage 535
SGRA Using the Spectrum Graph to Infer Peptides 340
SUFF Encoding Suffix Trees 299
GASM Genome Assembly Using Reads 293
MREP Identifying Maximal Repeats 159
GREP Genome Assembly with Perfect Coverage and Repeats 179