News & Events

Undergraduate Research Paper Accepted

Undergraduate student, Eli Stafford, and Assistant Professor Chunjiang Zhu have a paper entitled “Improved Sourcewise Roundtrip Spanners with Constant Stretch”, accepted and to appear in the 29th International Computing and Combinatorics Conference (COCOON 2023), which is a decent theoretical computer science conference. Eli is the first author and this is a remarkable achievement for an undergraduate researcher. They develop two algorithms that construct a small subgraph to approximate roundtrip shortest-path distances for some pre-specified nodes in a directed graph. The algorithms exhibit good tradeoff between the approximation factor and the running time. Congratulations!