Wireless capacity with oblivious power in general metrics MM Halldórsson, P Mitra Proceedings of the twenty-second annual ACM-SIAM symposium on discrete …, 2011 | 136 | 2011 |
Nearly optimal bounds for distributed wireless scheduling in the SINR model MM Halldórsson, P Mitra Distributed Computing 29 (2), 77-88, 2016 | 83 | 2016 |
Wireless connectivity and capacity MM Halldórsson, P Mitra Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete …, 2012 | 69 | 2012 |
On a game theoretic approach to capacity maximization in wireless networks EI Asgeirsson, P Mitra 2011 Proceedings IEEE INFOCOM, 3029-3037, 2011 | 56 | 2011 |
Towards tight bounds for local broadcasting MM Halldórsson, P Mitra Proceedings of the 8th International Workshop on Foundations of Mobile …, 2012 | 48 | 2012 |
Spectral clustering by recursive partitioning A Dasgupta, J Hopcroft, R Kannan, P Mitra Algorithms–ESA 2006: 14th Annual European Symposium, Zurich, Switzerland …, 2006 | 46 | 2006 |
The power of non-uniform wireless power MM Halldórsson, S Holzer, P Mitra, R Wattenhofer Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013 | 41 | 2013 |
Wireless capacity and admission control in cognitive radio MM Halldórsson, P Mitra 2012 Proceedings IEEE INFOCOM, 855-863, 2012 | 40 | 2012 |
Entrywise bounds for eigenvectors of random graphs P Mitra the electronic journal of combinatorics, R131-R131, 2009 | 33 | 2009 |
Distributed connectivity of wireless networks MM Halldórsson, P Mitra Proceedings of the 2012 ACM symposium on Principles of distributed computing …, 2012 | 23 | 2012 |
Scaling hierarchical agglomerative clustering to billion-sized datasets B Sumengen, A Rajagopalan, G Citovsky, D Simcha, O Bachem, P Mitra, ... arXiv preprint arXiv:2105.11653, 2021 | 20 | 2021 |
Spectral clustering with limited independence A Dasgupta, J Hopcroft, R Kannan, P Mitra Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2007 | 19 | 2007 |
Connectivity and aggregation in multihop wireless networks MHL Bodlaender, MM Halldórsson, P Mitra Proceedings of the 2013 ACM Symposium on Principles of distributed computing …, 2013 | 18 | 2013 |
A fully distributed algorithm for throughput performance in wireless networks EI Asgeirsson, MM Halldórsson, P Mitra 2012 46th Annual Conference on Information Sciences and Systems (CISS), 1-5, 2012 | 12 | 2012 |
Wireless capacity with arbitrary gain matrix MM Halldórsson, P Mitra Theoretical Computer Science 553, 57-63, 2014 | 10 | 2014 |
Spanning trees with edge conflicts and wireless connectivity MM Halldórsson, G Kortsarz, P Mitra, T Tonoyan arXiv preprint arXiv:1803.04578, 2018 | 6 | 2018 |
The power of oblivious wireless power MM Halldórsson, S Holzer, P Mitra, R Wattenhofer SIAM Journal on Computing 46 (3), 1062-1086, 2017 | 5 | 2017 |
Wireless network stability in the SINR model EI Ásgeirsson, MM Halldórsson, P Mitra International Colloquium on Structural Information and Communication …, 2012 | 5 | 2012 |
A linear time algorithm for single source shortest path problem PP Mitra, R Hasan, M Kaykobad Proceedings of the International Conference on Computer and Information …, 2000 | 3 | 2000 |
Network design under general wireless interference MM Halldórsson, G Kortsarz, P Mitra, T Tonoyan Algorithmica 83 (11), 3469-3490, 2021 | 2 | 2021 |