MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Discrete Mathematics and Theoretical Computer Science (subm.), by the authors, 0--rev Rare Events and Conditional Events on Random Strings

Download:
Download as a PDF | Download as a PS
by Mireille R Egnier, Alain Denise
http://www.lri.fr/~denise/publications/ReDe04.ps
Add To MetaCart

Abstract:

th

Citations

203 An Introduction to the Analysis of Algorithms – Sedgewick, Flajolet - 1996
191 Introduction to Computational Biology – Waterman - 1995
126 Average Case Analysis of Algorithms on Sequences – Szpankowski - 2001
122 Applied and Computational Complex Analysis – Henrici - 1974
101 BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes – Liu, Brutlag, et al. - 2001
56 String overlaps, pattern matching, and nontransitive games – Guibas, Odlyzko - 1981
49 On Pattern Frequency Occurrences in a Markovian Sequence – Régnier, Szpankowski - 1998
40 Finding composite regulatory patterns in DNA sequences – Eskin, Pevzner - 2002
36 Large deviations for combinatorial distributions: I. Central limit theorems, The Annals of Applied Probability 6 – Hwang - 1996
32 Building a dictionary for genomes: identification of presumptive regulatory sites by statistical analysis – Bussemaker, Li, et al.
28 The Distribution of Subword Counts is Usually Normal – Bender, Kochman - 1993
26 Motif statistics – Nicodeme, Salvy, et al. - 1999
25 On the Approximate Pattern Occurrences in a Text – Regnier, Szpankowski - 1997
24 Prediction of transcription regulatory sites in archaea by a comparative genomic approach. Nucleic Acids Res – Gelfand, Koonin, et al. - 2000
22 A Unified Approach to Word Occurrences Probabilities – Regnier - 2000
20 Genomewide analysis of clustered Dorsal binding sites identifies putative target genes in the Drosophila embryo – Markstein, Markstein, et al. - 2002
15 Turckheim. Finding Words with Unexpected Frequencies in DNA sequences – Prum, Rodolphe, et al. - 1995
14 Compound Poisson Approximation for Occurrences of Multiple Words in Markov Chains – Reinert, Schbath - 1998
11 Estimating the Probability of Approximate Matches – Kurtz, Myers - 1997
10 Central Limit Theorem for Renewal Theory for Several Patterns – Tanushev, Arratia - 1997
9 Assessing Statistical Significance of Overrepresented Oligonucleotides – Denise, Regnier, et al. - 2001
9 Numerical Comparison of Several Approximations on the Word Count Distribution in Random Sequences – Robin, Schbath - 2001
7 Hidden Pattern Statistics – Flajolet, Guivarch, et al. - 2001
7 Mathematical Tools for Regulatory Signals Extraction – RÉGNIER - 2003
6 Prediction of Regulatory Elements in Silico on a Genomic Scale – Brazma, Jonassen, et al. - 1998
6 The Symbolic Package RegExpCount – Nicodeme
6 Analysis of Bacterial RM-systems through Genomescale Analysis and Related Taxonomic Issues – Vandenbogaert, Makeev - 2003
2 Grandes d eviations et chaines de Markov pour l' etude des mots exceptionnels dans les s equences biologiques – Nuel - 2001