- 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ố:
- 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)
- 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)
- Chip-firing game and partial Tutte polynomial for Eulerian digraphs (with Kevin Perrot), preprint.
- 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)
- 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.
- 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.
- Orbits of rotor-router operation and stationary distribution of random walks on directed graphs, preprint.
LAST_UPDATED2
