On the complexity of optimal k-anonymity A Meyerson, R Williams Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on …, 2004 | 1261 | 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 | 1190 | 2003 |

Local search heuristic for k-median and facility location problems V Arya, N Garg, R Khandekar, A Meyerson, K Munagala, V Pandit Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001 | 1187 | 2001 |

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 | 927 | 2002 |

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

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 | 380 | 2009 |

Online facility location A Meyerson Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 426-431, 2001 | 379 | 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 | 354 | 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 | 278 | 2004 |

Fast and accurate k-means for large datasets M Shindler, A Wong, A Meyerson Advances in neural information processing systems 24, 2011 | 224 | 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 | 199 | 2000 |

The power of sequential single-item auctions for agent coordination S Koenig, C Tovey, M Lagoudakis, V Markakis, D Kempe, P Keskinocak, ... proceedings of the 21st national conference on Artificial intelligence …, 2006 | 181 | 2006 |

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

Minimizing average shortest path distances via shortcut edge addition A Meyerson, B Tagiku International Workshop on Approximation Algorithms for Combinatorial …, 2009 | 115 | 2009 |

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

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 | 112 | 2001 |

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 | 105 | 2011 |

Randomized online algorithms for minimum metric bipartite matching A Meyerson, A Nanavati, L Poplawski Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006 | 101 | 2006 |

A tale of two metrics: Simultaneous bounds on competitiveness and regret L Andrew, S Barman, K Ligett, M Lin, A Meyerson, A Roytman, A Wierman Conference on Learning Theory, 741-763, 2013 | 100 | 2013 |

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 | 84 | 2003 |