Technion, Israel Inst. Technology, Dept. of Computer Science

http://www.cs.technion.ac.il/~rabani/

rabani@cs.technion.ac.il

Author, editor, or reviewer of:

- A computational view of population genetics
- Polynomial time approximation schemes for geometric $k$-clustering
- Polynomial-time approximation schemes for geometric min-sum median clustering
- Polynomial-time approximation schemes for metric min-sum median clustering
- Simulating quadratic dynamical systems is PSPACE-complete
- Subquadratic approximation algorithms for clustering problems in high dimensional spaces