-
1
-
-
0028447376
-
Sleepers and Workoholics - Caching in Mobile Wireless Environments
-
Minneapolis
-
D. Barbara and T. Imielinski, Sleepers and Workoholics - Caching in Mobile Wireless Environments, Proc. ACM SIGMOD, pp. 1-15, Minneapolis, 1994.
-
(1994)
Proc. ACM SIGMOD
, pp. 1-15
-
-
Barbara, D.1
Imielinski, T.2
-
2
-
-
0015896876
-
Central and Local Limit Theorems Applied to Asymptotic Enumeration
-
E. Bender, Central and Local Limit Theorems Applied to Asymptotic Enumeration, J. Combin. Theory Ser. A, 15, 91-111, 1973.
-
(1973)
J. Combin. Theory Ser. A
, vol.15
, pp. 91-111
-
-
Bender, E.1
-
3
-
-
0001371942
-
Renewal Theory for Several Patterns
-
S. Breen, M. Waterman, and N. Zhang, Renewal Theory for Several Patterns, J. Appl. Probab., 22, 228-234, 1985.
-
(1985)
J. Appl. Probab.
, vol.22
, pp. 228-234
-
-
Breen, S.1
Waterman, M.2
Zhang, N.3
-
4
-
-
0027242529
-
A Contribution to the Theory of Chernoff Bounds
-
J. Bucklew and J. Sadowsky, A Contribution to the Theory of Chernoff Bounds, IEEE Trans. Inform. Theory, 39, 249-254, 1993.
-
(1993)
IEEE Trans. Inform. Theory
, vol.39
, pp. 249-254
-
-
Bucklew, J.1
Sadowsky, J.2
-
5
-
-
0001800887
-
The Occurrence of Sequence of Patterns in Repeated Dependent Experiments
-
C. Chrysaphinou and S. Papastavridis, The Occurrence of Sequence of Patterns in Repeated Dependent Experiments, Theory Probab. Appl., 79, 167-173, 1990.
-
(1990)
Theory Probab. Appl.
, vol.79
, pp. 167-173
-
-
Chrysaphinou, C.1
Papastavridis, S.2
-
6
-
-
19544367880
-
Exact Calculation of Word Occurrence Probabilities and Its Applications to the Search of Repeats
-
Rouen
-
E. Coward, Exact Calculation of Word Occurrence Probabilities and Its Applications to the Search of Repeats, Proc. Mathematical Analysis of Biological Sequences, Rouen, 1997.
-
(1997)
Proc. Mathematical Analysis of Biological Sequences
-
-
Coward, E.1
-
9
-
-
0002334734
-
Large Deviations for a General Class of Random Vectors
-
R. Ellis, Large Deviations for a General Class of Random Vectors, Ann. Probab., 12, 1-12, 1984.
-
(1984)
Ann. Probab.
, vol.12
, pp. 1-12
-
-
Ellis, R.1
-
11
-
-
0020480512
-
Recognition of Protein Coding Regions in DNA Sequences
-
J. Fickett, Recognition of Protein Coding Regions in DNA Sequences, Nucleic Acids Res., 10, 5303-5318, 1982.
-
(1982)
Nucleic Acids Res.
, vol.10
, pp. 5303-5318
-
-
Fickett, J.1
-
12
-
-
0031534104
-
Patterns in Random Binary Search Trees
-
P. Flajolet, X. Gourdon, and C. Martinez, Patterns in Random Binary Search Trees, Random Structures Algorithms, 11, 223-244, 1997.
-
(1997)
Random Structures Algorithms
, vol.11
, pp. 223-244
-
-
Flajolet, P.1
Gourdon, X.2
Martinez, C.3
-
13
-
-
0000202919
-
General Combinatorial Schemas: Gaussian Limit Distributions and Exponential Tails
-
P. Flajolet and M. Soria, General Combinatorial Schemas: Gaussian Limit Distributions and Exponential Tails, Discrete Math., 114, 159-180, 1993.
-
(1993)
Discrete Math.
, vol.114
, pp. 159-180
-
-
Flajolet, P.1
Soria, M.2
-
14
-
-
0012483980
-
On Pattern Occurrences in a Random Text
-
I. Fudos, E. Pitoura, and W. Szpankowski, On Pattern Occurrences in a Random Text, Inform. Process. Lett., 57, 307-312, 1996.
-
(1996)
Inform. Process. Lett.
, vol.57
, pp. 307-312
-
-
Fudos, I.1
Pitoura, E.2
Szpankowski, W.3
-
15
-
-
0029258948
-
Prediction of Function in DNA Sequence Analysis
-
M. S. Gelfand, Prediction of Function in DNA Sequence Analysis, J. Comput. Biol., 2, 87-117, 1995.
-
(1995)
J. Comput. Biol.
, vol.2
, pp. 87-117
-
-
Gelfand, M.S.1
-
16
-
-
21844502766
-
Compound Poisson Approximations for World Patterns under Markovian Hypotheses
-
M. Geske, A. Godbole, A. Schafner, A. Skolnick, and G. Wallstrom, Compound Poisson Approximations for World Patterns Under Markovian Hypotheses, J. Appl. Probab., 32, 877-892, 1995.
-
(1995)
J. Appl. Probab.
, vol.32
, pp. 877-892
-
-
Geske, M.1
Godbole, A.2
Schafner, A.3
Skolnick, A.4
Wallstrom, G.5
-
18
-
-
0018006616
-
Maximal Prefix-Synchronized Codes
-
L. Guibas and A. Odlyzko, Maximal Prefix-Synchronized Codes, SIAM J. Appl. Math., 35, 401-418, 1978.
-
(1978)
SIAM J. Appl. Math.
, vol.35
, pp. 401-418
-
-
Guibas, L.1
Odlyzko, A.2
-
20
-
-
34250201608
-
String Overlaps, Pattern Matching, and Nontransitive Games
-
L. Guibas and A. W. Odlyzko, String Overlaps, Pattern Matching, and Nontransitive Games, J. Combin. Theory Ser. A, 30, 183-208, 1981.
-
(1981)
J. Combin. Theory Ser. A
, vol.30
, pp. 183-208
-
-
Guibas, L.1
Odlyzko, A.W.2
-
22
-
-
38049072692
-
Autocorrelation on Words and Its Applications. Analysis of Suffix Trees by String-Ruler Approach
-
P. Jacquet and W Szpankowski, Autocorrelation on Words and Its Applications. Analysis of Suffix Trees by String-Ruler Approach, J. Combin. Theory Ser. A, 66, 237-269, 1994.
-
(1994)
J. Combin. Theory Ser. A
, vol.66
, pp. 237-269
-
-
Jacquet, P.1
Szpankowski, W.2
-
23
-
-
84988278426
-
Two Algorithms for Approximate String Matching in Static Texts
-
Proc. MFCS'91, Springer-Verlag, Berlin
-
P. Jokinen and E. Ukkonen, Two Algorithms for Approximate String Matching in Static Texts, Proc. MFCS'91, Lecture Notes in Computer Science, vol. 520, pp. 240-248, Springer-Verlag, Berlin, 1991.
-
(1991)
Lecture Notes in Computer Science
, vol.520
, pp. 240-248
-
-
Jokinen, P.1
Ukkonen, E.2
-
24
-
-
0026600016
-
Statistical Analysis of Counts and Distributions of Restriction Sites in DNA Sequences
-
S. Karlin, C. Bruge, and A. Campbell, Statistical Analysis of Counts and Distributions of Restriction Sites in DNA Sequences, Nucl. Acids Res., 20, 1363-1370, 1992.
-
(1992)
Nucl. Acids Res.
, vol.20
, pp. 1363-1370
-
-
Karlin, S.1
Bruge, C.2
Campbell, A.3
-
25
-
-
0000179861
-
Counts of Long Aligned Word Matches among Random Letter Sequences
-
S. Karlin and F. Ost, Counts of Long Aligned Word Matches Among Random Letter Sequences, Ann. Probab., 19, 293-351, 1987.
-
(1987)
Ann. Probab.
, vol.19
, pp. 293-351
-
-
Karlin, S.1
Ost, F.2
-
26
-
-
0003657590
-
-
Addison-Wesley, Reading, MA
-
D. E. Knuth, The Art of Computer Programming: Fundamental Algorithms, vol. 1., Addison-Wesley, Reading, MA, 1973.
-
(1973)
The Art of Computer Programming: Fundamental Algorithms
, vol.1
-
-
Knuth, D.E.1
-
27
-
-
0001530766
-
A Martingale Approach to the Study of Occurrences of Sequence Patterns in Repeated Experiments
-
S. R. Li, A Martingale Approach to the Study of Occurrences of Sequence Patterns in Repeated Experiments, Ann. Probab., 8, 1171-1176, 1980.
-
(1980)
Ann. Probab.
, vol.8
, pp. 1171-1176
-
-
Li, S.R.1
-
28
-
-
0031236412
-
A Suboptimal Lossy Data Compression Based on Approximate Pattern Matching
-
T. Luczak and W. Szpankowski, A Suboptimal Lossy Data Compression Based on Approximate Pattern Matching, IEEE Trans. Inform. Theory, 43, 1439-1451, 1997.
-
(1997)
IEEE Trans. Inform. Theory
, vol.43
, pp. 1439-1451
-
-
Luczak, T.1
Szpankowski, W.2
-
29
-
-
51249169814
-
The Positive-Divergence and Blowing-up Properties
-
K. Marton and P. Shields, The Positive-Divergence and Blowing-up Properties, Israel J. Math., 80, 331-348, 1994.
-
(1994)
Israel J. Math.
, vol.80
, pp. 331-348
-
-
Marton, K.1
Shields, P.2
-
30
-
-
0015663202
-
On the Expected Duration of a Search for Fixed Pattern in Random Data
-
P. T. Nielsen, On the Expected Duration of a Search for Fixed Pattern in Random Data, IEEE Trans. Inform. Theory, 19, 702-704, 1973.
-
(1973)
IEEE Trans. Inform. Theory
, vol.19
, pp. 702-704
-
-
Nielsen, P.T.1
-
31
-
-
0000278117
-
Asymptotic Enumeration
-
Eds. R. Graham, M. Götschel, and L. Lovász, Elsevier Science, Amsterdam
-
A. Odlyzko, Asymptotic Enumeration, in Handbook of Combinatorics, vol. II, pp. 1063-1229 (Eds. R. Graham, M. Götschel, and L. Lovász), Elsevier Science, Amsterdam, 1995.
-
(1995)
Handbook of Combinatorics
, vol.2
, pp. 1063-1229
-
-
Odlyzko, A.1
-
32
-
-
0024514063
-
Linguistic of Nucleotide Sequences: The Significance of Deviations from Mean: Statistical Characteristics and Prediction of the Frequency of Occurrence of Words
-
P. Pevzner, M. Borodovsky, and A. Mironov, Linguistic of Nucleotide Sequences: The Significance of Deviations from Mean: Statistical Characteristics and Prediction of the Frequency of Occurrence of Words, J. Biomol. Struct. Dynamics, 6, 1013-1026, 1991.
-
(1991)
J. Biomol. Struct. Dynamics
, vol.6
, pp. 1013-1026
-
-
Pevzner, P.1
Borodovsky, M.2
Mironov, A.3
-
33
-
-
0000375303
-
Finding Words with Unexpected Frequencies in Deoxyribonucleic Acid Sequence
-
B. Prum, F. Rodolphe, and E. Turckheim, Finding Words with Unexpected Frequencies in Deoxyribonucleic Acid Sequence, J. Roy. Statist. Soc. Ser. B, 57, 205-220, 1995.
-
(1995)
J. Roy. Statist. Soc. Ser. B
, vol.57
, pp. 205-220
-
-
Prum, B.1
Rodolphe, F.2
Turckheim, E.3
-
34
-
-
0031363556
-
On the Approximate Pattern Occurrence in a Text
-
Positano
-
M. Régnier and W. Szpankowski, On the Approximate Pattern Occurrence in a Text, Proc. SEQUENCE '97, Positano, 1997.
-
(1997)
Proc. SEQUENCE '97
-
-
Régnier, M.1
Szpankowski, W.2
-
38
-
-
0027666860
-
Asymptotic Properties of Data Compression and Suffix Trees
-
W. Szpankowski, Asymptotic Properties of Data Compression and Suffix Trees, IEEE Trans. Inform. Theory, 39, 1647-1659, 1993.
-
(1993)
IEEE Trans. Inform. Theory
, vol.39
, pp. 1647-1659
-
-
Szpankowski, W.1
-
41
-
-
0030150339
-
An On-Line Universal Lossy Data Compression Algorithm via Continuous Codebook Refinement - Part II: Optimality for Phi-Mixing Source Models
-
Z. Zhang and E. Yang, An On-Line Universal Lossy Data Compression Algorithm via Continuous Codebook Refinement - Part II: Optimality for Phi-Mixing Source Models, IEEE Trans. Inform. Theory, 42, 822-836, 1996.
-
(1996)
IEEE Trans. Inform. Theory
, vol.42
, pp. 822-836
-
-
Zhang, Z.1
Yang, E.2
|