Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 9655
TREE Completing a Tree 3413
TRIE Introduction to Pattern Matching 1097
LREP Finding the Longest Multiple Repeat 492
RNAS Wobble Bonding and RNA Secondary Structures 508
PCOV Genome Assembly with Perfect Coverage 672
SGRA Using the Spectrum Graph to Infer Peptides 416
SUFF Encoding Suffix Trees 353
GASM Genome Assembly Using Reads 376
MREP Identifying Maximal Repeats 193
GREP Genome Assembly with Perfect Coverage and Repeats 229