Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 6189
TREE Completing a Tree 2314
TRIE Introduction to Pattern Matching 794
LREP Finding the Longest Multiple Repeat 364
RNAS Wobble Bonding and RNA Secondary Structures 357
PCOV Genome Assembly with Perfect Coverage 487
SGRA Using the Spectrum Graph to Infer Peptides 309
SUFF Encoding Suffix Trees 269
GASM Genome Assembly Using Reads 264
MREP Identifying Maximal Repeats 142
GREP Genome Assembly with Perfect Coverage and Repeats 157