Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 8637
TREE Completing a Tree 3107
TRIE Introduction to Pattern Matching 1000
LREP Finding the Longest Multiple Repeat 454
RNAS Wobble Bonding and RNA Secondary Structures 464
PCOV Genome Assembly with Perfect Coverage 605
SGRA Using the Spectrum Graph to Infer Peptides 382
SUFF Encoding Suffix Trees 329
GASM Genome Assembly Using Reads 335
MREP Identifying Maximal Repeats 178
GREP Genome Assembly with Perfect Coverage and Repeats 205