Eng · 繁體 · 简体

Dr LI, Minming 李閩溟

BEng MEng PhD Tsinghua

Associate Professor

Dr LI, Minming

Contact Information

Office: AC1-Y6411
Phone: +(852)-3442-9538
Fax: +(852)-3442-0503
Email: minming.li@cityu.edu.hk
Web: Personal Homepage

Research Interests

  • Algorithms Design and Analysis
  • Combinatorial Optimization
  • Scheduling
  • Algorithmic Game Theory

Selected Publications

Journal

  • Guoliang Xing, Minming Li, Tian Wang, Jun Huang and Weijia Jia, "Rendezvous Algorithms for Wireless Sensor Networks with Mobile Base Stations", IEEE Transactions on Mobile Computing 11(1): 47-60 (2012).
  • Minming Li, Tiantian Liu, Chun Jason Xue and Yingchao Zhao, "Analysis and Approximation for Bank Selection Instruction Minimization on Partitioned Memory Architecture", Journal of Combinatorial Optimization 23(2): 274-291 (2012).
  • Minming Li, Peng-Jun Wan and F. Frances Yao, "Tighter Approximation Bounds for Minimum CDS in Unit Disk Graphs", Algorithmica 61(4): 1000-1021 (2011).
  • Minming Li, "Approximation Algorithms for Variable Voltage Processors: Min Energy, Max Throughput and Online Heuristics", Theoretical Computer Science 412(32): 4074-4080 (2011).
  • Weiwei Wu, Minming Li and Enhong Chen, "Min-Energy Scheduling for Aligned Jobs in Accelerate Model," Theoretical Computer Science 412(12-14): 1122-1139(2011).
  • Wanyong Tian, Minming Li and Enhong Chen, "Energy optimal schedules for jobs with multiple active intervals", Theoretical Computer Science 411(3), 672-676 (2010).
  • Guoliang Xing, Minming Li, Hongbo Luo and Xiaohua Jia, "Dynamic Multiresolution Data Dissemination in Wireless Sensor Networks", IEEE Transactions on Mobile Computing 8(9), 1205-1220 (2009).
  • 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).
  • 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).
  • 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).
  • Xiaotie Deng, Li-Sha Huang and Minming Li, "On Walrasian Price of CPU Time," Algorithmica, 48(2): 159-172 (2007).
  • 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).
  • 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).
  • Minming Li and Frances F. Yao, "An Efficient Algorithm for Computing Optimal Discrete Voltage Schedules," SIAM Journal on Computing 35: 658-671 (2005).
  • 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).

Conference

  • Xun Xiao, Minming Li, Jianping Wang and Chunming Qiao, “Optimal Resource Allocation to Defend against Deliberate Attacks in Fiber Infrastructures,” in Proceedings of the Thirty-First IEEE International Conference on Computer Communications (INFOCOM'2012).
  • Gruia Calinescu and Minming Li, “Register Loading via Linear Programming,” in Proceedings of the 12th International Symposium on Algorithms and Data Structures (WADS'2011).
  • Tiantian Liu, Yingchao Zhao, Chun Jason Xue and Minming Li, “Power-ware Variable Partitioning for DSPs with Hybrid PRAM and DRAM Main Memory,” IEEE/ACM Design Automation Conference (DAC'2011).
  • Peng-Jun Wan, Minming Li, Lixin Wang and Ophir Frieder, “Local Pooling Factor of Multihop Wireless Networks,” (INFOCOM'2011 Mini-conference).
  • Peng-Jun Wan, Chao Ma, Zhu Wang, Boliu Xu, Minming Li and Xiaohua Jia, “Weighted Wireless Link Scheduling without Information of Positions And Interference/Communication Radii,” (INFOCOM'2011).
  • Tiantian Liu, Chun Jason Xue, Minming Li and Alex Orailoglu, “Register Allocation for Simultaneous Reduction of Energy and Peak Temperature on Registers,” ACM/IEEE Design, Automation and Test in Europe (DATE'2011).
  • Weiwei Wu, Minming Li and Enhong Chen, “Single and Multiple Device DSA Problem, Complexities and Online Algorithms,” The 21st International Symposium on Algorithms and Computation (ISAAC'2010).
  • Minming Li, Chun Jason Xue, Tiantian Liu and Yingchao Zhao, “Analysis and approximation for bank selection instruction minimization on partitioned memory architecture,” ACM SIGPLAN/SIGBED 2010 conference on Languages, compilers, and tools for embedded systems (LCTES'2010).
  • Peng-Jun Wan, Lixin Wang, Ai Huang, Minming Li and Frances Yao, “Approximate Capacity Subregions of Uniform Multihop Wireless Networks”, The 29th Conference on Computer Communications (INFOCOM'2010).
  • Weiwei Wu, Minming Li and Enhong Chen, “Min-Energy Scheduling for Aligned Jobs in Accelerate Model,” The 20th International Symposium on Algorithms and Computation (ISAAC'2009).
  • Minming Li, “Approximation Algorithms for Variable Voltage Processors: Min Energy, Max Throughput and Online Heuristics,” The 20th International Symposium on Algorithms and Computation (ISAAC'2009).
  • Minming Li, Peng-Jun Wan and F. Frances Yao, “Tighter Approximation Bounds for Minimum CDS in Wireless Ad Hoc Networks,” The 20th International Symposium on Algorithms and Computation (ISAAC'2009).
  • 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'2009)
  • 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'2008)
  • 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'2008)