Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 6863
TREE Completing a Tree 2521
TRIE Introduction to Pattern Matching 856
LREP Finding the Longest Multiple Repeat 392
RNAS Wobble Bonding and RNA Secondary Structures 392
PCOV Genome Assembly with Perfect Coverage 525
SGRA Using the Spectrum Graph to Infer Peptides 336
SUFF Encoding Suffix Trees 287
GASM Genome Assembly Using Reads 288
MREP Identifying Maximal Repeats 153
GREP Genome Assembly with Perfect Coverage and Repeats 175