Marina Barsky

University of Toronto, Computer Science

Links to projects, completed and in progress.

Teaching

• 2017 - CSC443: Database System Technology. Link.

• 2016 - CSC209: System programming in C. New Link. (My older set of Summer assignments).

• 2016 - CSC343: Introduction to Databases. Link.

Projects

• 2015 - K-core decomposition of very large graphs - external-memory algorithm. EM-core implementation. VLDB paper.

• 2015 - Exploration of common substrings in massive DNA databases using Suffix Tree indexes. Paper.

• 2014 - Exploring populations without reference genome. Using efficient external-memory algorithm to count k-mers in 20 TB of raw short-read DNA data, and deducing human population structure. Counting algorithm implementation: streamcount. Experiment with human genomes: link.

• 2016 - Explorables: Explorables are dynamic explanations of previously static texts, when readers can interact with the material. A motivation is explained here. Made a couple of explorables about the knapsack 01 algorithm: Story of optimal cargo. Explorable knapsack. Test yourself. Working on a library for easy authoring of explorable algorithms.