Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 7503
TREE Completing a Tree 2742
TRIE Introduction to Pattern Matching 913
LREP Finding the Longest Multiple Repeat 421
RNAS Wobble Bonding and RNA Secondary Structures 418
PCOV Genome Assembly with Perfect Coverage 552
SGRA Using the Spectrum Graph to Infer Peptides 350
SUFF Encoding Suffix Trees 306
GASM Genome Assembly Using Reads 302
MREP Identifying Maximal Repeats 164
GREP Genome Assembly with Perfect Coverage and Repeats 184