Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 10637
TREE Completing a Tree 3729
TRIE Introduction to Pattern Matching 1178
LREP Finding the Longest Multiple Repeat 527
RNAS Wobble Bonding and RNA Secondary Structures 552
PCOV Genome Assembly with Perfect Coverage 728
SGRA Using the Spectrum Graph to Infer Peptides 451
SUFF Encoding Suffix Trees 379
GASM Genome Assembly Using Reads 409
MREP Identifying Maximal Repeats 209
GREP Genome Assembly with Perfect Coverage and Repeats 250