Space efficient implementation of hypergraph dualization in the D-basis algorithm

Skylar Homan, Anoop Krishnadas, Kira Adaricheva

We present a new implementation of the $D$-basis algorithm called the Small Space which considerably reduces the algorithm's memory usage for data analysis applications. The previo…