RESEARCH INTERESTS:

Wireless Network, Algorithms and Complexity, Combinatorial Optimization, Computational Economics, Group Testing and Cryptography

¡¡

PUBLICATIONS:

JOURNALS:

1. Minming Li, Shawn L. Huang, Xiaoming Sun and Xiao Huang, ¡°Performance evaluation for energy efficient topologic control in ad hoc wireless networks,¡± Theoretical Computer Science 326(1-3): 399-408 (2004).

2. Li-Sha Huang, Minming Li and Bo Zhang, ¡°Approximation of Walrasian equilibrium in single-minded auctions,¡± Theoretical Computer Science 337(1-3): 390-398 (2005).

3. Minming Li and Frances F. Yao, ¡°An Efficient Algorithm for Computing Optimal Discrete Voltage Schedules,¡± SIAM Journal on Computing 35: 658-671 (2005).

4. Minming Li, Andrew C. Yao and Frances F. Yao, ¡°Discrete and Continuous Min-Energy Schedules for Variable Voltage Processors,¡± Proceedings of the National Academy of Sciences of USA 103: 3983-3987 (2006).

5. Minming Li, Becky J. Liu and Frances F. Yao, ¡°Min-Energy Voltage Allocation for Tree-Structured Tasks,¡± Journal of Combinatorial Optimization, 11(3): 305-319 (2006).

6. Xiaotie Deng, Li-Sha Huang and Minming Li, ¡°On Walrasian Price of CPU Time,¡± Algorithmica, 48(2): 159-172 (2007).

7. Ronald L. Graham, Minming Li and Frances F. Yao, ¡°Optimal Tree Structures for Group Key Management with Batch Updates,¡± SIAM Journal on Discrete Mathematics, 21(2): 532-547 (2007).

8. Zhi-Zhong Chen, Ze Feng, Minming Li and Frances Yao, ¡°Optimizing Deletion Cost for Secure Multicast Key Management¡±, accepted to Theoretical Computer Science.


CONFERENCES£º

1. Minming Li, Becky J. Liu and Frances F. Yao, ¡°Min-Energy Voltage Allocation for Tree-Structured Tasks,¡± The Eleventh International Computing and Combinatorics Conference, August 16-19, 2005, Kunming, China (COCOON'05).

2. Xiaotie Deng, Li-Sha Huang and Minming Li, ¡°On Walrasian Price of CPU Time,¡± The Eleventh International Computing and Combinatorics Conference, August 16-19, 2005, Kunming, China (COCOON'05).

3. Minming Li and Frances F. Yao, ¡°An Efficient Algorithm for Computing Optimal Discrete Voltage
Schedules
,¡± The Thirtieth International Symposium on Mathematical Foundations of Computer Science, August 29-September 2, 2005, Gdansk, Poland (MFCS'05).

4. Minming Li, Ze Feng, Ronald L. Graham and Frances F. Yao, ¡°Approximately Optimal Trees for Group Key Management with Batch Updates,¡±, The Fourth Annual Conference on Theory and Applications of Models of Computation, May 22-25, 2007, Shanghai, China (TAMC'07).

5. Hongbo Luo, Guoliang Xing, Minming Li and Xiaohua Jia, ¡°Dynamic Multi-resolution Data Dissemination in Storage-centric Wireless Sensor Networks,¡±, The Tenth ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, October 22 - 26, 2007, Chania, Crete Island, Greece (MSWiM'07).

6. Guoliang Xing, Tian Wang, Weijia Jia and Minming Li, ¡°Rendezvous Design Algorithms for Wireless Sensor Networks with a Mobile Base Station,¡±, The Ninth ACM International Symposium on Mobile Ad Hoc Networking and Computing, May 26-30, 2008, Hong Kong (MobiHoc'08)

7. Weiwei Wu, Minming Li and Enhong Chen, ¡°Optimal Tree Structures for Group Key Tree Management Considering Insertion and Deletion Cost,¡±, The Fourteenth Annual International Computing and Combinatorics Conference, June 27-29, Dalian, China (COCOON'08)

TEACHING:

CS2303: Data Structures for Media

CS6223: Distributed Systems

CS3402: Database Systems