### Phan Thi Ha Duong

Associate Professor, Doctor of Science
Department of Mathematics for Computer Sciences
Discrete dynamical systems, Enumerative Combinatorics, Algorithmique |

**Address**

Office: Building A5, Room 207

Tel: +84 24 37563474 / 207

Email: phanhaduong AT math.ac.vn

Year of Birth: 1973

Place of Birth: Hanoi

**High School**: Hanoi-Amsterdam

**University**:

- 1990-1993, Hanoi University of Science,
- 1994, Paris 6 University - France (Maitrise).
- 1995, Paris 6 University - France (DEA, Master 2).
- January 1999, PhD of Paris 7 University - France.
- December 2017, Habilitation Doctorat of Paris 7 University - France.

**Academic Positions**:

- Maitre de Conferences at Paris 7 University: September 1999. Taught at Paris 7 University until September 2005 and then returned to Vietnam.
- Associate Professor at Institute of Mathematics: 2011.
- Deputy Director of UNESCO International Centre for Mathematics: 2020 - present.
- Head of Mathematical Foundation of Computer Science: 2002-2012.
- Editorial Board Member of Acta Mathematica Vietnamica.
- Executive Committee Member of Vietnam Mathematical Society: 2013 - present.

**Fields of interest**:

- Complex network: algorithms on very large graphs.
- Complex systems: Chip Firing game, Sand piles model, structure of dynamical systems.
- Divisors on graph: rank of divisors on graphs.

** **

**PUBLICATIONS**

*List of publications in MathSciNet*

*List of recent publications*1 | Florian Bridoux, Christophe Crespelle, Phan Thi Ha Duong, Adrien Richard, Dividing Permutations in the Semiring of Functional Digraphs. In Cellular Automata and Discrete Complex Systems. AUTOMATA 2024. Lecture Notes in Computer Science, vol 14782. Springer, Cham. |

2 | Dang Tien Dat, Do Duy Hieu, Phan Thi Ha Duong, Community detection in directed graphs using stationary distribution and hitting times methods, Social Network Analysis and Mining volume 13, Article number: 80 (2023). |

3 | Do Duy Hieu, Phan Thi Ha Duong, Detecting communities in large networks using the extended Walktrap algorithm, 2022 RIVF International Conference on Computing and Communication Technologies (RIVF), pp. 100-105, doi: 10.1109/RIVF55975.2022.10013880. |

4 | Phan Thi Ha Duong, Brill-Noether Conjecture on Cactus Graphs, Acta Mathematica Vietnamica volume 47 (2022), pages 833–845 , (Scopus). |

5 | Phan Thi Ha Duong, A Survey on the Stability of (Extended) Linear Sand Pile Model. In: Adamatzky, A. (eds) Automata and Complexity. Emergence, Complexity and Computation, vol 42 (2022), Springer, 253--281. |

6 | Christophe Crespelle, DanielLokshtanov, Phan Thi Ha Duong, EricThierry, Faster and enhanced inclusion-minimal cograph completion, Discrete Applied Mathematics, 288 (2021) 138–151. |

7 | ChristopheCrespelle, Tien-Nam Le, Phan Thi Ha Duong, Kevin Perrot, Linearity is strictly more powerful than contiguity for encoding graphs, Discrete Mathematics, 339 (2016), 2168-2177. |

8 | Christophe Crespelle, Tien-Nam Le, Kevin Perrot, Phan Thi Ha Duong, Linearity Is Strictly More Powerful Than Contiguity for Encoding Graphs. Algorithms and Data Structures. Volume 9214 of the series Lecture Notes in Computer Science, p. 212-223. |

9 | Christophe Crespellea, Matthieu Latapy, Phan Thi Ha Duong, On the termination of some biclique operators on multipartite graphs, Discrete Applied Mathematics, 2015. |

10 | Christophe Crespelle, Phan Thi Ha Duong, Tran The Hung, Termination of the iterated strong-factor operator on multipartite graphs, Theoretical Computer Science, 571 (2015), 67–77. |

11 | Formenti Enrico, Pham Van Trung, Phan Thi Ha Duong, Tran Thi Thu Huong, Fixed-point forms of the parallel symmetric sandpile model. Theoretical Computer Science 533 (2014), 1–14. |

12 | Pham Van Trung, Phan Thi Ha Duong, Lattices generated by Chip Firing Game models: Criteria and recognition algorithms, European Journal of Combinatorics, 34 (2013), 812 - 832. |

13 | Kevin Perrot, Nguyen Ngoc Doanh, Phan Thi Ha Duong, Effect of migration of three Competing Species on their Distribution in Multizone Environment, IEEE RIVF International Conference on Computing and Communication Technologies- Research, Innovation, and Vision for the Future, (2013) 227 -- 230, preprint ViAsM2013-22. |

14 | Robert Cori, Phan Thi Ha Duong, Tran Thi Thu Huong, Signed chip firing games with symmetric sandpile models on the cycles, RAIRO - Theoretical Informatics and Applications 47 (2013), 133 - 146. |

15 | Le Manh Ha, Pham Van Trung, Phan Thi Ha Duong, A polynomial-time algorithm for reachability problem of a subclass of Petri net and Chip Firing Games IEEE-RIVF International Conference on Computing, 2012. |

16 | Ke\'vin Perrot, Phan Thi Ha Duong, Pham Van Trung, On the set of Fixed Points of the Parallel Symmetric Sand Pile Model Automata 2011, DMTCS: Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems |

17 | M. Latapy, Phan Thi Ha Duong, C. Crespelle, N. T. Quy, Termination of multipartite graph series arising from complex network modelisation. In: The 4th Annual International Conference on Combinatorial Optimization and Applications (COCOA’10) (2010), 1 -- 22. |

