Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 6755
TREE Completing a Tree 2491
TRIE Introduction to Pattern Matching 843
LREP Finding the Longest Multiple Repeat 385
RNAS Wobble Bonding and RNA Secondary Structures 387
PCOV Genome Assembly with Perfect Coverage 521
SGRA Using the Spectrum Graph to Infer Peptides 331
SUFF Encoding Suffix Trees 284
GASM Genome Assembly Using Reads 285
MREP Identifying Maximal Repeats 151
GREP Genome Assembly with Perfect Coverage and Repeats 172