Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 7821
TREE Completing a Tree 2852
TRIE Introduction to Pattern Matching 942
LREP Finding the Longest Multiple Repeat 427
RNAS Wobble Bonding and RNA Secondary Structures 427
PCOV Genome Assembly with Perfect Coverage 566
SGRA Using the Spectrum Graph to Infer Peptides 356
SUFF Encoding Suffix Trees 312
GASM Genome Assembly Using Reads 312
MREP Identifying Maximal Repeats 169
GREP Genome Assembly with Perfect Coverage and Repeats 191