Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 8441
TREE Completing a Tree 3044
TRIE Introduction to Pattern Matching 987
LREP Finding the Longest Multiple Repeat 449
RNAS Wobble Bonding and RNA Secondary Structures 455
PCOV Genome Assembly with Perfect Coverage 592
SGRA Using the Spectrum Graph to Infer Peptides 375
SUFF Encoding Suffix Trees 326
GASM Genome Assembly Using Reads 328
MREP Identifying Maximal Repeats 176
GREP Genome Assembly with Perfect Coverage and Repeats 201