Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 8082
TREE Completing a Tree 2921
TRIE Introduction to Pattern Matching 954
LREP Finding the Longest Multiple Repeat 435
RNAS Wobble Bonding and RNA Secondary Structures 437
PCOV Genome Assembly with Perfect Coverage 579
SGRA Using the Spectrum Graph to Infer Peptides 360
SUFF Encoding Suffix Trees 319
GASM Genome Assembly Using Reads 319
MREP Identifying Maximal Repeats 170
GREP Genome Assembly with Perfect Coverage and Repeats 197