Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 5965
TREE Completing a Tree 2234
TRIE Introduction to Pattern Matching 773
LREP Finding the Longest Multiple Repeat 353
RNAS Wobble Bonding and RNA Secondary Structures 351
PCOV Genome Assembly with Perfect Coverage 471
SGRA Using the Spectrum Graph to Infer Peptides 302
SUFF Encoding Suffix Trees 259
GASM Genome Assembly Using Reads 257
MREP Identifying Maximal Repeats 139
GREP Genome Assembly with Perfect Coverage and Repeats 153