@article{Cantone-Faro-Giaquinta/12, AUTHOR = {Cantone, Domenico and Faro, Simone and Giaquinta, Emanuele}, TITLE = {A compact representation of nondeterministic (suffix) automata for the bit-parallel approach}, JOURNAL = {Inf.~Comput.}, VOLUME = {213}, PAGES = {3-12}, YEAR = {2012}, EDITOR = {Meyer, Albert R.}, URL = {http://www.sciencedirect.com/science/article/pii/S0890540112000223}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-San Louis}, } @article{Schnattinger-Ohlebusch-Gog/12, AUTHOR = {Schnattinger, Thomas and Ohlebusch, Enno and Gog, Simon}, TITLE = {Bidirectional search in a string with wavelet trees and bidirectional matching statistics}, JOURNAL = {Inf.~Comput.}, VOLUME = {213}, PAGES = {13-22}, YEAR = {2012}, EDITOR = {Meyer, Albert R.}, KEYWORDS = {string matching, bidirectional search, matching statistics}, URL = {http://www.sciencedirect.com/science/article/pii/S0890540112000235}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-San Louis}, } @article{Nor-Hermelin-Charlat-Engelstadter-Reuter-Duron-Sagot/12, AUTHOR = {Nor, Igor and Hermelin, Danny and Charlat, Sylvain and Engelstadter, Jan and Reuter, Max and Duron, Olivier and Sagot, Marie-France}, TITLE = {Mod/Resc Parsimony Inference: Theory and application}, JOURNAL = {Inf.~Comput.}, VOLUME = {213}, PAGES = {23-32}, YEAR = {2012}, EDITOR = {Meyer, Albert R.}, KEYWORDS = {computational biology, biclique edge covering, bipartite graph, boolean matrix, np-completeness, graph theory, fixed-parameter tractability, kernelisation}, URL = {http://www.sciencedirect.com/science/article/pii/S0890540112000247}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-San Louis}, } @article{Elberfeld-Tantau/12, AUTHOR = {Elberfeld, Michael and Tantau, Till}, TITLE = {Phylogeny- and parsimony-based haplotype inference with constraints}, JOURNAL = {Inf.~Comput.}, VOLUME = {213}, PAGES = {33-47}, YEAR = {2012}, EDITOR = {Meyer, Albert R.}, KEYWORDS = {haplotype inference, perfect phylogeny, maximum parsimony, polynomial-time algorithms, fixed-parameter algorithms}, URL = {http://www.sciencedirect.com/science/article/pii/S0890540112000259}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-San Louis}, } @article{Valimaki-Ladra-Makinen/12, AUTHOR = {V{\"a}lim{\"a}ki, Niko and Ladra, Susana and M{\"a}kinen, Veli}, TITLE = {Approximate all-pairs suffix/prefix overlaps}, JOURNAL = {Inf.~Comput.}, VOLUME = {213}, PAGES = {49-58}, YEAR = {2012}, EDITOR = {Meyer, Albert R.}, KEYWORDS = {suffix/prefix matching, approximate pattern matching}, URL = {http://www.sciencedirect.com/science/article/pii/S0890540112000260}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-San Louis}, } @article{Montes-Memelli-Ward-Kim-Mitchell-Skiena/12, AUTHOR = {Montes, Pablo and Memelli, Heraldo and Ward, Charles B. and Kim, Joondong and Mitchell, Joseph S.B. and Skiena, Steven}, TITLE = {Optimizing restriction site placement for synthetic genomes}, JOURNAL = {Inf.~Comput.}, VOLUME = {213}, PAGES = {59-69}, YEAR = {2012}, EDITOR = {Meyer, Albert R.}, KEYWORDS = {synthetic biology, restriction enzyme placement, genome refactoring}, URL = {http://www.sciencedirect.com/science/article/pii/S0890540112000272}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-San Louis}, }