Graduate Research Symposium Keynote: The K-Center Problem: Some Algorithmic Aspects

November 8, 2019 - 4:30pm to 5:30pm
W401 PBB
Kasturi Varadarajan
University of Iowa Computer Science

K-Center is a well known optimization problem that is inspired by facility location and clustering. For more than three decades, researchers have studied algorithms for computing approximately optimal solutions for variations of this problem. We will discuss some of these variants, focusing on the algorithmic approaches that have been employed.

Research Interests

In principle, all of theoretical computer science. In practice, a subset that includes primarily parts of computational geometry, but also optimization problems on graphs and the like and polynomial time computability of equilibria in games and some economic models.

Kasturi Varadarajan - UIowaCS Professor