Odinary one who question about everything in the universe (and multiverse).

To keep in touch with me: neizod (at) gmail (dot) com, nattawut.p (at) ku (dot) th

Elephants all the way down (and me), Chiang Mai University Art Museum, December 2010

Born in 1989 at the dawn of the internet era, I spend my prehistoric time with (too) many mathematics books. Then embedded myself at vcharkarn.com, the only online Thai community at that time that discuss academia (no pantip you’re not). Later I switch to blognone when my interest shift from math to com-sci. Just to find out years later that the two disciplines are actually one another in disguises!

The alias “เนยสด” (/nɤːjsot/, stylized in ascii as neizod) was picked, since I couldn’t touch type back then. So when computer games prompt me to submit a new high score, I rush my fingers and hit return on the totally wrong keyboard layout without looking at the screen. Annoyed at first, but then I found that quite cool, so I adopted it with a little modification to made it readable.

Education

• Kasetsart University, class of 2023, Ph.D. in Computer Engineering.
  • Advisor: Jittat Fakcharoenphol
  • Thesis: Algorithm for Counting Problems in Geometry and Combinatorics
• Kasetsart University, class of 2015, M.Sc. in Information Technology.
  • Advisor: Jittat Fakcharoenphol
  • Independent study: Using On-line Source Code Repositories to Analyze Technical and Social Aspects of Programming
• Chiang Mai University, class of 2013, B.Sc. in Mathematics and Computer Science.
  • Advisor: Chaiporn Thangthong
  • Final project: Factoring with Quadratic Sieve
• The Prince Royal’s College, class of 2007, high school in Mathematics and Science.
  • Extracurricular activities:
    • 2005: Physics Olympiad, 1st camp, Chiang Mai University.
    • 2004: Microsoft IT Youth Challenge, 2nd runner up.
    • 2003: Astrophysics Olympiad, 2nd camp, Chiang Mai University.

Publications

• Nattawut Phetmak and Jittat Fakcharoenphol. Uniformly generating derangements with fixed number of cycles in polynomial time. Thai Journal of Mathematics, 21(4):899–915, Dec. 2023. 🔗
• Nattawut Phetmak and Jittat Fakcharoenphol. Folding every point on a polygon boundary to a point. Algorithms, 16(6):281, 2023. 🔗
• Nonthaphat Wongwattanakij, Nattawut Phetmak, Chaiporn Jaikaeo, and Jittat Fakcharoenphol. An improved PTAS for covering targets with mobile sensors. arXiv preprint arXiv:2305.03946, 2023. 🔗
• Nattawut Phetmak. Random derangement with fixed number of cycles. In 23st Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCGGG’20+1), pages 34–35, 2021.
• Chawin Aiemvaravutigul, Jittat Fakcharoenphol, and Nattawut Phetmak. Building two communication towers over a terrain. In 17th International Joint Conference on Computer Science and Software Engineering (JCSSE’20), pages 150–154. IEEE, 2020. 🔗
• Supanut Chaidee, Shuto Nishida, and Nattawut Phetmak. Geometrical analysis of crane game in two dimensions. In 21st Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCGGG’18), pages 43–45, 2018.
• Nattawut Phetmak, Wason Liwlompaisan, and Pruet Boonma. Travel password: A secure and memorable password scheme. In Asian Conference on Intelligent Information and Database Systems (ACIIDS’14), pages 402–411. Springer, 2014. 🔗