Viet Hang Nguyen

I am a post-doc at EPFL, under the supervision of Prof. Ola Svensson. My research interests include graphs theory, combinatorial optimization, approximation algorithms in network design and rigidity theory.

Contact
Phone +41 21 693 52 19
E-mail viethang.nguyen at epfl dot ch
Address EPFL-IC
Building INJ
Station 14
CH-1015 Lausanne
Switzerland
Office        INJ131

Teaching

I taught bachelor courses Elementary algebra and geometry at Joseph Fourier University, Grenoble, years 2011-2012 and 2012-2013.

Publications

  1. V-H.Nguyen: On abstract rigidity matroids, SIAM Journal on Discrete Mathematics 24 (2), p363-369, 2010.
  2. O. Durand de Gevigney, S. Klein, V-H.Nguyen and Z. Szigeti: Sandwich problems on orientations , Journal of the Brazilian Computer Society 18(2), p85-93, 2012
  3. V-H.Nguyen: 1-extensions and global rigidity of direction-length frameworks, International Journal of Computational Geometry & Applications 22(6), p577-591, 2012
  4. O. Durand de Gevigney, V-H.Nguyen and Z. Szigeti: Matroid-based packing of aborescences, SIAM Journal on Discrete Mathematics, 27(1), p567-574, 2013
  5. A. Alfakih, V-H.Nguyen: On affine motions and universal rigidity of tensegrity frameworks, Linear Algebra and Its Applications 439 , p3134-3147, 2013.

    6. Submitted

  6. T. Jordán, V-H.Nguyen: On universally rigid frameworks on the line, submitted. Egres Technical report TR-2012-10
  7. B. Jackson, V-H.Nguyen: Graded sparse graphs and body-length-direction frameworks, submitted. Preliminary version in Proceeding of the 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, 2013, Veszprém, Hungary

Talks

  1. On abstract rigidity matroids, 6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Budapest, May 2009.
  2. Rigidité des graphes, Réunion TEOMATRO, Grenoble, February 2011.
  3. Sur les matroïdes de rigidité abstraites, 13èmes Journée des Graphes et Algorithmes, Lyon, November 2011.
  4. Rigidity of direction-length frameworks, Eötvös Lorand University, Budapest, March 2012.
  5. On universal rigidity on the line, Workshop on Rigidity Theory: Progress, Applications and Key Open Problems, BIRS, July 2012.
  6. On universally rigid frameworks on the line, 14èmes Journées des Graphes et Algorithmes, Clermont-Ferrand, November 2012.
  7. Inductive construction and decomposition of graded sparse graphs, Combinatorial Geometries: Matroids, Oriented Matroids and Applications, CIRM, Marseille, April 2013.
  8. Graded sparse graphs and body-length-direction frameworks, 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, 2013, Veszprém, Hungary, June 2013.

Theses

  1. Constructive approaches to the rigidity of frameworks, PhD thesis, Joseph Fourier University, Grenoble 2013.
  2. Combinatorial Approaches to the Rigidity of Frameworks, master thesis, Kyoto University 2010.

Last modified July 2014.