-
1
-
-
1442263887
-
Faster algorithms for string matching with k mismatches
-
Amir A., Lewenstein M., Porat E., Faster algorithms for string matching with k mismatches, Journal of Algorithms 50(2) (2004) 257-275.
-
(2004)
Journal of Algorithms
, vol.50
, Issue.2
, pp. 257-275
-
-
Amir, A.1
Lewenstein, M.2
Porat, E.3
-
2
-
-
0014814325
-
Bloom. space/time trade-offs in hash coding with allowable errors
-
Burton H. Bloom. Space/time Trade-offs in Hash Coding with Allowable Errors. Communications of the ACM, 13 (7). 422-426.
-
Communications of the ACM
, vol.13
, Issue.7
, pp. 422-426
-
-
Burton, H.1
-
3
-
-
33846663173
-
Improving duplicate elimination in storage systems
-
D.R. Bobbarjung, D, Jagannathan and C. Dubnicki, Improving duplicate elimination in storage systems, ACM Trans. on Storage, Vol.2(4), 424-448, 2006.
-
(2006)
ACM Trans. on Storage
, vol.2
, Issue.4
, pp. 424-448
-
-
Bobbarjung, D.R.1
Jagannathan, D.2
Dubnicki, C.3
-
7
-
-
0000369806
-
Some applications of Rabin's fingerprint ing method
-
R. Capocelli, A. De Santis, and U. Vaccaro, editors. Springer-Verlag
-
A.Z. Broder. Some applications of Rabin's fingerprint ing method. In R. Capocelli, A. De Santis, and U. Vaccaro, editors, Sequences II: Methods in Communications, Security, and Computer Science, 143-152. Springer-Verlag, 1993.
-
(1993)
Sequences II: Methods in Communications, Security, and Computer Science
, pp. 143-152
-
-
Broder, A.Z.1
-
9
-
-
0031620041
-
Min-wise independent permutations
-
A.Z. Broder, M. Charikar, A. M. Frieze, and M. Mitzenmacher. Min-Wise Independent Permutations. Proceedings of the 30th Annual ACM Symposium on Theory of Computing, 327-336, 1998.
-
(1998)
Proceedings of the 30th Annual ACM Symposium on Theory of Computing
, pp. 327-336
-
-
Broder, A.Z.1
Charikar, M.2
Frieze, A.M.3
Mitzenmacher, M.4
-
12
-
-
0002743213
-
S., String matching and other products, in Complexity of Computation
-
R.M. Karp (editor)
-
Fischer M. J., Paterson M. S., String matching and other products, in Complexity of Computation, R. M. Karp (editor), SIAM-AMS Proc. 7 (1974) 113-125.
-
(1974)
SIAM-AMS Proc.
, Issue.7
, pp. 113-125
-
-
Fischer, M.J.1
Paterson, M.2
-
16
-
-
84933071250
-
Sparse indexing: Large scale, inline deduplication using sampling and locality
-
M. Lillibridge, K. Eshghi, D. Bhagwat, V. Deolalikar, G. Trezise, and P. Camble, Sparse Indexing: Large Scale, Inline Deduplication Using Sampling and Locality, Proceedings of USENIX File And Storage Systems conference (FAST), 2009.
-
(2009)
Proceedings of USENIX File and Storage Systems Conference (FAST)
-
-
Lillibridge, M.1
Eshghi, K.2
Bhagwat, D.3
Deolalikar, V.4
Trezise, G.5
Camble, P.6
-
20
-
-
85043988965
-
Finding similar files in a large file system
-
Technical Report TR 93-33, Department of Computer Science, University of Arizona, October 1993, pages 17-21
-
Udi Manber. Finding Similar Files in A Large File System. Technical Report TR 93-33, Department of Computer Science, University of Arizona, October 1993, also in Proceedings of the USENIX Winter 1994 Technical Conference, pages 17-21. 1994.
-
Proceedings of the USENIX Winter 1994 Technical Conference
, vol.1994
-
-
Manber, U.1
-
21
-
-
0001421462
-
Fast parallel and serial approximate string matching
-
Landau G. M., Vishkin U., Fast parallel and serial approximate string matching, Journal of Algorithms 10(2) (1989) 157-169.
-
(1989)
Journal of Algorithms
, vol.10
, Issue.2
, pp. 157-169
-
-
Landau, G.M.1
Vishkin, U.2
-
23
-
-
0345566149
-
A guided tour to approximate string matching
-
Navarro G., A Guided Tour to Approximate String Matching, ACM Computing Surveys, 33(1) (2001) 31-88. (Pubitemid 33768480)
-
(2001)
ACM Computing Surveys
, vol.33
, Issue.1
, pp. 31-88
-
-
Navarro, G.1
-
27
-
-
0001704377
-
On-line construction of suffi trees
-
Ukkonen E., On-line construction of suffi trees, Algorithmica 14(3) (1995) 249-260.
-
(1995)
Algorithmica
, vol.14
, Issue.3
, pp. 249-260
-
-
Ukkonen, E.1
-
29
-
-
51749107691
-
Avoiding the disk bottleneck in the data domain deduplication file system
-
B. Zhu, K. Li and H. Patterson, Avoiding the Disk Bottleneck in the Data Domain Deduplication File System, Proc. of FAST 08, the 6th USENIX Conf. on File and Storage Technologies, 279-292.
-
Proc. of FAST 08, the 6th USENIX Conf. on File and Storage Technologies
, pp. 279-292
-
-
Zhu, B.1
Li, K.2
Patterson, H.3
-
30
-
-
0017493286
-
A universal algorithm for sequential data compression
-
May. 282
-
J. Ziv and A. Lempel. A universal algorithm for sequential data compression, IEEE Trans. Inform. Theory, vol.IT-23, pp. 337-343, May 1977. 282
-
(1977)
IEEE Trans. Inform. Theory
, vol.IT-23
, pp. 337-343
-
-
Ziv, J.1
Lempel, A.2
|