2 papers
math.CO2024
Number of Independent Sets in Regular and Irregular Graphs: A 31 Year Journey
Dev Chheda, Ram Goel, Eddie Qiao
We review the progress made on bounding the number of independent sets in -regular and irregular graphs over the last 31 years. We particularly focus on contributions from Kahn,…
cs.DS2024
Theoretical insights and an experimental comparison of tango trees and multi-splay trees
Khaleel Al-Adhami, Dev Chheda
The tango tree is the first proven -competitive binary search tree (BST). We present the first ever experimental implementation of tango trees and compare the running…