Maleq Khan
Postdoctoral Research Associate, NDSSL, VBI.
Professional Preparation
- Purdue Univeristy, PhD Computer Science. 2007.
- North Dakota State University, MS in Computer Science, 2001.
- Bangladesh University of Engineering and Technology, BS in Computer Science and Engineering, 1996.
Research Interests
Broadly in the design and analysis of algorithms, and theoretical computer science. Specifically, distributed algorithms, randomized algorithms, approximation algorithms, wireless ad hoc networks, complex networks, and data mining.
Selected Publications
- M. Khan, G. Pandurangan, and A. Kumar.
Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks,
Proceedings of IEEE Transactions on Parallel and Distributed Systems,, 20(1) pp 124-139, 2009.
- Y. Choi, M. Khan, A. Kumar and G. Pandurangan.
Energy-Optimal Distributed Algorithms for Minimum Spanning Trees.
Journal of Selected Areas in Communications Vol 27(6), 2009:188-190.
- M. Khan, VS Kumar, M. Marthe, G. Pandurangan and SS Ravi.
Approximation Algorithms for Power-Efficient and Low-Interference Topology Control in Unreliable Ad hoc Networks
In 28th Conference on Computer Communications (INFOCOM), In press 2009.
- M. Khan, F. Kuhn, D. Malkhi, G. Pandurangan and K. Talwar
Efficient Distributed Approximation Algorithms via Probabilistic Tree Embeddings"
in the Proceedings of the 27th Symposium on Principles of Distributed Computing (PODC), 2008.
- M. Khan, G. Pandurangan, and A. Kumar.
Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks,
Proceedings of IEEE Transactions on Parallel and Distributed Systems,, 20(1) pp 124-139, 2009.
- M. Khan and G. Pandurangan.
A Fast Distributed Approximation Algorithm for Minimum Spanning Trees.
Distributed Computing 20(6), 2008:391-402.
- M. Khan, G. Pandurangan, and A. Kumar.
A Simple Randomized Scheme for Constructing Low-Weight k-Connected Spanning Subgraphs with Applications to Distributed Algorithms.
Theoretical Computer Science, Pages 101-114, 385(1-3), Oct. 2007.
- M. Khan and G. Pandurangan.
A Fast Distributed Approximation Algorithm for Minimum Spanning Trees.
in the Proceedings of the 20th International Symposium on Distributed Computing (DISC), Sep. 2006, Stockholm, Sweden.
(Last updated: Fri June 19 09:19:02 EST 2009)
