WABI C

31 papers

YearTitle / Authors
2010A Worst-Case and Practical Speedup for the RNA Co-folding Problem Using the
Yelena Frid, Dan Gusfield
2010Accuracy Guarantees for Phylogeny Reconstruction Algorithms Based on Balanced Minimum Evolution.
Magnus Bordewich, Radu Mihaescu
2010Algorithms in Bioinformatics, 10th International Workshop, WABI 2010, Liverpool, UK, September 6-8, 2010. Proceedings
Vincent Moulton, Mona Singh
2010An Efficient Method for DNA-Based Species Assignment via Gene Tree and Species Tree Reconciliation.
Louxin Zhang, Yun Cui
2010An Experimental Study of Quartets MaxCut and Other Supertree Methods.
M. Shel Swenson, Rahul Suri, C. Randal Linder, Tandy J. Warnow
2010Data Structures for Accelerating Tanimoto Queries on Real Valued Vectors.
Thomas Greve Kristensen, Christian N. S. Pedersen
2010Design of an Efficient Out-of-Core Read Alignment Algorithm.
Arun Siddharth Konagurthu, Lloyd Allison, Thomas C. Conway, Bryan Beresford-Smith, Justin Zobel
2010Discovering Kinship through Small Subsets.
Daniel G. Brown, Tanya Y. Berger-Wolf
2010Effective Algorithms for Fusion Gene Detection.
Dan He, Eleazar Eskin
2010Efficient Subgraph Frequency Estimation with G-Tries.
Pedro Manuel Pinto Ribeiro, Fernando M. A. Silva
2010Enumerating Chemical Organisations in Consistent Metabolic Networks: Complexity and Algorithms.
Paulo Vieira Milreu, Vicente Acuña, Etienne Birmelé, Pierluigi Crescenzi, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie, Vincent Lacroix
2010Estimation of Alternative Splicing isoform Frequencies from RNA-Seq Data.
Marius Nicolae, Serghei Mangul, Ion I. Mandoiu, Alexander Zelikovsky
2010Fast Mapping and Precise Alignment of AB SOLiD Color Reads to Reference DNA.
Miklós Csürös, Szilveszter Juhos, Attila Bérces
2010Fixed-Parameter Algorithm for Haplotype Inferences on General Pedigrees with Small Number of Sites.
Duong Dai Doan, Patricia A. Evans
2010Genomic Distance with DCJ and Indels.
Marília D. V. Braga, Eyla Willing, Jens Stoye
2010Haplotype Inference on Pedigrees with Recombinations and Mutations.
Yuri Pirola, Paola Bonizzoni, Tao Jiang
2010Haplotypes versus Genotypes on Pedigrees.
Bonnie Kirkpatrick
2010Identifying Rare Cell Populations in Comparative Flow Cytometry.
Ariful Azad, Johannes Langguth, Youhan Fang, Yuan (Alan) Qi, Alex Pothen
2010Improved Orientations of Physical Networks.
Iftah Gamzu, Danny Segev, Roded Sharan
2010Listing All Sorting Reversals in Quadratic Time.
Krister M. Swenson, Ghada Badr, David Sankoff
2010Pair HMM Based Gap Statistics for Re-evaluation of Indels in Alignments with Affine Gap Penalties.
Alexander Schönhuth, Raheleh Salari, Süleyman Cenk Sahinalp
2010Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs.
Corinna Theis, Stefan Janssen, Robert Giegerich
2010Quantifying the Strength of Natural Selection of a Motif Sequence.
Chen-Hsiang Yeang
2010Reconstruction of Ancestral Genome Subject to Whole Genome Duplication, Speciation, Rearrangement and Loss.
Denis Bertrand, Yves Gagnon, Mathieu Blanchette, Nadia El-Mabrouk
2010Reducing Multi-state to Binary Perfect Phylogeny with Applications to Missing, Removable, Inserted, and Deleted Data.
Kristian Stevens, Dan Gusfield
2010Reducing the Worst Case Running Times of a Family of RNA and CFG Problems, Using Valiant's Approach.
Shay Zakov, Dekel Tsur, Michal Ziv-Ukelson
2010Sparse Estimation for Structural Variability.
Raghavendra Hosur, Rohit Singh, Bonnie Berger
2010Sparsification of RNA Structure Prediction Including Pseudoknots.
Mathias Möhl, Raheleh Salari, Sebastian Will, Rolf Backofen, Süleyman Cenk Sahinalp
2010Speeding Up Exact Motif Discovery by Bounding the Expected Clump Size.
Tobias Marschall, Sven Rahmann
2010Swiftly Computing Center Strings.
Franziska Hufsky, Léon Kuchenbecker, Katharina Jahn, Jens Stoye, Sebastian Böcker
2010The Complexity of Inferring a Minimally Resolved Phylogenetic Supertree.
Jesper Jansson, Richard S. Lemence, Andrzej Lingas