☰

Minghui Jiang, Ph.D. - Publications

Affiliations: 
2005 Montana State University, Bozeman, MT 
Area:
Computer Science
Tree Info Similar researchers PubMed Report error

55 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2018 Dumitrescu A, Jiang M. Minimum rectilinear Steiner tree of n points in the unit square Computational Geometry. 68: 253-261. DOI: 10.1016/J.Comgeo.2017.06.007  0.306
2017 Jiang M, Zhang Y. Perfect domination and small cycles Discrete Mathematics, Algorithms and Applications. 9: 1750030. DOI: 10.1142/S1793830917500306  0.336
2017 Dumitrescu A, Jiang M. On the Number of Maximum Empty Boxes Amidst n Points Discrete & Computational Geometry. 59: 742-756. DOI: 10.1007/S00454-017-9871-1  0.37
2016 Chen F, Shao K, Zhu B, Jiang M. Synthesis and biological assessment of folate-accepted developer (99m)Tc-DTPA-folate-polymer. Bioorganic & Medicinal Chemistry Letters. PMID 27072904 DOI: 10.1016/j.bmcl.2016.03.084  0.396
2016 Hou N, Chen S, Chen F, Jiang M, Zhang J, Yang Y, Zhu B, Bai X, Hu Y, Huang H, Xu C. Association between premature ovarian failure, polymorphisms in MTHFR and MTRR genes and serum homocysteine concentration. Reproductive Biomedicine Online. PMID 26874989 DOI: 10.1016/j.rbmo.2016.01.009  0.393
2016 Jiang M, Xia G, Zhang Y. Edge-disjoint packing of stars and cycles Theoretical Computer Science. 640: 61-69. DOI: 10.1016/J.Tcs.2016.06.001  0.302
2016 Jiang M, Wang H. Shortest color-spanning intervals Theoretical Computer Science. 609: 561-568. DOI: 10.1016/J.Tcs.2015.01.039  0.365
2016 Jiang M, Zhang Y. Kernelization of edge perfect code and its variants Discrete Applied Mathematics. 214: 145-152. DOI: 10.1016/J.Dam.2016.06.013  0.327
2015 Jiang M. On covering points with minimum turns International Journal of Computational Geometry and Applications. 25: 1-9. DOI: 10.1142/S0218195915500016  0.343
2015 Dumitrescu A, Jiang M, Tóth CD. Computing Opaque Interior Barriers à la Shermer Siam Journal On Discrete Mathematics. 29: 1372-1386. DOI: 10.1137/14098805X  0.38
2015 Chin FY, Fu B, Guo J, Han S, Hu J, Jiang M, Lin G, Ting H, Zhang L, Zhang Y, Zhou D. Competitive algorithms for unbounded one-way trading Theoretical Computer Science. 607: 35-48. DOI: 10.1016/J.Tcs.2015.05.034  0.313
2015 Dumitrescu A, Jiang M. Systems of distant representatives in Euclidean space Journal of Combinatorial Theory. Series A. 134: 36-50. DOI: 10.1016/J.Jcta.2015.03.006  0.304
2015 Dumitrescu A, Jiang M. On the approximability of covering points by lines and related problems Computational Geometry: Theory and Applications. 48: 703-717. DOI: 10.1016/J.Comgeo.2015.06.006  0.401
2015 Jiang M. Trees, paths, stars, caterpillars and spiders Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9486: 551-565. DOI: 10.1007/S00453-016-0237-5  0.313
2014 Dumitrescu A, Jiang M. Computational Geometry Column 60 Acm Sigact News. 45: 76-82. DOI: 10.1145/2696081.2696096  0.309
2013 Yin Y, Wang Y, Zhu L, Liu W, Liao N, Jiang M, Zhu B, Yu HD, Xiang C, Wang X. Comparative analysis of the distribution of segmented filamentous bacteria in humans, mice and chickens. The Isme Journal. 7: 615-21. PMID 23151642 DOI: 10.1038/ismej.2012.128  0.4
2013 Dumitrescu A, Jiang M. Computational geometry column 58 Acm Sigact News. 44: 73-78. DOI: 10.1145/2556663.2556679  0.302
2013 Dumitrescu A, Jiang M. Computational geometry column 56 Acm Sigact News. 44: 80-87. DOI: 10.1145/2491533.2491550  0.348
2013 DUMITRESCU A, JIANG M. Maximal Empty Boxes Amidst Random Points Combinatorics, Probability and Computing. 22: 477-498. DOI: 10.1017/S0963548313000187  0.361
2013 Dumitrescu A, Jiang M. On reconfiguration of disks in the plane and related problems Computational Geometry. 46: 191-202. DOI: 10.1016/J.Comgeo.2012.06.001  0.352
2013 Jiang M. Flipping triangles and rectangles Journal of Combinatorial Optimization. 26: 755-769. DOI: 10.1007/S10878-012-9480-0  0.33
2013 Jiang M. Recognizing d-Interval Graphs and d-Track Interval Graphs Algorithmica. 66: 541-563. DOI: 10.1007/S00453-012-9651-5  0.351
2013 Dumitrescu A, Jiang M. Disjoint empty disks supported by a point set Journal of Geometry. 104: 277-295. DOI: 10.1007/S00022-013-0160-8  0.334
2012 Jiang M, Pilaud V, Tejada PJ. On a Dispersion Problem in Grid Labeling Siam Journal On Discrete Mathematics. 26: 39-51. DOI: 10.1137/100815281  0.395
2012 Bulteau L, Fertin G, Jiang M, Rusu I. Tractability and approximability of maximal strip recovery Theoretical Computer Science. 440: 14-28. DOI: 10.1016/J.Tcs.2012.04.034  0.342
2012 Jiang M, Zhang Y. Parameterized complexity in multiple-interval graphs: Domination, partition, separation, irredundancy Theoretical Computer Science. 461: 27-44. DOI: 10.1016/J.Tcs.2012.01.025  0.349
2012 Jiang M. Approximability of constrained LCS Journal of Computer and System Sciences. 78: 689-697. DOI: 10.1016/J.Jcss.2011.10.002  0.36
2012 Dumitrescu A, Jiang M. On the Largest Empty Axis-Parallel Box Amidst n Points Algorithmica. 66: 225-248. DOI: 10.1007/S00453-012-9635-5  0.41
2011 Jiang M. Inapproximability of maximal strip recovery Theoretical Computer Science. 412: 3759-3774. DOI: 10.1016/J.Tcs.2011.04.021  0.313
2011 Bereg S, Jiang M, Yang B, Zhu B. On the red/blue spanning tree problem Theoretical Computer Science. 412: 2459-2467. DOI: 10.1016/J.Tcs.2010.10.038  0.557
2011 Dumitrescu A, Jiang M. Sweeping an oval to a vanishing point Discrete Applied Mathematics. 159: 1436-1442. DOI: 10.1016/J.Dam.2011.05.003  0.316
2011 Dumitrescu A, Jiang M. Constrained k-center and movement to independence Discrete Applied Mathematics. 159: 859-865. DOI: 10.1016/J.Dam.2011.01.008  0.351
2011 Jiang M. An inequality on the edge lengths of triangular meshes Computational Geometry: Theory and Applications. 44: 100-103. DOI: 10.1016/J.Comgeo.2010.09.006  0.357
2011 Dumitrescu A, Jiang M. Minimum-Perimeter Intersecting Polygons Algorithmica. 63: 602-615. DOI: 10.1007/S00453-011-9516-3  0.407
2011 Dumitrescu A, Jiang M. Dispersion in Disks Theory of Computing Systems. 51: 125-142. DOI: 10.1007/S00224-011-9331-X  0.366
2010 Jiang M. Approximation algorithms for predicting RNA secondary structures with arbitrary pseudoknots. Ieee/Acm Transactions On Computational Biology and Bioinformatics / Ieee, Acm. 7: 323-32. PMID 20431151 DOI: 10.1109/Tcbb.2008.109  0.34
2010 BEREG S, DUMITRESCU A, JIANG M. MAXIMUM AREA INDEPENDENT SETS IN DISK INTERSECTION GRAPHS International Journal of Computational Geometry & Applications. 20: 105-118. DOI: 10.1142/S0218195910003220  0.367
2010 Jiang M. On the parameterized complexity of some optimization problems related to multiple-interval graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6129: 125-137. DOI: 10.1016/J.Tcs.2010.09.001  0.378
2010 Dumitrescu A, Jiang M. The Forest Hiding Problem Discrete & Computational Geometry. 45: 529-552. DOI: 10.1007/S00454-010-9261-4  0.332
2009 Chen Z, Fu B, Jiang M, Zhu B. On recovering syntenic blocks from comparative maps Journal of Combinatorial Optimization. 18: 307-318. DOI: 10.1007/S10878-009-9233-X  0.525
2009 Dumitrescu A, Jiang M. Sweeping Points Algorithmica. 60: 703-717. DOI: 10.1007/S00453-009-9364-6  0.36
2009 Jiang M. A linear-time algorithm for hamming distance with shifts Theory of Computing Systems. 44: 349-355. DOI: 10.1007/S00224-007-9088-4  0.323
2008 Jiang M, Xu Y, Zhu B. Protein structure-structure alignment with discrete Fréchet distance. Journal of Bioinformatics and Computational Biology. 6: 51-64. PMID 18324745 DOI: 10.1142/S0219720008003278  0.539
2008 Jiang M. On the sum of distances along a circle Discrete Mathematics. 308: 2038-2045. DOI: 10.1016/J.Disc.2007.04.025  0.37
2007 Jiang M. On finding a large number of 3D points with a small diameter Discrete Applied Mathematics. 155: 2355-2361. DOI: 10.1016/J.Dam.2007.06.005  0.379
2007 Jiang M, Gillespie J. Engineering the Divide-and-Conquer Closest Pair Algorithm Journal of Computer Science and Technology. 22: 532-540. DOI: 10.1007/S11390-007-9066-Y  0.368
2007 Jiang M. A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem Journal of Combinatorial Optimization. 13: 217-221. DOI: 10.1007/S10878-006-9024-6  0.356
2006 Jiang M. A new approximation algorithm for labeling points with circle pairs Information Processing Letters. 99: 125-129. DOI: 10.1016/J.Ipl.2006.04.006  0.391
2006 Jiang M. Approximating minimum coloring and maximum independent set in dotted interval graphs Information Processing Letters. 98: 29-33. DOI: 10.1016/J.Ipl.2005.11.012  0.338
2006 Zhu B, Jiang M. A combinatorial theorem on labeling squares with points and its application Journal of Combinatorial Optimization. 11: 411-420. DOI: 10.1007/S10878-006-8461-6  0.546
2006 Bereg S, Daescu O, Jiang M. A PTAS for cutting out polygons with lines Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4112: 176-185. DOI: 10.1007/S00453-008-9182-2  0.396
2005 Jiang M, Zhu B. Protein folding on the hexagonal lattice in the HP model. Journal of Bioinformatics and Computational Biology. 3: 19-34. PMID 15751110 DOI: 10.1142/S0219720005000850  0.529
2005 Jiang M. UPS-k: A set partitioning problem with applications in UPS pickup-delivery system Information Processing Letters. 93: 173-175. DOI: 10.1016/J.Ipl.2004.10.010  0.356
2003 Gao M, Zhu B, Jiang M, Cheng Y. [Profile distribution of zinc forms under calcareous purple soil under different land use]. Ying Yong Sheng Tai Xue Bao = the Journal of Applied Ecology / Zhongguo Sheng Tai Xue Xue Hui, Zhongguo Ke Xue Yuan Shenyang Ying Yong Sheng Tai Yan Jiu Suo Zhu Ban. 14: 201-4. PMID 12827871  0.39
2003 Jiang M, Qian J, Qin Z, Zhu B, Cimikowski R. A simple factor-3 approximation for labeling points with circles Information Processing Letters. 87: 101-105. DOI: 10.1016/S0020-0190(03)00256-4  0.557
Show low-probability matches.