謝旻錚博士 Dr. Min-Zheng Shieh
Information and Communication Technology Labs
National Chiao Tung University
Room 504 MIRC Building
1001 University Road
Hsinchu City, Taiwan 300
TEL: +886-3-5712121 EXT 55742
FAX: +886-3-5736491
E-Mail: mzshieh at nctu.edu.tw

Currently, I am an assistant research fellow of the Information and Communication Technology Labs, NCTU. I serve as 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

    Current Course

  • 高等程式設計與演算法 Advanced Computer Programming, Spring, 2013

    Courses Taught

  • 高等競技程式設計(三) Advanced Competitive Programming (III), Summer, 2012
  • 高等程式設計與演算法 Advanced Computer Programming, Spring, 2012

    Office Hours

  • By appointment, at Room 504 MIRC Building. (電資大樓504)

    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. 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.
    2. 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.
    3. 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.
    4. Ming Yu-Hsieh, Min-Zheng Shieh, Shi-Chun Tsai, A Greedy Approach to the Coin Exchange Problem, International Computer Symposium 2004, Tainan, Taiwan.