Phan Thi Ha Duong


Associate Professor, Doctor of Science

Department of Mathematics for Computer Sciences
Research interests:

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
1Florian 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).
3Do 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.
4Phan Thi Ha Duong, Brill-Noether Conjecture on Cactus Graphs, Acta Mathematica Vietnamica volume 47 (2022), pages 833–845 , (Scopus).
5Phan 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.
6Christophe Crespelle, DanielLokshtanov, Phan Thi Ha Duong, EricThierry, Faster and enhanced inclusion-minimal cograph completion, Discrete Applied Mathematics, 288 (2021) 138–151.
7ChristopheCrespelle, 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.
8Christophe 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.
9Christophe Crespellea, Matthieu Latapy, Phan Thi Ha Duong, On the termination of some biclique operators on multipartite graphs, Discrete Applied Mathematics, 2015.
10Christophe 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.
11Formenti 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.
12Pham 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.
13Kevin 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.
14Robert 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.
15Le 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.
16Ke\'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
17M. 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.
18L. M. Ha, Phan Thi Ha Duong, Order structure and energy of conflicting chip firing game,  Acta Math. Vietnamica., 35 (2010), 289 -- 301.
19N. 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.
21Phan Thi Ha Duong, Tran Thi Thu Huong, On the stability of sand piles model,  Theoretical Computer Science, 411 (2010), 594 -- 601.
22Le 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.
23Latapy Matthieu, Phan Thi Ha Duong, The lattice of integer partitions and its infinite extension, Discrete Math., 309 (2009), 1357-1367.
24Le Manh Ha, Phan Thi Ha Duong, Interger partition in discrete dynamical model and ECO method, Vietnam  J. Math. 37 (2009), 273-293.
25Phan Thi Ha Duong, Two sided sand piles model and unimodal sequences, Theor. Inform. Appl. 42 (2008),  N0 3, 631 - 646.
26Le Minh Ha, Phan Thi Ha Duong, Strict partitions and discrete dynamical systems, Theoret. Comput. Sci. 389 (2007),  82 - 90.
27E. Duchi, R. Mantaci, Phan Thi Ha Duong, D. Rossin, Bidimensional sand pile and ice pile modelsPure Math. Appl. (PU.M.A.) 17 (2006), 1-2, 71 - 96.
28E. 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.
29Phan 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.
30Le 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)
31E. Goles, M. Morvan, Phan Thi Ha Duong, Lattice structure and convergence of a game of cards, Ann. Comb. 6 (2002), 327 - 335.
32E. 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.
33Daniel 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)
34Clé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.
35K. 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.
36Matthieu Latapy, Phan Thi Ha Duong, The lattice structure of chip firing games and related models. Phys. D 155 (2001), 69 - 82.
37M. Latapy, R. Mantaci, M. Morvan, Phan Thi Ha Duong, Structure of some sand piles model. Theoret. Comput. Sci. 262 (2001), 525 - 556.
38Eric 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
1IMH20240401, Do Duy Hieu, Phan Thi Ha Duong, An improvement on the Louvain algorithm using random walks.
2IMH20230601, Do Duy Hieu, Phan Thi Ha Duong, Overlapping community detection algorithms using Modularity and the cosine.
3IMH20191102, Binh-Minh Bui-Xuan, Clemence Magnien, Pierre Meyer, Phan Thi Ha Duong, Link Stream Edition: Sparse Split and Bi-Sparse Split
4IMH20191101, Doanh Nguyen-Ngoc, K ́evin Perrot, Phan Thi Ha Duong, On the convergence of the model of migration of competing species in multizone environment