Recent News
Computer science student chosen for Churchill Scholarship
January 11, 2023
Leaving a legacy: Computer science professor’s research honored with Test of Time Award
December 9, 2022
Virtual workshop on climate-driven extreme events planned Nov. 10
October 25, 2022
MathWorks gives $2 million to UNM to create endowed chair for Department of Computer Science
October 18, 2022
News Archives
CS Research in the Spotlight
May 20, 2008
Congratulations to UNM PhD students Navin Rustagi and Amitabh Trehan whose paper, "The Forgiving Tree: A Self-Healing Distributed Data Structure" was accepted at the Principles of Distributed Computing (PODC 2008) conference. PODC is the preeminent conference in distributed computing, with an acceptance rate around 15%. This paper, which was joint work with Thomas Hayes and Jared Saia, describes algorithms to ensure that a network keeps a small diameter, even if an adversary continually deletes nodes in the network. Congratulations also to former UNM student, Maxwell Young (now at U. Waterloo) whose paper "Sleeping on the Job: Energy-Efficient Broadcast for Radio Networks" was also accepted at this conference. This paper, which was joint work with Jared Saia, Cynthia Phillips (from Sandia Labs), and Valerie King, describes algorithms to enable robust and energy efficient broadcast in a radio network.