Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 11461
TREE Completing a Tree 4046
TRIE Introduction to Pattern Matching 1278
LREP Finding the Longest Multiple Repeat 577
RNAS Wobble Bonding and RNA Secondary Structures 617
PCOV Genome Assembly with Perfect Coverage 791
SGRA Using the Spectrum Graph to Infer Peptides 501
SUFF Encoding Suffix Trees 396
GASM Genome Assembly Using Reads 444
MREP Identifying Maximal Repeats 220
GREP Genome Assembly with Perfect Coverage and Repeats 269