-
2
-
-
77955010862
-
A memetic algorithm for closest string problem and farthest string problem
-
11-13
-
Babaie, M., Mousavi, S.R.: A memetic algorithm for closest string problem and farthest string problem. In: Electrical Engineering (ICEE), 2010 18th Iranian Conference on (2010), pp. 570 -575, 11-13
-
Electrical Engineering (ICEE), 2010 18th Iranian Conference on (2010)
, pp. 570-575
-
-
Babaie, M.1
Mousavi, S.R.2
-
4
-
-
78751638578
-
Iterative rounding for the closest string problem
-
arXiv:0705.0561v2
-
Chen, J.-C.: Iterative rounding for the closest string problem. In: CoRR, arXiv:0705.0561v2 (2007)
-
(2007)
CoRR
-
-
Chen, J.-C.1
-
5
-
-
77956944998
-
Efficient algorithms for some variants of the farthest string problem
-
Cheng, C.H., Huang, C.C., Hu, S.Y., Chao, K.: Efficient algorithms for some variants of the farthest string problem. In: 21st Workshop on Combinatorial Mathematics and Computation Theory, pp. 266-273 (2004)
-
(2004)
21st Workshop on Combinatorial Mathematics and Computation Theory
, pp. 266-273
-
-
Cheng, C.H.1
Huang, C.C.2
Hu, S.Y.3
Chao, K.4
-
6
-
-
0022058551
-
-
IEEE Trans. Inf. Theory
-
Cohen, G.D., Karpovsky, M.G., Jr, H.F.M., Schatz, J.R. Covering radius-survey and recent results. IEEE Trans. Inf. Theory 31(3), 328-343 (1985)
-
(1985)
Covering Radius-survey and Recent Results
, vol.31
, Issue.3
, pp. 328-343
-
-
Cohen, G.D.1
Karpovsky Jr., M.G.2
F, M.H.3
Schatz, J.R.4
-
8
-
-
10044284095
-
Optimal solutions for the closest-string problem via integer programming
-
DOI 10.1287/ijoc.1040.0090, Computational Molecular Biology/ Bioinformatics
-
de Meneses, C.N., Lu, Z., Oliveira, C.A.S., Pardalos, P.M.: Optimal solutions for the closest-string problem via integer programming. INFORMS J. Comput. 16(4), 419-429 (2004) (Pubitemid 39597995)
-
(2004)
INFORMS Journal on Computing
, vol.16
, Issue.4
, pp. 419-429
-
-
Meneses, C.N.1
Lu, Z.2
Oliveira, C.A.S.3
Pardalos, P.M.4
-
9
-
-
0004280897
-
Pascal's Arithmetical Triangle: The Story of a Mathematical Idea
-
University Press, Baltimore
-
Edwards, A.W.F.: Pascal's Arithmetical Triangle: The Story of a Mathematical Idea. Johns Hopkins University Press, Baltimore (2002)
-
(2002)
Johns Hopkins
-
-
Edwards, A.W.F.1
-
10
-
-
0024640804
-
A probabilistic heuristic for a computationally difficult set covering problem
-
Feo, T., Resende, M.: A probabilistic heuristic for a computationally difficult set covering problem. Oper. Res. Lett. 8, 67-71 (1989)
-
(1989)
Oper. Res. Lett.
, vol.8
, pp. 67-71
-
-
Feo, T.1
Resende, M.2
-
11
-
-
0000049494
-
Greedy randomized adaptive search procedures
-
Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. J. Glob. Optim. 6(2), 109-133 (1995)
-
(1995)
J. Glob. Optim.
, vol.6
, Issue.2
, pp. 109-133
-
-
Feo, T.A.1
Resende, M.G.C.2
-
12
-
-
34248580494
-
On some optimization problems in molecular biology
-
DOI 10.1016/j.mbs.2006.11.012, PII S0025556407000120, BIOCOMP2005
-
Festa, P.: On some optimization problems in molecular biology. Math. Biosci. 207(2), 219-234 (2007). BIOCOMP2005 Special Issue (Pubitemid 46764354)
-
(2007)
Mathematical Biosciences
, vol.207
, Issue.2
, pp. 219-234
-
-
Festa, P.1
-
13
-
-
84888798224
-
Grasp: An annotated bibliography
-
Kluwer Academic, Amsterdam
-
Festa, P., Resende, M.: Grasp: An annotated bibliography. In: Essays and Surveys on Metaheuristics, pp. 325-367. Kluwer Academic, Amsterdam (2002)
-
(2002)
Essays and Surveys on Metaheuristics
, pp. 325-367
-
-
Festa, P.1
Resende, M.2
-
14
-
-
85032641816
-
An annotated bibliography of GRASP; Part I: Algorithms
-
Festa, P., Resende, M.G.C.: An annotated bibliography of GRASP; Part I: Algorithms. Int. Trans. Oper. Res. 16(1), 1-24 (2009)
-
(2009)
Int. Trans. Oper. Res.
, vol.16
, Issue.1
, pp. 1-24
-
-
Festa, P.1
Resende, M.G.C.2
-
18
-
-
41149146676
-
A parallel multistart algorithm for the closest string problem
-
DOI 10.1016/j.cor.2007.04.002, PII S0305054807000846
-
Gomes, F.C., de Meneses, C.N., Pardalos, P.M., Viana, G.V.R.: A parallel multistart algorithm for the closest string problem. Comput. OR 35(11), 3636-3643 (2008) (Pubitemid 351443067)
-
(2008)
Computers and Operations Research
, vol.35
, Issue.11
, pp. 3636-3643
-
-
Gomes, F.C.1
Meneses, C.N.2
Pardalos, P.M.3
Viana, G.V.R.4
-
19
-
-
77956931872
-
Closest substring, Springer, Berlin
-
Kao, M.-Y. (ed.)
-
Gramm, J.: Closest substring. In: Kao, M.-Y. (ed.) Encyclopedia of Algorithms, p. 156-8. Springer, Berlin (2008)
-
(2008)
Encyclopedia of Algorithms
, pp. 156-158
-
-
Gramm, J.1
-
20
-
-
21144456083
-
On exact and approximation algorithms for distinguishing substring selection
-
Gramm, J., Guo, J., Niedermeier, R.: On exact and approximation algorithms for distinguishing substring selection. In: FCT, pp. 195-209 (2003)
-
(2003)
FCT
, pp. 195-209
-
-
Gramm, J.1
Guo, J.2
Niedermeier, R.3
-
21
-
-
47249098541
-
Closest strings, primer design, and motif search
-
Gramm, J., Hüffner, F., Niedermeier, R.: Closest strings, primer design, and motif search. In: Sixth Annual International Conference on Computational Molecular Biology, pp. 74-75 (2002)
-
(2002)
Sixth Annual International Conference on Computational Molecular Biology
, pp. 74-75
-
-
Gramm, J.1
Hüffner, F.2
Niedermeier, R.3
-
22
-
-
0942268510
-
Fixed-parameter algorithms for closest string and related problems
-
Gramm, J., Niedermeier, R., Rossmanith, P.: Fixed-parameter algorithms for closest string and related problems. Algorithmica 37(1), 25-42 (2003)
-
(2003)
Algorithmica
, vol.37
, Issue.1
, pp. 25-42
-
-
Gramm, J.1
Niedermeier, R.2
Rossmanith, P.3
-
24
-
-
0032761227
-
Distinguishing string selection problems
-
Society for Industrial and Applied Mathematics, Philadelphia
-
Lanctot, J.K., Li, M., Ma, B., Wang, S., Zhang, L.: Distinguishing string selection problems. In: SODA '99: Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 633-642. Society for Industrial and Applied Mathematics, Philadelphia (1999)
-
(1999)
SODA '99: Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 633-642
-
-
Lanctot, J.K.1
Li, M.2
Ma, B.3
Wang, S.4
Zhang, L.5
-
25
-
-
0041513373
-
Distinguishing string selection problems
-
Lanctot, J.K., Li, M., Ma, B., Wang, S., Zhang, L.: Distinguishing string selection problems. Inf. Comput. 185(1), 41-55 (2003)
-
(2003)
Inf. Comput.
, vol.185
, Issue.1
, pp. 41-55
-
-
Lanctot, J.K.1
Li, M.2
Ma, B.3
Wang, S.4
Zhang, L.5
-
26
-
-
0032654634
-
Finding similar regions in many strings
-
ACM, New York
-
Li, M., Ma, B., Wang, L.: Finding similar regions in many strings. In: STOC '99: Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, pp. 473-482. ACM, New York (1999)
-
(1999)
STOC '99: Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing
, pp. 473-482
-
-
Li, M.1
Ma, B.2
Wang, L.3
-
27
-
-
0141653290
-
On the closest string and substring problem
-
Li, M., Ma, B., Wang, L.: On the closest string and substring problem. J. ACM 49(2), 157-171 (2002)
-
(2002)
J ACM
, vol.49
, Issue.2
, pp. 157-171
-
-
Li, M.1
Ma, B.2
Wang, L.3
-
30
-
-
20644444570
-
-
IEEE Eng. Med. Biol. Mag.
-
Meneses, C.N., Oliveira, C.A.S., Pardalos, P.M.: Optimization techniques for string selection and comparison problems in genomics. IEEE Eng. Med. Biol. Mag. 24(3), 81-87 (2005)
-
(2005)
Optimization Techniques for String Selection and Comparison Problems in Genomics
, vol.24
, Issue.3
, pp. 81-87
-
-
Meneses, C.N.1
Oliveira, C.A.S.2
Pardalos, P.M.3
-
31
-
-
77956926798
-
Modeling and solving string selection problems
-
Meneses, C.N., Pardalos, P.M., Resende,M.G.C., Vazacopoulos, A.: Modeling and solving string selection problems. In: Second International Symposium on Mathematical and Computational Biology, pp. 54-64 (2005)
-
(2005)
Second International Symposium on Mathematical and Computational Biology
, pp. 54-64
-
-
Meneses, C.N.1
Pardalos, P.M.2
Resende, M.G.C.3
Vazacopoulos, A.4
-
32
-
-
77956893642
-
Euclid, fibonacci, and pascal recursed
-
Peelle, H.A.: Euclid, Fibonacci, and Pascal recursed. Int. J. Math. Educ. Sci. Technol. 6(4), 395-405 (1975)
-
(1975)
Int. J. Math. Educ. Sci. Technol.
, vol.6
, Issue.4
, pp. 395-405
-
-
Peelle, H.A.1
-
34
-
-
84947779722
-
Combinatorial pattern matching
-
Proceedings 15th Annual Symposium, CPM 2004, Istanbul,Turkey, 5-7 July 2004, Springer, Berlin
-
Sahinalp, S.C., Muthukrishnan, S., Dogrusöz, U. (eds.): Combinatorial Pattern Matching. In: Proceedings 15th Annual Symposium, CPM 2004, Istanbul,Turkey, 5-7 July 2004. Lecture Notes in Computer Science, vol. 3109. Springer, Berlin (2004)
-
(2004)
Lecture Notes in Computer Science
, vol.3109
-
-
Sahinalp, S.C.1
Muthukrishnan, S.2
Dogrusöz, U.3
-
35
-
-
43049174582
-
An improved lower bound on approximation algorithms for the closest substring problem
-
Wang, J., Chen, J., Huang, J.M.: An improved lower bound on approximation algorithms for the closest substring problem. Inf. Process. Lett. 107(1), 24-28 (2008)
-
(2008)
Inf. Process. Lett.
, vol.107
, Issue.1
, pp. 24-28
-
-
Wang, J.1
Chen, J.2
Huang, J.M.3
|