Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 10379
TREE Completing a Tree 3649
TRIE Introduction to Pattern Matching 1156
LREP Finding the Longest Multiple Repeat 514
RNAS Wobble Bonding and RNA Secondary Structures 537
PCOV Genome Assembly with Perfect Coverage 712
SGRA Using the Spectrum Graph to Infer Peptides 444
SUFF Encoding Suffix Trees 369
GASM Genome Assembly Using Reads 399
MREP Identifying Maximal Repeats 204
GREP Genome Assembly with Perfect Coverage and Repeats 247