Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 10259
TREE Completing a Tree 3616
TRIE Introduction to Pattern Matching 1147
LREP Finding the Longest Multiple Repeat 514
RNAS Wobble Bonding and RNA Secondary Structures 532
PCOV Genome Assembly with Perfect Coverage 706
SGRA Using the Spectrum Graph to Infer Peptides 442
SUFF Encoding Suffix Trees 368
GASM Genome Assembly Using Reads 398
MREP Identifying Maximal Repeats 204
GREP Genome Assembly with Perfect Coverage and Repeats 244