Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 10920
TREE Completing a Tree 3834
TRIE Introduction to Pattern Matching 1206
LREP Finding the Longest Multiple Repeat 537
RNAS Wobble Bonding and RNA Secondary Structures 570
PCOV Genome Assembly with Perfect Coverage 743
SGRA Using the Spectrum Graph to Infer Peptides 460
SUFF Encoding Suffix Trees 384
GASM Genome Assembly Using Reads 419
MREP Identifying Maximal Repeats 213
GREP Genome Assembly with Perfect Coverage and Repeats 253