Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 5524
TREE Completing a Tree 2069
TRIE Introduction to Pattern Matching 717
LREP Finding the Longest Multiple Repeat 342
RNAS Wobble Bonding and RNA Secondary Structures 336
PCOV Genome Assembly with Perfect Coverage 450
SGRA Using the Spectrum Graph to Infer Peptides 291
SUFF Encoding Suffix Trees 251
GASM Genome Assembly Using Reads 246
MREP Identifying Maximal Repeats 134
GREP Genome Assembly with Perfect Coverage and Repeats 146