Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 6502
TREE Completing a Tree 2424
TRIE Introduction to Pattern Matching 820
LREP Finding the Longest Multiple Repeat 374
RNAS Wobble Bonding and RNA Secondary Structures 370
PCOV Genome Assembly with Perfect Coverage 510
SGRA Using the Spectrum Graph to Infer Peptides 322
SUFF Encoding Suffix Trees 276
GASM Genome Assembly Using Reads 274
MREP Identifying Maximal Repeats 145
GREP Genome Assembly with Perfect Coverage and Repeats 165