Professor Samir Khuller at European Symposium on Algorithms

Professor and Elizabeth Stevinson Iribe Chair of Computer Science Samir Khuller gave a talk at the European Symposium on Algorithms in Aarhus, Denmark.  In 2015, ESA named Sudipto Guha and Samir Khuller as winners of the ESA Test-of-Time award for their paper Approximation Algorithms for Connected Dominating Sets (Proceedings ESA'96, Algorithmica 20:4 (1998) 374-387).

PhD Student Brian Brubach, who is advised by Professor Aravind Srinivasan, also gave a paper entitled  New Algorithms, Better Bounds, and a Novel Model for Online Stochastic Matching with Karthik A. Sankararaman, Aravind Srinivasan, and Pan Xu.

PhD Candidate Melika Abolhassani, who is advised by Professsor Mohammad Hajiaghayi, presented a paper entitled Beating Ratio 0.5 for Weighted Oblivious Matching Problems with Chan, T.-H. Hubert ; Chen, Fei ; Esfandiari, Hossein ; Hajiaghayi, MohammadTaghi ; Hamid, Mahini ; Wu, Xiaowei

At the same conference, two students from the department’s Research Experience for Undergraduates (REU) program, Riley Murray and Megan Chao presented a paper entitled  Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-based Approximation Algorithms with Samir Khuller.