Bài viết

  • Tên đề tài: Properties of stable configurations of the Chip-firing game and extended models
  • Chuyên ngành: Cơ sở toán học cho tin học
  • Cán bộ hướng dẫn: PGS TS Phan Thị Hà Dương
  • Ngày bảo vệ: 30/09/2015
  • Kết quả bảo vệ: 7/7 phiếu tán thành, trong đó có 06 phiếu xếp loại luận án xuất sắc

Công trình công bố:

  1. Lattices generated by Chip Firing Game models: Criteria and recognition algorithms (with Thi Ha Duong Phan ), European Journal of Combinatorics 34 (2013) pp. 812-832. 15. (SCI)
  2. Feedback arc set problem and NP-hardness of minimum recurrent con- figuration problem of Chip-firing game on directed graphs (with Kevin Perrot). Accepted for publication in Annals of Combinatorics. (SCI-E)
  3. Chip-firing game and partial Tutte polynomial for Eulerian digraphs (with Kevin Perrot), preprint.
  4. Fixed-point forms of the parallel symmetric sandpile model (with Enrico Formenti, Tran Thi Thu Huong and Thi Ha Duong Phan ), Theoretical Computer Science 533 (2014), pp. 1-14. (SCI)
  5. On the set of Fixed Points of the Parallel Symmetric Sand Pile Model (with Thi Ha Duong Phan and Kevin Perrot ), Automata 2011, DMTCS : Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems, pages 17-28.
  6. A polynomial-time algorithm for reachability problem of a subclass of Petri net and Chip Firing Games (with Manh Ha Le and Thi Ha Duong Phan ), IEEE-RIVF International Conference on Computing and Communication Technologies (2012), pages 189-194, ISBN: 978-1-4244-8072- 2.
  7. Orbits of rotor-router operation and stationary distribution of random walks on directed graphs, preprint.