Popular repositories Loading

1. setpacker setpacker Public

   Implementation of Plotkin-Shmoys-Tardos approximaton algorithm for fractional set-packing problems, using the multiplicative weights update method

   Python 1

2. pointcounter pointcounter Public

   Counts the number of points on an elliptic curve over Z/p by implementing a naive algorithm, a Big-Steps-Little-Steps algorithm, Mestre's algorithm, and some modular arithmetic

   Python