Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
E-Graphs as Circuits, and Optimal Extraction via Treewidth
Glenn Sun, Yihong Zhang, Haobin Ni
We demonstrate a new connection between e-graphs and Boolean circuits. This allows us to adapt existing literature on circuits to easily arrive at an algorithm for optimal e-graph…
cs.DS2021
Deterministic Graph Coloring in the Streaming Model
Sepehr Assadi, Andrew Chen, Glenn Sun
Recent breakthroughs in graph streaming have led to the design of single-pass semi-streaming algorithms for various graph coloring problems such as -coloring, degeneracy-col…