Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 9968
TREE Completing a Tree 3519
TRIE Introduction to Pattern Matching 1119
LREP Finding the Longest Multiple Repeat 502
RNAS Wobble Bonding and RNA Secondary Structures 517
PCOV Genome Assembly with Perfect Coverage 687
SGRA Using the Spectrum Graph to Infer Peptides 428
SUFF Encoding Suffix Trees 360
GASM Genome Assembly Using Reads 386
MREP Identifying Maximal Repeats 199
GREP Genome Assembly with Perfect Coverage and Repeats 237