minghui
minghui jiang
Assistant Professor
@
mjiang     
cc.usu.edu
jiang
Phone: 435-797-0347
Fax: 435-797-3265

Office: Main 402G   
when in doubt...

Teaching

Fall 2009 Office Hours: Tue Thu 1:30-3:00

Here are some Java games Tetris NP-Ball and some Bioinformatics tools uShuffle DeltaIS.

Here is a solution to Professor Layton and the Diabolical Box Puzzle 118, found by a C program using breadth-first search and hash table!

Research

Algorithms, Discrete and Computational Geometry, Bioinformatics and Computational Biology.

Journal Publications

  1. Joel Gillespie, Martin Mayne, and Minghui Jiang. RNA folding on the 3D triangular lattice. BMC Bioinformatics, 10:#369, 2009. [supplementary information]
  2. Zhixiang Chen, Bin Fu, Minghui Jiang, and Binhai Zhu. On recovering syntenic blocks from comparative maps. Journal of Combinatorial Optimization, 18:307-318, 2009.
  3. Adrian Dumitrescu and Minghui Jiang. Monochromatic simplices of any volume. Discrete Mathematics, doi:10.1016/j.disc.2009.09.026, online first October 9, 2009.
  4. Adrian Dumitrescu and Minghui Jiang. Sweeping points. Algorithmica, doi:10.1007/s00453-009-9364-6, online first September 15, 2009.
  5. Sergey Bereg, Adrian Dumitrescu, and Minghui Jiang. On covering problems of Rado. Algorithmica, doi:10.1007/s00453-009-9298-z, online first March 17, 2009.
  6. Minghui Jiang. A linear-time algorithm for Hamming distance with shifts. Theory of Computing Systems, 44:349-355, 2009.
  7. Adrian Dumitrescu and Minghui Jiang. Covering a disk by disks. Beiträge zur Algebra und Geometrie, accepted February 19, 2009, to appear.
  8. Sergey Bereg, Ovidiu Daescu, and Minghui Jiang. A PTAS for cutting out polygons with lines. Algorithmica, 53:157-171, 2009.
  9. Minghui Jiang. Approximation algorithms for predicting RNA secondary structures with arbitrary pseudoknots. IEEE/ACM Transactions on Computational Biology and Bioinformatics, accepted October 21, 2008.
  10. Sergey Bereg, Adrian Dumitrescu, and Minghui Jiang. Maximum area independent sets in disk intersection graphs. International Journal of Computational Geometry and Applications, accepted March 1, 2008, to appear.
  11. Minghui Jiang, James Anderson, Joel Gillespie, and Martin Mayne. uShuffle: a useful tool for shuffling biological sequences while preserving the k-let counts. BMC Bioinformatics, 9:#192, 2008. [supplementary information]
  12. Minghui Jiang, Ying Xu, and Binhai Zhu. Protein structure-structure alignment with discrete Frechet distance. Journal of Bioinformatics and Computational Biology, 6:51-64, 2008. [Java applet]
  13. Adrian Dumitrescu and Minghui Jiang. On a covering problem for equilateral triangles. Electronic Journal of Combinatorics, 15:#R37, 2008.
  14. Minghui Jiang. On the sum of distances along a circle. Discrete Mathematics, 308:2038-2045, 2008.
  15. Minghui Jiang. On finding a large number of 3D points with a small diameter. Discrete Applied Mathematics, 155:2355-2361, 2007.
  16. Minghui Jiang and Joel Gillespie. Engineering the divide-and-conquer closest pair algorithm. Journal of Computer Science and Technology, 22:532-540, 2007. [supplementary information]
  17. Minghui Jiang. A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem. Journal of Combinatorial Optimization, 13:217-221, 2007.
  18. Minghui Jiang. A new approximation algorithm for labeling points with circle pairs. Information Processing Letters, 99:125-129, 2006.
  19. Binhai Zhu and Minghui Jiang. A combinatorial theorem for labeling squares with points and its application. Journal of Combinatorial Optimization, 11:411-420, 2006.
  20. Minghui Jiang. Approximating minimum coloring and maximum independent set in dotted interval graphs. Information Processing Letters, 98:29-33, 2006.
  21. Minghui Jiang and Binhai Zhu. Protein folding on the hexagonal lattice in the HP model. Journal of Bioinformatics and Computational Biology, 3:19-34, 2005. [Java applet]
  22. Minghui Jiang. UPS-k: a set partitioning problem with applications in UPS pickup-delivery system. Information Processing Letters, 93:173-175, 2005.
  23. Nicholas J. Giordano and Minghui Jiang. Physical modeling of the piano. EURASIP Journal on Applied Signal Processing (now EURASIP Journal on Advances in Signal Processing), 2004:926-933, 2004.
  24. Minghui Jiang, Jianbo Qian, Zhongping Qin, Binhai Zhu, and Robert Cimikowski. A simple factor-3 approximation for labeling points with circles. Information Processing Letters, 87:101-105, 2003.

