A stitch in time: Efficient computation of genomic DNA melting bubbles


It is of biological interest to make genome-wide predictions of the locations of DNA melting bubbles using statistical mechanics models. Computationally, this poses the challenge that a generic search through all combinations of bubble starts and ends is quadratic. An efficient algorithm is described, which shows that the time complexity of the task is O… (More)
DOI: 10.1186/1748-7188-3-10

3 Figures and Tables


  • Presentations referencing similar topics