Hong Kong

Jisu Jeong (정지수)

Ph.D. Student

Department of Mathematical Sciences, KAIST

Office : E6-1 (Natural science building) #3417, KAIST

Email : jjisu@kaist.ac.kr, jisujeong89@gmail.com

Research interests

  • Combinatorics, Graph theory, Graph algorithm, Width parameters, Fixed parameter tractable algorithm, Graph coloring

Submitted Papers

  • Online Ramsey theory for a triangle on F-free graphs (with Hojin Choi, Ilkyoo Choi, Sang-il Oum), submitted, 2016.
  • The "art of trellis decoding" is fixed-parameter tractable (with EunJung Kim , Sang-il Oum), submitted, 2016.
  • Characterizing graphs of maximum matching width at most 2 (with Seongmin Ok, Geewon Suh), submitted, 2016.
  • Maximum matching width: new characterizations and a fast algorithm for dominating set (with Sigve Hortemo Sæther, Jan Arne Telle), submitted, 2016.
  • Deciding whether there are infinitely many prime graphs with forbidden induced subgraphs (with Robert Brignall, Hojin Choi, Sang-il Oum), submitted, 2016.

Papers

Refereed Conference Papers

  • Excluded vertex-minors for graphs of linear rank-width at most k (with O-joung Kwon, Sang-il Oum), In the Proceedings of the 30th Symposium on Theoretical Aspects of Computer Science (STACS’13), Kiel, Germany, Feb. 27-Mar. 02, 2013, Leibniz International Proceedings in Informatics (LIPIcs), Vol. 20, pp. 221-232, 2013.
  • Maximum Matching Width: New Characterizations and a Fast Algorithm for Dominating Set (with Sigve Hortemo Sæther, Jan Arne Telle), In the Proceedings of the 10th International Symposium on Parameterized and Exact Computation (IPEC 2015), Dagstuhl, Germany, Leibniz International Proceedings in Informatics (LIPIcs), Vol. 43, pp. 212-223, 2015.
  • Constructive algorithm for path-width of matroids (with Eunjung Kim, Sang-il Oum), In the the Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (SODA2016, Arlington, VA, 2016). pp. 1695-1704, 2016. doi:10.1137/1.9781611974331.ch116

Master Thesis Paper

  • On the minimum rank of a graph, KAIST, 2013 (slide).

Talks

Research Visits

  • Utrecht University (Prof. Bodlaender), Utrecht, Netherlands (Feb. 15, 2014 ~ Mar. 7, 2014)
  • University of Bergen (Prof. Telle), Bergen, Norway (Jun. 05, 2015 ~ Jun. 15, 2015)
  • LAMSADE-CNRS (Dr. Kim), Paris, France (Jan. 17, 2016 ~ Jan. 29, 2016)
  • Hong Kong Polytechnic University (Prof. Cao), Hong Kong, China (Jul. 26, 2016 ~ Aug. 16, 2016)

Education

Teaching Assistant

  • Calculus
  • Introduction to Linear Algebra
  • Applied Mathematical Analysis (Advanced Engineering Mathematics)
  • Discrete Mathematics
  • Introduction to Graph Theory
  • Combinatorics