On the complexity of optimal k-anonymity A Meyerson, R Williams Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on …, 2004 | 1076 | 2004 |

Clustering data streams: Theory and practice S Guha, A Meyerson, N Mishra, R Motwani, L O'Callaghan IEEE transactions on knowledge and data engineering 15 (3), 515-528, 2003 | 1076 | 2003 |

Local search heuristics for k-median and facility location problems V Arya, N Garg, R Khandekar, A Meyerson, K Munagala, V Pandit SIAM Journal on computing 33 (3), 544-562, 2004 | 986 | 2004 |

Streaming-data algorithms for high-quality clustering L O'callaghan, N Mishra, A Meyerson, S Guha, R Motwani Proceedings 18th International Conference on Data Engineering, 685-694, 2002 | 825 | 2002 |

Proportional fair frequency-domain packet scheduling for 3GPP LTE uplink SB Lee, I Pefkianakis, A Meyerson, S Xu, S Lu IEEE INFOCOM 2009, 2611-2615, 2009 | 359 | 2009 |

Auction-Based Multi-Robot Routing. MG Lagoudakis, E Markakis, D Kempe, P Keskinocak, AJ Kleywegt, ... Robotics: Science and Systems 5, 343-350, 2005 | 343 | 2005 |

Online facility location A Meyerson Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 426-431, 2001 | 294 | 2001 |

Approximation algorithms for orienteering and discounted-reward TSP A Blum, S Chawla, DR Karger, T Lane, A Meyerson, M Minkoff SIAM Journal on Computing 37 (2), 653-670, 2007 | 290 | 2007 |

Approximation algorithms for deadline-TSP and vehicle routing with time-windows N Bansal, A Blum, S Chawla, A Meyerson Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004 | 223 | 2004 |

Fast and Accurate k-means For Large Datasets. M Shindler, A Wong, A Meyerson nips 24, 2375-2383, 2011 | 189 | 2011 |

Hierarchical placement and network design problems S Guha, A Meyerson, K Munagala Proceedings 41st Annual Symposium on Foundations of Computer Science, 603-612, 2000 | 180 | 2000 |

Cost-distance: Two metric network design A Meyerson, K Munagala, S Plotkin SIAM Journal on Computing 38 (4), 1648-1659, 2008 | 150 | 2008 |

The power of sequential single-item auctions for agent coordination S Koenig, C Tovey, M Lagoudakis, V Markakis, D Kempe, P Keskinocak, ... AAAI, 1625-1629, 2006 | 132 | 2006 |

A constant factor approximation for the single sink edge installation problems S Guha, A Meyerson, K Munagala Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001 | 107 | 2001 |

Minimizing average shortest path distances via shortcut edge addition A Meyerson, B Tagiku Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2009 | 90 | 2009 |

Streaming *k*-means on Well-Clusterable DataV Braverman, A Meyerson, R Ostrovsky, A Roytman, M Shindler, B Tagiku Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011 | 85 | 2011 |

The parking permit problem A Meyerson 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 274-282, 2005 | 79 | 2005 |

Reducing truth-telling online mechanisms to online optimization B Awerbuch, Y Azar, A Meyerson Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003 | 77 | 2003 |

Designing overlay multicast networks for streaming K Andreev, BM Maggs, A Meyerson, RK Sitaraman Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and …, 2003 | 74 | 2003 |

Combining fairness with throughput: Online routing with multiple objectives A Goel, A Meyerson, S Plotkin Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000 | 70 | 2000 |