Mariposa

Mariposa counts the number of ‘butterflies’ (induced C4s) in bipartite networks.


Angelina McDonald

Angelina is an Algo Lab PhD student. She is working on implementing sparse graph algorithms for counting substructures.

Christine Awofeso

Christine is an Algo Lab PhD student. She is working on implementing algorithms for measuring graph sparsity.

Felix Reidl

Felix is a Senior Lecturer at Birkbeck. His speciality is the design of algorithms for sparse graphs.

Oded Lachish

Oded is a Reader at Birkbeck. His speciality are analysis of algorithms, in particular using the probabilistic method.