Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 5231
TREE Completing a Tree 1983
TRIE Introduction to Pattern Matching 687
LREP Finding the Longest Multiple Repeat 331
RNAS Wobble Bonding and RNA Secondary Structures 323
PCOV Genome Assembly with Perfect Coverage 431
SGRA Using the Spectrum Graph to Infer Peptides 279
SUFF Encoding Suffix Trees 242
GASM Genome Assembly Using Reads 239
MREP Identifying Maximal Repeats 129
GREP Genome Assembly with Perfect Coverage and Repeats 140