Conference Publications

  1. Adrian Dumitrescu and Minghui Jiang. The forest hiding problem. In Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'10), January 17-19, 2010, to appear.
  2. Minghui Jiang. Inapproximability of maximal strip recovery. In Proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC'09), December 16-18, 2009, to appear.
  3. Minghui Jiang, Pedro J. Tejada, Ramoni O. Lasisi, Shanhong Cheng, and D. Scott Fechser. K-partite RNA secondary structures. In Proceedings of the 9th Workshop on Algorithms in Bioinformatics (WABI'09), volume 5724 of Lecture Notes in Bioinformatics, pages 157-168, Springer-Verlag, September 12-13, 2009. [slides] [slides6]
  4. Adrian Dumitrescu and Minghui Jiang. Piercing translates and homothets of a convex body. In Proceedings of the 17th Annual European Symposium on Algorithms (ESA'09), volume 5757 of Lecture Notes in Computer Science, pages 131-142, Springer-Verlag, September 7-9, 2009. [slides] [slides6]
  5. Adrian Dumitrescu and Minghui Jiang. On reconfiguration of disks in the plane and related problems. In Proceedings of the 11th Algorithms and Data Structures Symposium (WADS'09), volume 5664 of Lecture Notes in Computer Science, pages 254-265, Springer-Verlag, August 21-23, 2009. [slides] [slides6]
  6. Minghui Jiang. An inequality on the edge lengths of triangular meshes. In Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG'09), pages 141-144, August 17-19, 2009. [slides] [slides6]
  7. Pedro J. Tejada, Xiaojun Qi, and Minghui Jiang. Computational geometry of contour extraction. In Proceedings of the 21st Canadian Conference on Computational Geometry (CCCG'09), pages 25-28, August 17-19, 2009.
  8. Sergey Bereg, Minghui Jiang, Boting Yang, and Binhai Zhu. On the red/blue spanning tree problem. In Proceedings of the 6th Annual Conference on Theory and Applications of Models of Computation (TAMC'09), volume 5532 of Lecture Notes in Computer Science, pages 118-127, Springer-Verlag, May 18-22, 2009.
  9. Adrian Dumitrescu and Minghui Jiang. Sweeping points. In Proceedings of the 11th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX'08), volume 5171 of Lecture Notes in Computer Science, pages 63-76, Springer-Verlag, August 25-27, 2008. [slides] [slides6]
  10. Zhixiang Chen, Bin Fu, Minghui Jiang, and Binhai Zhu. On recovering syntenic blocks from comparative maps. In Proceedings of the 2nd Annual International Conference on Combinatorial Optimization and Applications (COCOA'08), volume 5165 of Lecture Notes in Computer Science, pages 319-327, Springer-Verlag, August 21-24, 2008.
  11. Adrian Dumitrescu and Minghui Jiang. Monochromatic simplices of any volume. In Proceedings of the 20th Canadian Conference on Computational Geometry (CCCG'08), pages 71-74, August 13-15, 2008.
  12. Sergey Bereg, Adrian Dumitrescu, and Minghui Jiang. On covering problems of Rado. In Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT'08), volume 5124 of Lecture Notes in Computer Science, pages 294-305, Springer-Verlag, July 2-4, 2008. [slides] [slides6]
  13. Sergey Bereg, Minghui Jiang, Wencheng Wang, Boting Yang, and Binhai Zhu. Simplifying 3D polygonal chains under the discrete Frechet distance. In Proceedings of the 8th Latin American Symposium on Theoretical Informatics (LATIN'08), volume 4957 of Lecture Notes in Computer Science, pages 630-641, Springer-Verlag, April 7-11, 2008. [slides] [slides6]
  14. Minghui Jiang. A PTAS for the weighted 2-interval pattern problem over the preceding-and-crossing model. In Proceedings of the 1st Annual International Conference on Combinatorial Optimization and Applications (COCOA'07), volume 4616 of Lecture Notes in Computer Science, pages 378-387, Springer-Verlag, August 12-15, 2007. [slides] [slides6]
  15. Minghui Jiang and Vladimir Kulyukin. Connect-the-dots in a graph and Buffon's needle on a chessboard: two problems in assisted navigation. In Proceedings of the 10th Joint Conference on Information Sciences / the 10th International Conference on Computer Science and Informatics (JCIS/CSI'07), pages 713-719, July 18-24, 2007. [slides] [slides6]
  16. Vladimir Kulyukin, Aliasgar Kutiyanawala, and Minghui Jiang. Surface-embedded passive RF exteroception: Kepler, Greed, and Buffon's needle. In Proceedings of the 4th International Conference on Ubiquitous Intelligence and Computing (UIC'07), volume 4611 of Lecture Notes in Computer Science, pages 33-42, Springer-Verlag, July 11-13, 2007.
  17. Minghui Jiang, James Anderson, Joel Gillespie, and Martin Mayne. uShuffle: a useful tool for shuffling biological sequences while preserving the k-let counts. In Proceedings of the 2007 International Conference on Bioinformatics and Computational Biology (BIOCOMP'07), volume II, pages 605-613, CSREA Press, June 25-28, 2007. [supplementary information]
  18. Minghui Jiang. Improved approximation algorithms for predicting RNA secondary structures with arbitrary pseudoknots. In Proceedings of the 3rd International Conference on Algorithmic Aspects in Information and Management (AAIM'07), volume 4508 of Lecture Notes in Computer Science, pages 399-410, Springer-Verlag, June 6-8, 2007. [slides] [slides6]
  19. Minghui Jiang, Martin Mayne, and Joel Gillespie. Delta: a toolset for the structural analysis of biological sequences on a 3D triangular lattice. In Proceedings of the 3rd International Symposium on Bioinformatics Research and Applications (ISBRA'07), volume 4463 of Lecture Notes in Bioinformatics, pages 518-529, Springer-Verlag, May 7-10, 2007. [supplementary information]
  20. Minghui Jiang, Ying Xu, and Binhai Zhu. Protein structure-structure alignment with discrete Frechet distance. In Proceedings of the 5th Asia Pacific Bioinformatics Conference (APBC'07), pages 131-141, Imperial College Press, January 14-17, 2007. [Java applet]
  21. Chaitanya Gharpure, Vladimir Kulyukin, Minghui Jiang, and Aliasgar Kutiyanawala. Passive radio frequency exteroception in robot assisted shopping for the blind. In Proceedings of the 3rd International Conference on Ubiquitous Intelligence and Computing (UIC'06), volume 4159 of Lecture Notes in Computer Science, pages 51-60, Springer-Verlag, September 3-6, 2006.
  22. Sergey Bereg, Ovidiu Daescu, and Minghui Jiang. A PTAS for cutting out polygons with lines. In Proceedings of the 12th Annual International Computing and Combinatorics Conference (COCOON'06), volume 4112 of Lecture Notes in Computer Science, pages 176-185, Springer-Verlag, August 15-18, 2006.
  23. Minghui Jiang. Subsequence packing: complexity, approximation, and application. In Proceedings of the 2nd International Conference on Algorithmic Aspects in Information and Management (AAIM'06), volume 4041 of Lecture Notes in Computer Science, pages 314-323, Springer-Verlag, June 20-22, 2006.
  24. Minghui Jiang, Sergey Bereg, Zhongping Qin, and Binhai Zhu. New bounds on map labeling with circular labels. In Proceedings of the 15th Annual International Symposium on Algorithms and Computation (ISAAC'04), volume 3341 of Lecture Notes in Computer Science, pages 606-617, Springer-Verlag, 2004. [Java applet]
  25. Sergey Bereg, Minghui Jiang, and Binhai Zhu. Contour interpolation with bounded dihedral angles. In Proceedings of the 9th ACM Symposium on Solid Modeling and Applications (SM'04), pages 303-308, 2004.
  26. Minghui Jiang, Brendan Mumey, Zhongping Qin, Andrew Tomascak, and Binhai Zhu. Approximations for two decomposition-based geometric optimization problems. In Proceedings of the 2004 International Conference on Computational Science and its Applications (ICCSA'04), volume 3045 of Lecture Notes in Computer Science, pages 90-98, Springer-Verlag, 2004.
  27. Nicholas J. Giordano, Minghui Jiang, and Stu Dietz. Experimental and computational studies of the piano. In Proceedings of the 17th International Congress on Acoustics, volume 4, 2001.
Minghui Jiang © 2005-2009     Last modified: Wed Nov 11 10:46:57 MST 2009