↓ Skip to main content

Algorithms in Bioinformatics

Overview of attention for book
Cover of 'Algorithms in Bioinformatics'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Extending the Reach of Phylogenetic Inference
  3. Altmetric Badge
    Chapter 2 Protein (Multi-)Location Prediction: Using Location Inter-dependencies in a Probabilistic Framework
  4. Altmetric Badge
    Chapter 3 Towards Reliable Automatic Protein Structure Alignment
  5. Altmetric Badge
    Chapter 4 A Minimum-Labeling Approach for Reconstructing Protein Networks across Multiple Conditions
  6. Altmetric Badge
    Chapter 5 Faster Mass Decomposition
  7. Altmetric Badge
    Chapter 6 On NP-Hardness of the Paired de Bruijn Sound Cycle Problem
  8. Altmetric Badge
    Chapter 7 Accurate Decoding of Pooled Sequenced Data Using Compressed Sensing
  9. Altmetric Badge
    Chapter 8 A Novel Combinatorial Method for Estimating Transcript Expression with RNA-Seq: Bounding the Number of Paths
  10. Altmetric Badge
    Chapter 9 A Polynomial Delay Algorithm for the Enumeration of Bubbles with Length Constraints in Directed Graphs and Its Application to the Detection of Alternative Splicing in RNA-seq Data
  11. Altmetric Badge
    Chapter 10 Distribution of Graph-Distances in Boltzmann Ensembles of RNA Secondary Structures
  12. Altmetric Badge
    Chapter 11 Faster Algorithms for RNA-Folding Using the Four-Russians Method
  13. Altmetric Badge
    Chapter 12 Algorithms for the Majority Rule (+) Consensus Tree and the Frequency Difference Consensus Tree
  14. Altmetric Badge
    Chapter 13 The Generalized Robinson-Foulds Metric
  15. Altmetric Badge
    Chapter 14 Computing the Skewness of the Phylogenetic Mean Pairwise Distance in Linear Time
  16. Altmetric Badge
    Chapter 15 Characterizing Compatibility and Agreement of Unrooted Trees via Cuts in Graphs
  17. Altmetric Badge
    Chapter 16 Unifying Parsimonious Tree Reconciliation
  18. Altmetric Badge
    Chapter 17 Sibelia: A Scalable and Comprehensive Synteny Block Generation Tool for Closely Related Microbial Genomes
  19. Altmetric Badge
    Chapter 18 On the Matrix Median Problem
  20. Altmetric Badge
    Chapter 19 A Fixed-Parameter Algorithm for Minimum Common String Partition with Few Duplications
  21. Altmetric Badge
    Chapter 20 MSARC: Multiple Sequence Alignment by Residue Clustering
  22. Altmetric Badge
    Chapter 21 Mutual Enrichment in Ranked Lists and the Statistical Assessment of Position Weight Matrix Motifs
  23. Altmetric Badge
    Chapter 22 Probabilistic Approaches to Alignment with Tandem Repeats
  24. Altmetric Badge
    Chapter 23 Multiscale Identification of Topological Domains in Chromatin
  25. Altmetric Badge
    Chapter 24 Modeling Intratumor Gene Copy Number Heterogeneity Using Fluorescence in Situ Hybridization Data
  26. Altmetric Badge
    Chapter 25 Phylogenetic Analysis of Cell Types Using Histone Modifications
  27. Altmetric Badge
    Chapter 26 Detecting Superbubbles in Assembly Graphs
  28. Altmetric Badge
    Chapter 27 Cerulean: A Hybrid Assembly Using High Throughput Short and Long Reads
  29. Altmetric Badge
    Chapter 28 Using Cascading Bloom Filters to Improve the Memory Usage for de Brujin Graphs
Attention for Chapter 6: On NP-Hardness of the Paired de Bruijn Sound Cycle Problem
Altmetric Badge

Citations

dimensions_citation
5 Dimensions

Readers on

mendeley
4 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
On NP-Hardness of the Paired de Bruijn Sound Cycle Problem
Chapter number 6
Book title
Algorithms in Bioinformatics
Published by
Springer Berlin Heidelberg, January 2013
DOI 10.1007/978-3-642-40453-5_6
Book ISBNs
978-3-64-240452-8, 978-3-64-240453-5
Authors

Evgeny Kapun, Fedor Tsarev

Editors

Aaron Darling, Jens Stoye

Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 4 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Unknown 4 100%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 2 50%
Researcher 1 25%
Unknown 1 25%
Readers by discipline Count As %
Computer Science 2 50%
Earth and Planetary Sciences 1 25%
Unknown 1 25%