Jiang, Minghui; Zhang, Yong Perfect domination and small cycles. (English) Zbl 1373.05141 Discrete Math. Algorithms Appl. 9, No. 3, Article ID 1750030, 11 p. (2017). MSC: 05C69 05C85 68Q17 PDFBibTeX XMLCite \textit{M. Jiang} and \textit{Y. Zhang}, Discrete Math. Algorithms Appl. 9, No. 3, Article ID 1750030, 11 p. (2017; Zbl 1373.05141) Full Text: DOI
Jiang, Minghui; Wang, Haitao Shortest color-spanning intervals. (English) Zbl 1333.68257 Theor. Comput. Sci. 609, Part 3, 561-568 (2016). MSC: 68U05 68Q17 68Q25 PDFBibTeX XMLCite \textit{M. Jiang} and \textit{H. Wang}, Theor. Comput. Sci. 609, Part 3, 561--568 (2016; Zbl 1333.68257) Full Text: DOI
Chin, Francis Y. L.; Fu, Bin; Guo, Jiuling; Han, Shuguang; Hu, Jueliang; Jiang, Minghui; Lin, Guohui; Ting, Hing-Fung; Zhang, Luping; Zhang, Yong; Zhou, Diwei Competitive algorithms for unbounded one-way trading. (English) Zbl 1332.68295 Theor. Comput. Sci. 607, Part 1, 35-48 (2015). MSC: 68W27 91B26 PDFBibTeX XMLCite \textit{F. Y. L. Chin} et al., Theor. Comput. Sci. 607, Part 1, 35--48 (2015; Zbl 1332.68295) Full Text: DOI
Jiang, Minghui Recognizing \(d\)-interval graphs and \(d\)-track interval graphs. (English) Zbl 1267.68121 Algorithmica 66, No. 3, 541-563 (2013). MSC: 68Q17 68R10 PDFBibTeX XMLCite \textit{M. Jiang}, Algorithmica 66, No. 3, 541--563 (2013; Zbl 1267.68121) Full Text: DOI
Jiang, Minghui; Zhang, Yong Parameterized complexity in multiple-interval graphs: domination, partition, separation, irredundancy. (English) Zbl 1253.68153 Theor. Comput. Sci. 461, 27-44 (2012). MSC: 68Q17 05C69 PDFBibTeX XMLCite \textit{M. Jiang} and \textit{Y. Zhang}, Theor. Comput. Sci. 461, 27--44 (2012; Zbl 1253.68153) Full Text: DOI arXiv
Jiang, Minghui Approximability of constrained LCS. (English) Zbl 1244.68036 J. Comput. Syst. Sci. 78, No. 3, 689-697 (2012). MSC: 68Q17 68W32 68W25 68W20 PDFBibTeX XMLCite \textit{M. Jiang}, J. Comput. Syst. Sci. 78, No. 3, 689--697 (2012; Zbl 1244.68036) Full Text: DOI
Bulteau, Laurent; Fertin, Guillaume; Jiang, Minghui; Rusu, Irena Tractability and approximability of maximal strip recovery. (English) Zbl 1252.68349 Theor. Comput. Sci. 440-441, 14-28 (2012). MSC: 68W25 92D10 68Q17 PDFBibTeX XMLCite \textit{L. Bulteau} et al., Theor. Comput. Sci. 440--441, 14--28 (2012; Zbl 1252.68349) Full Text: DOI
Jiang, Minghui; Zhang, Yong Parameterized complexity in multiple-interval graphs: domination. (English) Zbl 1352.68113 Marx, Dániel (ed.) et al., Parameterized and exact computation. 6th international symposium, IPEC 2011, Saarbrücken, Germany, September 6–8, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-28049-8/pbk). Lecture Notes in Computer Science 7112, 27-40 (2012). MSC: 68Q25 05C62 05C69 68Q17 PDFBibTeX XMLCite \textit{M. Jiang} and \textit{Y. Zhang}, Lect. Notes Comput. Sci. 7112, 27--40 (2012; Zbl 1352.68113) Full Text: DOI
Jiang, Minghui Inapproximability of maximal strip recovery. (English) Zbl 1217.92041 Theor. Comput. Sci. 412, No. 29, 3759-3774 (2011). MSC: 92C40 92D10 65Y20 68Q17 PDFBibTeX XMLCite \textit{M. Jiang}, Theor. Comput. Sci. 412, No. 29, 3759--3774 (2011; Zbl 1217.92041) Full Text: DOI
Bulteau, Laurent; Fertin, Guillaume; Jiang, Minghui; Rusu, Irena Tractability and approximability of maximal strip recovery. (English) Zbl 1339.92050 Giancarlo, Raffaele (ed.) et al., Combinatorial pattern matching. 22nd annual symposium, CPM 2011, Palermo, Italy, June 27–29, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21457-8/pbk). Lecture Notes in Computer Science 6661, 336-349 (2011). MSC: 92D10 68W25 PDFBibTeX XMLCite \textit{L. Bulteau} et al., Lect. Notes Comput. Sci. 6661, 336--349 (2011; Zbl 1339.92050) Full Text: DOI HAL
Jiang, Minghui On the parameterized complexity of some optimization problems related to multiple-interval graphs. (English) Zbl 1213.68461 Theor. Comput. Sci. 411, No. 49, 4253-4262 (2010). MSC: 68R10 68W25 68M20 68Q17 PDFBibTeX XMLCite \textit{M. Jiang}, Theor. Comput. Sci. 411, No. 49, 4253--4262 (2010; Zbl 1213.68461) Full Text: DOI
Chen, Zhixiang; Fu, Bin; Jiang, Minghui; Zhu, Binhai On recovering syntenic blocks from comparative maps. (English) Zbl 1180.90261 J. Comb. Optim. 18, No. 3, 307-318 (2009). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{Z. Chen} et al., J. Comb. Optim. 18, No. 3, 307--318 (2009; Zbl 1180.90261) Full Text: DOI
Chen, Zhixiang; Fu, Bin; Jiang, Minghui; Zhu, Binhai On recovering syntenic blocks from comparative maps. (English) Zbl 1168.68609 Yang, Boting (ed.) et al., Combinatorial optimization and applications. Second international conference, COCOA 2008, St. John’s, NL, Canada, August 21–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85096-0/pbk). Lecture Notes in Computer Science 5165, 319-327 (2008). MSC: 68W25 68Q25 92D10 PDFBibTeX XMLCite \textit{Z. Chen} et al., Lect. Notes Comput. Sci. 5165, 319--327 (2008; Zbl 1168.68609) Full Text: DOI
Zhu, Binhai; Jiang, Minghui A combinatorial theorem on labeling squares with points and its application. (English) Zbl 1137.05050 J. Comb. Optim. 11, No. 4, 411-420 (2006). MSC: 05C62 05C90 90C27 PDFBibTeX XMLCite \textit{B. Zhu} and \textit{M. Jiang}, J. Comb. Optim. 11, No. 4, 411--420 (2006; Zbl 1137.05050) Full Text: DOI