papers
Publications (7)
cs.DS2015
An Efficient Dynamic Programming Algorithm for STR-IC-SEQ-EC-LCS Problem
Daxin Zhu, Lei Wang, Yingjie Wu +1
cs.DS2015
A Practical O(R\log\log n+n) time Algorithm for Computing the Longest Common Subsequence
Daxin Zhu, Lei Wang, Yingjie Wu +1
cs.DS2014
A note on the largest number of red nodes in red-black trees
Yingjie Wu, Daxin Zhu, Lei Wang +1
cs.DS2013
An Efficient Dynamic Programming Algorithm for the Generalized LCS Problem with Multiple Substring Exclusion Constrains
Lei Wang, Xiaodong Wang, Yingjie Wu +1
cs.DS2015
An efficient dynamic programming algorithm for the generalized LCS problem with multiple substring inclusive constraints
Daxin Zhu, Lei Wang, Yingjie Wu +1
cs.DS2013
Complete Solutions for a Combinatorial Puzzle in Linear Time
Lei Wang, Xiaodong Wang, Yingjie Wu +1
cs.DS2013
A Dynamic Programming Solution to a Generalized LCS Problem
Lei Wang, Xiaodong Wang, Yingjie Wu +1