@InProceedings{ma08more,
  author    = {Bin Ma and Xiaoming Sun},
  title     = {More Efficient Algorithms for Closest String and Substring Problems},
  booktitle = {Proc. of Research in Computational Molecular Biology (RECOMB 2008)},
  year      = {2008},
  volume    = {4955},
  series    = lncs,
  pages     = {396--409},
  publisher = Springer,
  abstract  = {The closest string and substring problems find applications in PCR primer design, genetic probe design, motif finding, and antisense drug design. For their importance, the two problems have been extensively studied recently in computational biology. Unfortunately both problems are NP-complete. Researchers have developed both fixed-parameter algorithms and approximation algorithms for the two problems.},
  file      = {MaSun_MoreEfficientAlgorithms_RECOMB_2008.pdf:2008/MaSun_MoreEfficientAlgorithms_RECOMB_2008.pdf:PDF},
  keywords  = {closest string, closest substring, fpt, gene clusters},
  owner     = {Sebastian},
  timestamp = {2009.03.09},
}

{"_id":"hW4EChTpMs4pwyYBd","bibbaseid":"ma-sun-moreefficientalgorithmsforcloseststringandsubstringproblems-2008","authorIDs":[],"author_short":["Ma, B.","Sun, X."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Bin"],"propositions":[],"lastnames":["Ma"],"suffixes":[]},{"firstnames":["Xiaoming"],"propositions":[],"lastnames":["Sun"],"suffixes":[]}],"title":"More Efficient Algorithms for Closest String and Substring Problems","booktitle":"Proc. of Research in Computational Molecular Biology (RECOMB 2008)","year":"2008","volume":"4955","series":"Lect Notes Comput Sci","pages":"396–409","publisher":"Springer, Berlin","abstract":"The closest string and substring problems find applications in PCR primer design, genetic probe design, motif finding, and antisense drug design. For their importance, the two problems have been extensively studied recently in computational biology. Unfortunately both problems are NP-complete. Researchers have developed both fixed-parameter algorithms and approximation algorithms for the two problems.","file":"MaSun_MoreEfficientAlgorithms_RECOMB_2008.pdf:2008/MaSun_MoreEfficientAlgorithms_RECOMB_2008.pdf:PDF","keywords":"closest string, closest substring, fpt, gene clusters","owner":"Sebastian","timestamp":"2009.03.09","bibtex":"@InProceedings{ma08more,\n author = {Bin Ma and Xiaoming Sun},\n title = {More Efficient Algorithms for Closest String and Substring Problems},\n booktitle = {Proc. of Research in Computational Molecular Biology (RECOMB 2008)},\n year = {2008},\n volume = {4955},\n series = lncs,\n pages = {396--409},\n publisher = Springer,\n abstract = {The closest string and substring problems find applications in PCR primer design, genetic probe design, motif finding, and antisense drug design. For their importance, the two problems have been extensively studied recently in computational biology. Unfortunately both problems are NP-complete. Researchers have developed both fixed-parameter algorithms and approximation algorithms for the two problems.},\n file = {MaSun_MoreEfficientAlgorithms_RECOMB_2008.pdf:2008/MaSun_MoreEfficientAlgorithms_RECOMB_2008.pdf:PDF},\n keywords = {closest string, closest substring, fpt, gene clusters},\n owner = {Sebastian},\n timestamp = {2009.03.09},\n}\n\n","author_short":["Ma, B.","Sun, X."],"key":"ma08more","id":"ma08more","bibbaseid":"ma-sun-moreefficientalgorithmsforcloseststringandsubstringproblems-2008","role":"author","urls":{},"keyword":["closest string","closest substring","fpt","gene clusters"],"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://git.bio.informatik.uni-jena.de/fleisch/literature/raw/master/group-literature.bib","creationDate":"2019-11-19T16:50:42.336Z","downloads":0,"keywords":["closest string","closest substring","fpt","gene clusters"],"search_terms":["more","efficient","algorithms","closest","string","substring","problems","ma","sun"],"title":"More Efficient Algorithms for Closest String and Substring Problems","year":2008,"dataSources":["C5FtkvWWggFfMJTFX"]}