18 | L. M. Ha, Phan Thi Ha Duong, Order structure and energy of conflicting chip firing game, Acta Math. Vietnamica., 35 (2010), 289 -- 301. |

19 | N. N. Doanh, Phan Thi Ha Duong, N. T. N. Anh, A. Drogoul and J. D. Zucker, Disk graph-based model: a graph theoretical approach for linking agent-based model and dynamical systems, In: Proceedings of IEEE-RIVF International Conference on Computing and Communication Technologies, (2010), 254 -- 257. |

20 | L. M. Ha, N. A. Tam, Phan Thi Ha Duong, Algorithmic aspects of the reachability of conflicting chip firing game, Advances in Intelligent Information and Database Systems,283 (2010), 359 -- 370. |

21 | Phan Thi Ha Duong, Tran Thi Thu Huong, On the stability of sand piles model, Theoretical Computer Science, 411 (2010), 594 -- 601. |

22 | Le Manh Ha, Pham Tra An, Phan Thi Ha Duong, On the relation between chip firing games and Petri nets, In: RIVF International Conference on Computing and Telecommunication Technologies, (2009), 328-335. |

23 | Latapy Matthieu, Phan Thi Ha Duong, The lattice of integer partitions and its infinite extension, Discrete Math., 309 (2009), 1357-1367. |

24 | Le Manh Ha, Phan Thi Ha Duong, Interger partition in discrete dynamical model and ECO method, Vietnam J. Math. 37 (2009), 273-293. |

25 | Phan Thi Ha Duong, Two sided sand piles model and unimodal sequences, Theor. Inform. Appl. 42 (2008), N0 3, 631 - 646. |

26 | Le Minh Ha, Phan Thi Ha Duong, Strict partitions and discrete dynamical systems, Theoret. Comput. Sci. 389 (2007), 82 - 90. |

27 | E. Duchi, R. Mantaci, Phan Thi Ha Duong, D. Rossin, Bidimensional sand pile and ice pile models, Pure Math. Appl. (PU.M.A.) 17 (2006), 1-2, 71 - 96. |

28 | E. Goles, M. Latapy, C. Magnien, M. Morvan, Phan Thi Ha Duong, Sandpile models and lattices: a comprehensive survey. Theoret. Comput. Sci. 322 (2004), 383 - 407. |

29 | Phan Thi Ha Duong, E. Thierry, Dynamics of the picking transformation on integer partitions. In: Discrete models for complex systems, DMCS '03 (Lyon), 43 - 56, Discrete Math. Theor. Comput. Sci. Proc., AB, Assoc. Discrete Math. Theor. Comput. Sci., Nancy, 2003. |

30 | Le Minh Ha, Phan Thi Ha Duong, Generalized Pseudo-Permutations. Procedding of International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC02). #38.1-#38.9. (2002) |

31 | E. Goles, M. Morvan, Phan Thi Ha Duong, Lattice structure and convergence of a game of cards, Ann. Comb. 6 (2002), 327 - 335. |

32 | E. Goles, M. Morvan, Phan Thi Ha Duong, The structure of a linear chip firing game and related models, Theoret. Comput. Sci. 270 (2002), 827 - 841. |

33 | Daniel Krob, Matthieu Latapy, Jean-Christophe Novelli, Phan Thi Ha Duong, Sylviane Schwer, Pseudo-permutations I: First combinatorial and lattice properties. Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), 10pp. (2001) |

34 | Clémence Magnien, Phan Thi Ha Duong, Laurent Vuillon, Characterization of lattices induced by (extended) chip firing games. In: Discrete models: combinatorics, computation, and geometry (Paris, 2001), 229 - 244 (electronic), Discrete Math. Theor. Comput. Sci. Proc., AA, Maison Inform. Math. Discret. (MIMD), Paris, 2001. |

35 | K. Bertet, D. Krob, M. Morvan, J.-C. Novelli, Phan Thi Ha Duong, J.-Y. Thibon, An overview of $\Lambda$-type operations on quasi-symmetric functions. Special issue dedicated to Alexei Ivanovich Kostrikin. Comm. Algebra 29 (2001), 4277 - 4303. |

36 | Matthieu Latapy, Phan Thi Ha Duong, The lattice structure of chip firing games and related models. Phys. D 155 (2001), 69 - 82. |

37 | M. Latapy, R. Mantaci, M. Morvan, Phan Thi Ha Duong, Structure of some sand piles model. Theoret. Comput. Sci. 262 (2001), 525 - 556. |

38 | Eric Goles, Michel Morvan, Phan Thi Ha Duong, About the dynamics of some systems based on integer partitions and compositions. In: Formal power series and algebraic combinatorics (Moscow, 2000), 214 - 225, Springer, Berlin, 2000. |

*Preprints*1 | IMH20240401, Do Duy Hieu, Phan Thi Ha Duong, An improvement on the Louvain algorithm using random walks. |

2 | IMH20230601, Do Duy Hieu, Phan Thi Ha Duong, Overlapping community detection algorithms using Modularity and the cosine. |

3 | IMH20191102, Binh-Minh Bui-Xuan, Clemence Magnien, Pierre Meyer, Phan Thi Ha Duong, Link Stream Edition: Sparse Split and Bi-Sparse Split |

4 | IMH20191101, Doanh Nguyen-Ngoc, K ́evin Perrot, Phan Thi Ha Duong, On the convergence of the model of migration of competing species in multizone environment |

### Highlights

08/11/24, Conference: School and Workshop “Selected topics in Arithmetic Algebraic Geometry” |

29/11/24, Conference: ICTP and Vietnamese Science: Celebrating 60 Years of Collaborations |

02/12/24, Conference: International workshop on “Commutative Algebra and related Combinatoric structures” |