Graph Algorithms

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

ID Title Solved By Correct Ratio
GRPH Overlap Graphs 7613
TREE Completing a Tree 2775
TRIE Introduction to Pattern Matching 926
LREP Finding the Longest Multiple Repeat 424
RNAS Wobble Bonding and RNA Secondary Structures 423
PCOV Genome Assembly with Perfect Coverage 557
SGRA Using the Spectrum Graph to Infer Peptides 353
SUFF Encoding Suffix Trees 309
GASM Genome Assembly Using Reads 305
MREP Identifying Maximal Repeats 167
GREP Genome Assembly with Perfect Coverage and Repeats 187