Publications

Dissertation/Thesis
  • Manki Min, Resource efficiency in wireless ad hoc networks, Ph.D. Dissertation, Dept. of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, Aug. 2004
  • Manki Min, A management tool for XML-based software development documents, M.S. Thesis (written in Korean), Dept. of Computer Science, Seoul National University, Seoul, Korea, Feb. 1999
    •

Journal/Book Chapters

  1. Sangho Kim, Shashi Shenkhar, and Manki Min, “Contraflow Transportation Network Reconfiguration for Evacuation Route Planning”, IEEE Transactions on on Knowledge and Data Engineering, vol. 20/8(2008), pp. 1115–1129.
  2. Manki Min, “Game Theoretical Approaches in Wireless Networks”, Pareto Optimality, Game Theory and Equilibrium, (edited by A. Chinchuluun, P.M. Pardalos, A. Migdalas, and L. Pitsoulis), Springer, pp. 654–663, 2008.
  3. Manki Min, “A Simple Yet Effective Diversifying Improvement of the Minimum Power Multicast Tree Algorithms in Wireless Ad Hoc Networks”, Lecture Notes in Computer Science, Vol. 5258(2008), pp. 52–62.
  4. Manki Min and Panos M. Pardalos, “OMEGa: an optimistic most energy gain method for minimum energy multicasting in wireless ad hoc networks”, Journal of Combinatorial Optimization, vol. 16(2008), pp. 81–95.
  5. Manki Min and Panos M. Pardalos, “Total Energy Optimal Multicasting in Wireless Ad Hoc Networks”, Journal of Combinatorial Optimization, vol. 13(2007), pp. 365–378.
  6. Manki Min and Panos M. Pardalos, “Energy Efficient Multicasting Problem in Wireless Ad-Hoc Network”, WSEAS Transactions on Computers, Issue 11, Vol. 5(2006), pp. 2827–2839.
  7. Manki Min, Oleg Prokopyev, and Panos M. Pardalos, “Optimal Solutions to Minimum Total Energy Broadcasting Problem in Wireless Ad Hoc Networks”, Journal of Combinatorial Optimization, Special Issue on Wireless Network Applications, vol. 11(2006), pp. 59–69.
  8. Manki Min and Altannar Chinchuluun, “Optimization in Wireless Networks”, Handbook of Optimization in Telecommunications, (edited by M.G.C. Resende and P.M. Pardalos), Springer, pp. 891–915, 2006.
  9. Manki Min, Hongwei Du, Xiaohua Jia, Christina Xiao Huang, Scott C.-H. Huang, and Weili Wu, “Improving Construction for Connected Dominating Set with Steiner Tree in Wireless Sensor Network”, Journal of Global Optimization, vol. 35/1(2006), pp. 111–119.
  10. Maggie X. Cheng, Jianhua Sun, Manki Min, Yingshu Li, and Weili Wu, “Energy-efficient Broadcast and Multicast Routing in Multihop Ad Hoc Wireless Networks”, Wireless Communications and Mobile Computing, vol. 6/2(2006), pp. 213–223.
  11. Ionut Cardei, Srivatsan Varadarajan, Allalaghatta Pavan, Mihaela Cardei, and Manki Min, “Resource Management for Ad-hoc Wireless Networks with Cluster Organization”, Cluster Computing: The journal of networks, software tools and applications, vol. 7(2004), pp. 91–103.
  12. Manki Min, Scott C.-H. Huang, Jian Liu, Eugene Shragowitz, Weili Wu, Yiyuan Zhao, and Ying Zhao, “An Approximation Scheme for the Rectilinear Steiner Minimum Tree in Presence of Obstruction”, Novel Approaches to Hard Discrete Optimization, Fields Institute Communications Series, American Math. Society, vol. 37(2003), pp. 155–163.
  13. Xiaoyan Cheng, Xiufeng Du, Manki Min, Hung Q. Ngo, Lu Ruan, and Jianhua Sun, “Super Link-Connectivity of Iterated Line Digraph”, Theoretical Computer Science, vol. 304(2003), pp. 461–469.
  14. Mihaela Cardei, David MacCallum, Maggie X. Cheng, Manki Min, Xiaohua Jia, Deying Li, and Ding-Zhu Du, “Wireless Sensor Networks with Energy Efficient Organization”, Journal of Interconnection Networks, vol. 3(2002), pp. 213–229.

