-
1
-
-
84957686125
-
-
Armen, C., Stein, C.: A 2 2/3-approximation algorithm for the shortest superstring problem. In: Hirschberg, D.S., Meyers, G. (eds.) CPM 1996. LNCS, 1075, pp. 87-101. Springer, Heidelberg (1996)
-
Armen, C., Stein, C.: A 2 2/3-approximation algorithm for the shortest superstring problem. In: Hirschberg, D.S., Meyers, G. (eds.) CPM 1996. LNCS, vol. 1075, pp. 87-101. Springer, Heidelberg (1996)
-
-
-
-
3
-
-
0542423500
-
Free bits, pcps and non-approximability -towards tight results
-
Bellare, M., Goldreich, O., Sudan, M.: Free bits, pcps and non-approximability -towards tight results. SIAM Journal on Computing 27, 804-915 (1998)
-
(1998)
SIAM Journal on Computing
, vol.27
, pp. 804-915
-
-
Bellare, M.1
Goldreich, O.2
Sudan, M.3
-
4
-
-
0028462698
-
Linear Approximation of Shortest Superstrings
-
Blum, A., Jiang, T., Li, M., Tromp, J., Yannakakis, M.: Linear Approximation of Shortest Superstrings. Journal of the Association for Computer Machinery 41(4), 630-647 (1994)
-
(1994)
Journal of the Association for Computer Machinery
, vol.41
, Issue.4
, pp. 630-647
-
-
Blum, A.1
Jiang, T.2
Li, M.3
Tromp, J.4
Yannakakis, M.5
-
5
-
-
0004522238
-
Rotations of periodic strings and short super-strings
-
Breslauer, D., Jiang, T., Jiang, Z.: Rotations of periodic strings and short super-strings. Journal of Algorithms 24(2), 340-353 (1997)
-
(1997)
Journal of Algorithms
, vol.24
, Issue.2
, pp. 340-353
-
-
Breslauer, D.1
Jiang, T.2
Jiang, Z.3
-
6
-
-
0010835479
-
Greedy algorithms for the shortest common super-string that are asymptotically optimal
-
Frieze, A.M., Szpankowski, W.: Greedy algorithms for the shortest common super-string that are asymptotically optimal. Algorithmica 21(1), 21-36 (1998)
-
(1998)
Algorithmica
, vol.21
, Issue.1
, pp. 21-36
-
-
Frieze, A.M.1
Szpankowski, W.2
-
7
-
-
0018983891
-
On finding minimal length superstrings
-
Gallant, J., Maier, D., Storer, J.: On finding minimal length superstrings. Journal of Computer and System Sciences 20, 50-58 (1980)
-
(1980)
Journal of Computer and System Sciences
, vol.20
, pp. 50-58
-
-
Gallant, J.1
Maier, D.2
Storer, J.3
-
9
-
-
0024135088
-
A greedy approximation algorithm for constructing shortest common superstrings
-
Tarhio, J., Ukkonen, E.: A greedy approximation algorithm for constructing shortest common superstrings. Theoretical Computer Science 57, 131-145 (1988)
-
(1988)
Theoretical Computer Science
, vol.57
, pp. 131-145
-
-
Tarhio, J.1
Ukkonen, E.2
-
10
-
-
0024749527
-
Approximation algorithms for the shortest common superstring problem
-
Turner, J.: Approximation algorithms for the shortest common superstring problem. Information and Computation 83, 1-20 (1989)
-
(1989)
Information and Computation
, vol.83
, pp. 1-20
-
-
Turner, J.1
-
14
-
-
14244265838
-
An experimental comparison of approximation algorithms for the shortest common superstring problem
-
Romero, H.J., Brizuela, C.A., Tchernykh, A.: An experimental comparison of approximation algorithms for the shortest common superstring problem. In: Proc. Fifth Mexican International Conference in Computer Science (ENC 2004), pp. 27-34 (2004)
-
(2004)
Proc. Fifth Mexican International Conference in Computer Science (ENC
, pp. 27-34
-
-
Romero, H.J.1
Brizuela, C.A.2
Tchernykh, A.3
-
15
-
-
79952422098
-
An algorithm for reconstructing protein and RNA sequences
-
Shapiro, M.B.: An algorithm for reconstructing protein and RNA sequences. Journal of ACM 14(4), 720-731 (1967)
-
(1967)
Journal of ACM
, vol.14
, Issue.4
, pp. 720-731
-
-
Shapiro, M.B.1
-
16
-
-
35248886169
-
-
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, pp. 256-270. Springer, Heidelberg (2003)
-
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, pp. 256-270. Springer, Heidelberg (2003)
-
-
-
-
17
-
-
4243066295
-
Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time
-
Spielman, D.A., Teng, S.-H.: Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time. Journal of ACM 51(3), 385-463 (2004)
-
(2004)
Journal of ACM
, vol.51
, Issue.3
, pp. 385-463
-
-
Spielman, D.A.1
Teng, S.-H.2
-
18
-
-
0033293711
-
2.5-approximation algorithm for shortest superstring
-
Sweedyk, Z.: 2.5-approximation algorithm for shortest superstring. SIAM Journal on Computing 29(3), 954-986 (2000)
-
(2000)
SIAM Journal on Computing
, vol.29
, Issue.3
, pp. 954-986
-
-
Sweedyk, Z.1
-
20
-
-
26844576837
-
-
Vassilevska, V.: Explicit inapproximability bounds for the shortest superstring problem. In: Jedrzejowicz, J., Szepietowski, A. (eds.) MFCS 2005. LNCS, 3618, pp. 793-800. Springer, Heidelberg (2005)
-
Vassilevska, V.: Explicit inapproximability bounds for the shortest superstring problem. In: Jedrzejowicz, J., Szepietowski, A. (eds.) MFCS 2005. LNCS, vol. 3618, pp. 793-800. Springer, Heidelberg (2005)
-
-
-
-
21
-
-
0033184599
-
Shortest common superstring problem: Average case analysis for both exact and approximate matching
-
Yang, E.H., Zhang, Z.: Shortest common superstring problem: average case analysis for both exact and approximate matching. IEEE Transactions on Information Theory 45(6), 1867-1886 (1999)
-
(1999)
IEEE Transactions on Information Theory
, vol.45
, Issue.6
, pp. 1867-1886
-
-
Yang, E.H.1
Zhang, Z.2
|