D
Daming Zhu
Researcher at Shandong University
Publications - 128
Citations - 777
Daming Zhu is an academic researcher from Shandong University. The author has contributed to research in topics: Approximation algorithm & Time complexity. The author has an hindex of 13, co-authored 119 publications receiving 706 citations. Previous affiliations of Daming Zhu include Montana State University.
Papers
More filters
Journal ArticleDOI
Parameterized computational complexity of control problems in voting systems
TL;DR: This paper studies parameterized computational complexity of control of Plurality, Condorcet and Approval voting systems, respectively.
Journal ArticleDOI
Parameterized complexity of control problems in Maximin election
Hong Liu,Daming Zhu +1 more
TL;DR: This paper studies parameterized computational complexity of five control problems in the Maximin election to obtain results that show constructive control by adding candidates is W[2]-hard with respect to the parameter ''number of added candidates''.
Journal ArticleDOI
Minimum common string partition revisited
TL;DR: It is shown that MCSPc is NP-hard when c≥2, and an FPT algorithm for the special case x-balanced MCSP parameterized on both k and x is devised, which runs in O∗((d!)2k) time.
Journal ArticleDOI
Protein-protein binding site identification by enumerating the configurations
TL;DR: This work proposes a method which enumerates “all” the configurations between two proteins and evaluates each configuration by the interaction between its components using the Atomic Contact Energy function and shows that this approach consistently performs better than other methods in binding site identification.
Journal ArticleDOI
Faster algorithms for sorting by transpositions and sorting by block interchanges
Jianxing Feng,Daming Zhu +1 more
TL;DR: A new data structure, called the permutation tree, is presented, to improve the running time of sorting permutation by transpositions and sorting permutations by block interchanges.