Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 5779
TREE Completing a Tree 2176
TRIE Introduction to Pattern Matching 745
LREP Finding the Longest Multiple Repeat 351
RNAS Wobble Bonding and RNA Secondary Structures 347
PCOV Genome Assembly with Perfect Coverage 466
SGRA Using the Spectrum Graph to Infer Peptides 299
SUFF Encoding Suffix Trees 258
GASM Genome Assembly Using Reads 256
MREP Identifying Maximal Repeats 138
GREP Genome Assembly with Perfect Coverage and Repeats 151