UC Santa Barbara computer science professor and vice chair of the Department of Computer Science Daniel Lokshtanov has received funding from the National Science Foundation (NSF) to support collaborative work to develop a structural theory for quasi-polynomial time algorithms. The $800,000 award, given to Lokshtanov and his colleague Maria Chudnovsky at Princeton University through the NSF’s Algorithmic Foundations program, “supports potentially transformative projects in the theory of al...
