Personal Profile

謝旻錚博士 Dr. Min-Zheng Shieh
Information Technology Service Center
National Chiao Tung University
CS 337 (資訊館 337)
National Chiao Tung University
1001 University Road
Hsinchu City, Taiwan 300
TEL: +886-3-5712121 EXT 31265
FAX: +886-3-5736491
E-Mail: mzshieh at nctu.edu.tw

I am an assistant professor of the Information Technology Service Center, NCTU. I also serve as the coach of NCTU computer programming teams. If you want to know any information about programming contests, feel free to contact with me. For further information about me, here is my curriculum vitae.

Education

  • Ph.D. in Computer Science and Engineering of National Chiao Tung University (2011)
  • M.S. in Computer Science and Information Engineering of National Chiao Tung University (2004)
  • B.S. in Computer Science and Information Engineering of National Chiao Tung University (2003)

    Research Interests

  • Algorithms
  • Approximation
  • Computation complexity
  • Combinatorics
  • Coding Theory

    Office Hours

  • By appointment, at CS 337. (資訊館 CS)

    Publication List

  • Journal papers

    1. Min-Zheng Shieh, Shi-Chun Tsai, Inapproximability Results for the Weight Problems of Subgroup Permutation Codes, IEEE Transactions on Information Theory (SCI), Vol. 58(11), 6907--6915, 2012.
    2. Min-Zheng Shieh, Shi-Chun Tsai, Ming-Chuan Yang, On the Inapproximability of Maximum Intersection Problems, Information Processing Letters (SCI), Vol. 112(19), 723--727, 2012.
    3. Min-Zheng Shieh, Shi-Chun Tsai, Computing the Ball Size of Frequency Permutations under Chebyshev Distance, Linear Algebra and its Applications (SCI), Vol. 437(1), pp. 324--332 2012.
    4. Chia-Jung Lee, Te-Tsung. Lin, Min-Zheng Shieh, Shi-Chun Tsai, Hsin-Lung Wu, Decoding Permutation Arrays with Ternary Vectors, Designs, Codes and Cryptography (SCI), Volume 61, Number 1, 1--9, 2011.
    5. Min-Zheng Shieh, Shi-Chun Tsai, Improved Bound on Approximating Jug Measuring Problem, Journal of Information Science and Engineering, Vol. 27, No. 3, 1159--1163, 2011.
    6. Li-Jui Chen, Jinn-Jy Lin, Min-Zheng Shieh, Shi-Chun Tsai, More on the Magnus-Derek Game, Theoretical Computer Science (SCI), Vol 412(4-5), 339--344, 2011.
    7. Min-Zheng Shieh, Shi-Chun Tsai, Decoding Frequency Permutation Arrays under Chebyshev distance, IEEE Transactions on Information Theory (SCI), Vol. 56(11), 5730--5737, 2010.
    8. Min-Zheng Shieh and Shi-Chun Tsai, Jug measuring: Algorithms and complexity, Theoretical Computer Science(SCI), Vol 396, 50--62, 2008.
    9. Ying-Jie Liao, Min-Zheng Shieh and Shi-Chun Tsai, Arranging Numbers on Circles to Reach Maximum Total Variations, the Electronic Journal of Combinatorics(SCI), R47: Volume 14(1), 2007.

  • Conference papers

    1. Shahzoob Bilal Chundrigar, Min-Zheng Shieh, Li-Ping Tung, Bao-Shuh Paul Lin, DMC: Distributed Approach in Multi-Domain Controllers, 2016 International Network Conference (INC 2016), July 19 - 21, 2016, In Frankfurt, Germany.
    2. Min-Zheng Shieh, Shi-Chun Tsai, Computing the Ball Size of Frequency Permutations under Chebyshev Distance, 2011 IEEE International Symposium on Information Theory (ISIT 2011), July 31 - August 5, 2011, in Saint-Petersburg, Russia.
    3. Min-Zheng Shieh, Shi-Chun Tsai, On the minimum weight problem of permutation codes under Chebyshev distance, 2010 IEEE International Symposium on Information Theory (ISIT 2010), June 13-18, 2010, in Austin, Texas, USA.
    4. Min-Zheng Shieh, Shi-Chun Tsai, Decoding Frequency Permutation Arrays under Infinite norm, 2009 IEEE International Symposium on Information Theory (ISIT 2009), June 28 - July 3, 2009, Seoul, Korea.
    5. Ming Yu-Hsieh, Min-Zheng Shieh, Shi-Chun Tsai, A Greedy Approach to the Coin Exchange Problem, International Computer Symposium 2004, Tainan, Taiwan.