Phan Thi Ha Duong


Associate Professor, Doctor

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

Education

  • January 1999: Ph.D degree of Computer Science, University Paris 7, Advisor: Professor Michel MORVAN,
  • September 1995: D.E.A of Mathematiques, University Paris 6, Advisor: Professor Christian PESKINE,
  • June 1994: Maitrise of Mathematiques, University Paris 6,
  • June 1993: Licence of Mathematiques, Hanoi University,
  • June 1992: D.E.U.G of Mathematiques, Hanoi University,
  • June 1990: BAC in Hanoi-Amsterdam school.


 Professional Experiences

  • From 2005: Researcher at Department “Mathematical Foundations for Computer Science”, Institute of Mathematics, VAST, Vietnam.
  • From 1999: “Maitre de Conferences” at Department “Laboratoire  d’Informatique Algorithmique: Fondaments and Applications”, Univerity Paris 7, France.

 

PUBLICATIONS

List of publications in MathSciNet


List of recent publications
1Christophe Crespelle's, 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.
2Christophe 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.
3Christophe Crespellea, Matthieu Latapy, Phan Thi Ha Duong, On the termination of some biclique operators on multipartite graphs, Discrete Applied Mathematics, 2015.
4Christophe 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.
5Formenti Enrico, Pham Van Trung, Phan Thi Ha Duong, Tran Thi Thu Huong, Fixed-point forms of the parallel symmetric sandpile model. Theoret. Comput. Sci. 533 (2014), 1–14.
6Pham 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.
7Phan Thi Ha Duong, Nguyen Ngoc Doanh and Kevin Perrot, 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
8Phan Thi Ha Duong, Tran Thi Thu Huong, Robert Cori, Signed chip firing games with symmetric sandpile models on the cycles, RAIRO Theor. Inform. Appl 47 (2013), 133 - 146.
9Phan Thi Ha Duong, Pham Van Trung, Le Manh Ha, A polynomial-time algorithm for reachability problem of a subclass of Petri net and Chip Firing Games  IEEE-RIVF International Conference on Computing, 2012.
10Phan Thi Ha Duong, Pham Van Trung, Ke\'vin Perrot, 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
11Phan Thi Ha Duong, C. Crespelle, M. Latapy, 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.
12Phan Thi Ha Duong, L. M. Ha, Order structure and energy of conflicting chip firing game,  Acta Math. Vietnamica., 35 (2010), 289 -- 301.
13Phan Thi Ha Duong, N. N. Doanh, 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.
14Phan Thi Ha Duong, L. M. Ha and N. A. Tam, Algorithmic aspects of the reachability of conflicting chip firing game,  Advances in Intelligent Information and Database Systems,283 (2010), 359 -- 370.
15Phan Thi Ha Duong, Tran Thi Thu Huong, On the stability of sand piles model,  Theoretical Computer Science, 411 (2010), 594 -- 601.
16Phan Thi Ha Duong, Le Manh Ha and Pham Tra An, On the relation between chip firing games and Petri nets, In: RIVF International Conference on Computing and Telecommunication Technologies, (2009), 328-335.
17Phan Thi Ha Duong, Latapy Matthieu, The lattice of integer partitions and its infinite extension, Discrete Math., 309 (2009), 1357-1367.
18Phan Thi Ha Duong, Le Manh Ha, Interger partition in discrete dynamical model and ECO method, Vietnam  J. Math. 37 (2009), 273-293.
19Phan Thi Ha Duong, Two sided sand piles model and unimodal sequences, Theor. Inform. Appl. 42 (2008),  N0 3, 631 - 646.
20Le Minh Ha, Phan Thi Ha Duong, Strict partitions and discrete dynamical systems, Theoret. Comput. Sci. 389 (2007),  82 - 90.
21E. 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.
22E. 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.
23Phan 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.
24Le 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)
25E. Goles, M. Morvan, Phan Thi Ha Duong, Lattice structure and convergence of a game of cards, Ann. Comb. 6 (2002), 327 - 335.
26E. 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.
27Daniel 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)
28Clé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.
29K. 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.
30Matthieu Latapy, Phan Thi Ha Duong, The lattice structure of chip firing games and related models. Phys. D 155 (2001), 69 - 82.
31M. Latapy, R. Mantaci, M. Morvan, Phan Thi Ha Duong, Structure of some sand piles model. Theoret. Comput. Sci. 262 (2001), 525 - 556.
32Eric 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.