RESEARCH INTERESTS:

Wireless Networks, Algorithms Design and Analysis, Combinatorial Optimization, Scheduling, Key Management, Computational Economics

 

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”, Theoretical Computer Science 401(1-3), 52-61 (2008).

9.  Scott C.-H. Huang, F. Frances Yao, Minming Li, Weili Wu, “Lower bounds and new constructions on secure group communication schemes”, Theoretical Computer Science 407(1-3), 511-523 (2008).

10. Jianping Wang, Dickson K.W. Chiu, Qing Li, and Minming Li, “Service Sharing for Streaming Video Multicast”, IEEE Transactions on Multimedia, 10(7), 1393-1405 (2008).

11. Minming Li, Ze Feng, Nan Zang, Ronald L. Graham, Frances F. Yao, “Approximately optimal trees for group key management with batch updates”, Theoretical Computer Science 410(11), 1013-1021 (2009).

12.  Weiwei Wu, Minming Li and Enhong Chen, “Optimal tree structures for group key tree management considering insertion and deletion cost”, Theoretical Computer Science 410(27-29), 2619-2631 (2009).

 

 

 

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, 2008, Dalian, China (COCOON'08)

8. Weiwei Wu, Minming Li, Enhong Chen, “Optimal Key Tree Structure for Deleting Two or More Leaves,” The Nineteenth International Symposium on Algorithms and Computation, December 15-17,  2008, Surfers Paradise, Gold Coast, Australia, (ISAAC’08)

9. Yingchao Zhao, Chun Jason Xue, Minming Li, Bessie Hu, “Energy-aware register file re-partitioning for clustered VLIW architectures,” The Fourteenth Asia and South Pacific Design Automation Conference, January 19-22, 2009, Yokohama, Japan (ASPDAC’09)

10. Tiantian Liu, Minming Li and Chun Jason Xue, “Minimizing WCET for Real-Time Embedded Systems via Static Instruction Cache Locking,” The Fifteenth IEEE Real-Time and Embedded Technology and Applications Symposium, April 13-16, 2009, San Francisco, USA (RTAS’09)

 

TEACHING:

CS2303: Data Structures for Media

CS6223: Distributed Systems

CS3402: Database Systems