Discrete Applied Mathematics

1

On the complexity of deriving position specific score matrices from positive and negative sequences

Tatsuya Akutsu, Hideo Bannai, Satoru Miyano, Sascha Ott

Journal:

Year:

2007

Language:

english

File:

PDF, 214 KB

english, 2007

2

Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks

Piotr Berman, Bhaskar DasGupta, Eduardo Sontag

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 184 KB

english, 2007

3

Advances on sorting by reversals

Eric Tannier, Anne Bergeron, Marie-France Sagot

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 169 KB

english, 2007

4

Restricting SBH ambiguity via restriction enzymes

Steven Skiena, Sagi Snir

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 128 KB

english, 2007

5

Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov–Jacobson energy model

Peter Clote, Evangelos Kranakis, Danny Krizanc, Ladislav Stacho

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 368 KB

english, 2007

6

Binary templates for comma-free DNA codes

Oliver D. King, Philippe Gaborit

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 168 KB

english, 2007

7

Waiting times for clumps of patterns and for structured motifs in random sequences

V.T. Stefanov, S. Robin, S. Schbath

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 225 KB

english, 2007

8

Motif discovery by monotone scores

Alberto Apostolico, Cinzia Pizzi

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 196 KB

english, 2007

9

Finding submasses in weighted strings with Fast Fourier Transform

Nikhil Bansal, Mark Cieliebak, Zsuzsanna Lipták

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 206 KB

english, 2007

10

Integer linear programming approaches for non-unique probe selection

Gunnar W. Klau, Sven Rahmann, Alexander Schliep, Martin Vingron, Knut Reinert

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 246 KB

english, 2007

11

Preface

Sorin Istrail, Pavel Pevzner, Ron Shamir

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 80 KB

english, 2007

12

Editorial Board

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 103 KB

english, 2007

13

Tree loop graphs

Liliana Alcón, Márcia R. Cerioli, Celina M.H. de Figueiredo, Marisa Gutierrez, João Meidanis

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 187 KB

english, 2007

15

Analytic solutions for three taxon ML trees with variable rates across sites

Benny Chor, Michael Hendy, David Penny

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 185 KB

english, 2007

16

An efficiently computed lower bound on the number of recombinations in phylogenetic networks: Theory and empirical study

Dan Gusfield, Dean Hickerson, Satish Eddhu

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 244 KB

english, 2007

17

The inverse protein folding problem on 2D and 3D lattices

Piotr Berman, Bhaskar DasGupta, Dhruv Mubayi, Robert Sloan, György Turán, Yi Zhang

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 334 KB

english, 2007

18

Haplotyping with missing data via perfect path phylogenies

Jens Gramm, Till Nierhoff, Roded Sharan, Till Tantau

Journal:

Discrete Applied Mathematics

Year:

2007

Language:

english

File:

PDF, 579 KB

english, 2007

19

Guest editors

Journal:

Discrete Applied Mathematics

Year:

2007

File:

PDF, 19 KB

2007

Volume 155; Issue 6-7

On the complexity of deriving position specific score matrices from positive and negative sequences

Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks

Advances on sorting by reversals

Restricting SBH ambiguity via restriction enzymes

Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov–Jacobson energy model

Binary templates for comma-free DNA codes

Waiting times for clumps of patterns and for structured motifs in random sequences

Motif discovery by monotone scores

Finding submasses in weighted strings with Fast Fourier Transform

Integer linear programming approaches for non-unique probe selection

Preface

Editorial Board

Contents

Tree loop graphs

Analytic solutions for three taxon ML trees with variable rates across sites

An efficiently computed lower bound on the number of recombinations in phylogenetic networks: Theory and empirical study

The inverse protein folding problem on 2D and 3D lattices

Haplotyping with missing data via perfect path phylogenies

Guest editors