-
1
-
-
0025183708
-
-
[AGM+90] Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J.: A basic local alignment search tool. J. of Molecular Biology 215(3), 403-410 (1990)
-
[AGM+90] Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J.: A basic local alignment search tool. J. of Molecular Biology 215(3), 403-410 (1990)
-
-
-
-
3
-
-
46749125378
-
The computational hardness of estimating edit distance
-
AK07, IEEE, Los Alamitos
-
[AK07] Andoni, A., Krauthgamer, R.: The computational hardness of estimating edit distance. In: 48th Annual IEEE Symposium on Foundations of Computer Science, pp. 724-734. IEEE, Los Alamitos (2007)
-
(2007)
48th Annual IEEE Symposium on Foundations of Computer Science
, pp. 724-734
-
-
Andoni, A.1
Krauthgamer, R.2
-
4
-
-
0037770095
-
-
[BEK+03] Batu, T., Ergün, F., Kilian, J., Magen, A., Raskhodnikova, S., Rubinfeld, R., Sami, R.: A sublinear algorithm for weakly approximating edit distance. In: Proceedings of the Symposium on Theory of Computing, pp. 316-324 (2003)
-
[BEK+03] Batu, T., Ergün, F., Kilian, J., Magen, A., Raskhodnikova, S., Rubinfeld, R., Sami, R.: A sublinear algorithm for weakly approximating edit distance. In: Proceedings of the Symposium on Theory of Computing, pp. 316-324 (2003)
-
-
-
-
5
-
-
33244477910
-
Oblivious string embeddings and edit distance approximations
-
BES06
-
[BES06] Batu, T., Ergün, F., Sahinalp, C.: Oblivious string embeddings and edit distance approximations. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, pp. 792-801 (2006)
-
(2006)
Proceedings of the ACM-SIAM Symposium on Discrete Algorithms
, pp. 792-801
-
-
Batu, T.1
Ergün, F.2
Sahinalp, C.3
-
6
-
-
17744373521
-
Approximating edit distance efficiently
-
BJKK04
-
[BJKK04] Bar-Yossef, Z., Jayram, T.S., Krauthgamer, R., Kumar, R.: Approximating edit distance efficiently. In: Proceedings of the Symposium on Foundations of Computer Science, pp. 550-559 (2004)
-
(2004)
Proceedings of the Symposium on Foundations of Computer Science
, pp. 550-559
-
-
Bar-Yossef, Z.1
Jayram, T.S.2
Krauthgamer, R.3
Kumar, R.4
-
7
-
-
0001215301
-
Coloring random and semi-random k-colorable graphs
-
BS95
-
[BS95] Blum, A., Spencer, J.: Coloring random and semi-random k-colorable graphs. J. Algorithms 19(2), 204-234 (1995)
-
(1995)
J. Algorithms
, vol.19
, Issue.2
, pp. 204-234
-
-
Blum, A.1
Spencer, J.2
-
9
-
-
0035734153
-
Heuristics for semirandom graph problems
-
FK01
-
[FK01] Feige, U., Kilian, J.: Heuristics for semirandom graph problems. J. Comput. Syst. Sci. 63(4), 639-673 (2001)
-
(2001)
J. Comput. Syst. Sci
, vol.63
, Issue.4
, pp. 639-673
-
-
Feige, U.1
Kilian, J.2
-
11
-
-
34547633280
-
A dictionary for approximate string search and longest prefix search
-
GP06, ACM, New York
-
[GP06] Gollapudi, S., Panigrahy, R.: A dictionary for approximate string search and longest prefix search. In: 15th ACM international conference on Information and knowledge management, pp. 768-775. ACM, New York (2006)
-
(2006)
15th ACM international conference on Information and knowledge management
, pp. 768-775
-
-
Gollapudi, S.1
Panigrahy, R.2
-
12
-
-
0018985316
-
A faster algorithm computing string edit distances
-
MP80
-
[MP80] Masek, W.J., Paterson, M.: A faster algorithm computing string edit distances. J. Comput. Syst. Sci. 20(1), 18-31 (1980)
-
(1980)
J. Comput. Syst. Sci
, vol.20
, Issue.1
, pp. 18-31
-
-
Masek, W.J.1
Paterson, M.2
-
13
-
-
0036202921
-
PatternHunter: Faster and more sensitive homology search
-
MTL02
-
[MTL02] Ma, B., Tromp, J., Li, M.: PatternHunter: faster and more sensitive homology search. Bioinformatics 18(3), 440-445 (2002)
-
(2002)
Bioinformatics
, vol.18
, Issue.3
, pp. 440-445
-
-
Ma, B.1
Tromp, J.2
Li, M.3
-
14
-
-
0345566149
-
A guided tour to approximate string matching
-
Nav01
-
[Nav01] Navarro, G.: A guided tour to approximate string matching. ACM Comput. Surv. 33(1), 31-88 (2001)
-
(2001)
ACM Comput. Surv
, vol.33
, Issue.1
, pp. 31-88
-
-
Navarro, G.1
-
15
-
-
0001851762
-
Indexing methods for approximate string matching
-
NBYST01, Special issue on Text and Databases. Invited paper
-
[NBYST01] Navarro, G., Baeza-Yates, R., Sutinen, E., Tarhio, J.: Indexing methods for approximate string matching. IEEE Data Engineering Bulletin 24(4), 19-27 (2001); Special issue on Text and Databases. Invited paper
-
(2001)
IEEE Data Engineering Bulletin
, vol.24
, Issue.4
, pp. 19-27
-
-
Navarro, G.1
Baeza-Yates, R.2
Sutinen, E.3
Tarhio, J.4
-
16
-
-
35248886169
-
-
[ST03] Spielman, D.A., Teng, S.-H.: Smoothed analysis: Motivation and discrete models. In: Dehne, F., Sack, J.-R., Smid, M. (eds.) WADS 2003. LNCS, 2748. Springer, Heidelberg (2003)
-
[ST03] Spielman, D.A., Teng, S.-H.: Smoothed analysis: Motivation and discrete models. In: Dehne, F., Sack, J.-R., Smid, M. (eds.) WADS 2003. LNCS, vol. 2748. Springer, Heidelberg (2003)
-
-
-
-
17
-
-
4243066295
-
Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time
-
ST04
-
[ST04] Spielman, D.A., Teng, S.-H.: Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time. J. ACM 51(3), 385-463 (2004)
-
(2004)
J. ACM
, vol.51
, Issue.3
, pp. 385-463
-
-
Spielman, D.A.1
Teng, S.-H.2
-
18
-
-
0015960104
-
The string-to-string correction problem
-
WF74
-
[WF74] Wagner, R.A., Fischer, M.J.: The string-to-string correction problem. J. ACM 21(1), 168-173 (1974)
-
(1974)
J. ACM
, vol.21
, Issue.1
, pp. 168-173
-
-
Wagner, R.A.1
Fischer, M.J.2
|