Follow
Pradipta Mitra
Pradipta Mitra
Software Engineer, Google
Verified email at ru.is - Homepage
Title
Cited by
Cited by
Year
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
1362011
Nearly optimal bounds for distributed wireless scheduling in the SINR model
MM Halldórsson, P Mitra
Distributed Computing 29 (2), 77-88, 2016
832016
Wireless connectivity and capacity
MM Halldórsson, P Mitra
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete …, 2012
692012
On a game theoretic approach to capacity maximization in wireless networks
EI Asgeirsson, P Mitra
2011 Proceedings IEEE INFOCOM, 3029-3037, 2011
562011
Towards tight bounds for local broadcasting
MM Halldórsson, P Mitra
Proceedings of the 8th International Workshop on Foundations of Mobile …, 2012
482012
Spectral clustering by recursive partitioning
A Dasgupta, J Hopcroft, R Kannan, P Mitra
Algorithms–ESA 2006: 14th Annual European Symposium, Zurich, Switzerland …, 2006
462006
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
412013
Wireless capacity and admission control in cognitive radio
MM Halldórsson, P Mitra
2012 Proceedings IEEE INFOCOM, 855-863, 2012
402012
Entrywise bounds for eigenvectors of random graphs
P Mitra
the electronic journal of combinatorics, R131-R131, 2009
332009
Distributed connectivity of wireless networks
MM Halldórsson, P Mitra
Proceedings of the 2012 ACM symposium on Principles of distributed computing …, 2012
232012
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
202021
Spectral clustering with limited independence
A Dasgupta, J Hopcroft, R Kannan, P Mitra
Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2007
192007
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
182013
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
122012
Wireless capacity with arbitrary gain matrix
MM Halldórsson, P Mitra
Theoretical Computer Science 553, 57-63, 2014
102014
Spanning trees with edge conflicts and wireless connectivity
MM Halldórsson, G Kortsarz, P Mitra, T Tonoyan
arXiv preprint arXiv:1803.04578, 2018
62018
The power of oblivious wireless power
MM Halldórsson, S Holzer, P Mitra, R Wattenhofer
SIAM Journal on Computing 46 (3), 1062-1086, 2017
52017
Wireless network stability in the SINR model
EI Ásgeirsson, MM Halldórsson, P Mitra
International Colloquium on Structural Information and Communication …, 2012
52012
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
32000
Network design under general wireless interference
MM Halldórsson, G Kortsarz, P Mitra, T Tonoyan
Algorithmica 83 (11), 3469-3490, 2021
22021
The system can't perform the operation now. Try again later.
Articles 1–20