Professor Samir Khuller at European Symposium on Algorithms
The Department welcomes comments, suggestions and corrections. Send email to editor [at] cs [dot] umd [dot] edu.
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.