Conference/Workshop/Abstract/Technical Reports

  1. Manki Min and Bipin Neupane, “Virtual Center: A Characteristic of Minimum Power Broadcast Trees in Wireless Ad Hoc Networks”, Proceedings of IEEE International Performance, Computing and Communications Conrerence (IPCCC), pp. 103–111, Phoenix, AZ, Dec. 14–16, 2009.
  2. Manki Min and Austin F. O'Brien, "Lookahead Expansion Algorithm for Minimum Power Multicasting in Wireless Ad Hoc Networks", Proceedings of the International Conference on Wireless Algorithms, Systems
    and Applications     (WASA), pp.70–79, Boston, MA, Aug. 16–18, 2009.
  3. Manki Min, Austin F. O’Brien, and Sung Y. Shin, “Partitioning-Based SOR for Minimum Energy Multicast Tree Problem in Wireless Ad Hoc Networks”, Proceedings of the 18th International Conference on Computer
    Communications and Networks     (Workshop on Sensor Networks), San Francisco, CA, Aug. 2–6, 2009.
  4. Manki Min, “Comparison of Iterated Algorithms for the Minimum Energy Multicast Tree Problem in Wireless Ad Hoc Networks”, Proceedings of the 2008 International Conference of Wireless Networks, pp. 215-221, Las Vegas, NV, July 14–17, 2008.
  5. Manki Min, Austin F. OBrien, and Sung Y. Shin, “SOR revisited: Partitioning and Recovering after Shrinking”, Proceedings of the 17th International Conference on Computer Communications and Networks (Workshop on Sensor Networks), St. Thomas, US Virgin Islands, Aug. 3–7, 2008.
  6. Sung Shin, Manki Min, Sangjun Park, and Austin OBrien, “Comparison of Capacity Route Planner Algorithms”, Proceedings of the International Conference on Convergence Technology and Information Convergence, pp. 195–199, Jeju, Korea, Nov. 10–12, 2008.
  7. Manki Min, “Iterated Algorithms for the Minimum Energy Broadcast Tree Problem in Wireless Ad Hoc Networks”, Proceedings of the International Conference on Wireless Algorithms, Systems, and Applications (WASA), pp. 260–268, Chicago, IL, Aug. 1–3, 2007.
  8. Manki Min and Panos M. Pardalos, “Energy Efficient Multicasting Problem in Wireless Ad-Hoc Networks”, Proceedings of 10th WSEAS International Conference on Computers, Athens, Greece, July 13–15, 2006.
  9. Manki Min and Panos M. Pardalos. “Shrinking Overlapped Range for Multicasting in Wireless Ad Hoc Networks”, Extended abstract in the 8th INFORMS Telecommunications Conference, Dallas, TX, Mar. 30–Apr. 1, 2006.
  10. Manki Min, Oleg Prokopyev, and Panos M. Pardalos, “Optimal Solutions to Minimum Total Energy Broadcasting Problem in Wireless Ad Hoc Networks”, Abstract in International Conference on Cooperative Control and Optimization, Gainesville, FL, Feb. 3, 2006.
  11. Manki Min and Panos M. Pardalos, “Heuristics for Minimum Total Energy Broadcasting in Wireless Ad Hoc Networks”, Abstract in International Conference on Computational Management Science, Gainesville, FL, Mar. 31–Apr. 3, 2005.
  12. Dong Hua, Dechang Chen, Fang Liu, and Manki Min, “Graphical Data Pattern Identification with Latent Structure Models”, Abstract in International Conference on Computational Management Science, Gainesville, FL, Mar. 31–Apr. 3, 2005.
  13. Feng Wang, Manki Min, Yingshu Li, and Ding-Zhu Du, “On the Construction of Stable Virtual Backbones in Mobile Ad-Hoc Networks”, Proceedings of the 24th IEEE International Performance, Computing, and Communications Conference (IPCCC), pp. 355–362, Phoenix, AZ, Apr. 2005.
  14. Manki Min, Feng Wang, Ding-Zhu Du, and Panos M. Pardalos, “A Reliable Virtual Backbone Scheme in Mobile Ad-Hoc Networks”, Proceedings of the 1st IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS), pp. 60–69, Fort Lauderdale, FL, Oct. 2004.
  15. Manki Min and Ding-Zhu Du, “Virtual Backbone Schemes in Wireless Ad-Hoc Networks”, Student poster session in International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, pp. 60–69, Fort Lauderdale, FL, Feb. 2004.
  16. Manki Min, Raghuram Lanka, Xiao Huang, Ding-zhu Du, “A Distributed Approximation for Minimum Connecting Dominated Sets in Wireless Networks”, Technical report TR03-021, Dept. of Computer Science and Engineering, University of Minnesota, MN, 2003.
  17. Maggie X. Cheng, Jianhua Sun, Manki Min, and Ding-Zhu Du, “Energy-efficient Broadcast and Multicast Routing in Ad Hoc Wireless Networks”, Proceedings of the 22nd IEEE International Performance, Computing, and Communications Conference (IPCCC), pp. 87–94, Phoenix, AZ, Apr. 2003 (the Best Paper Award).
  18. Mihaela Cardei, David Maccallum, Xiaoyan Cheng, Manki Min, Xiaohua Jia, Deying Li, Ding-zhu Du, David Du , “Wireless Sensor Networks with Energy Efficient Organization”, Technical report TR02-038, Dept. of Computer Science and Engineering, University of Minnesota, MN, 2002.
  19. Manki Min, Seungjin Lee, and Chisu Wu, “Design and Implementation of the XML-based Software Development Document Management Tool”, Proceedings of the 25th Korea Information Science Society Fall Conference (KISS), 1998 (written in Korean).

Under Preparation

  1. Manki Min and Bipin Neunape, "Incremental Minimality: A Property of Minimum Power Multicasting in Wireless Ad Hoc Networks"
  2. Manki Min and Bipin Neupane, "Evacuation Planner Algorithm in Flat Time Graphs"
 
Articles are available upon request.
 Last updated: 01/20/2010
Go back.