-
4
-
-
77955679585
-
On reconstructing a string from its substring compositions
-
J. Acharya, H. Das, O. Milenkovic, A. Orlitsky, and S. Pan, "On reconstructing a string from its substring compositions, " in Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on, 2010, pp. 1238-1242.
-
(2010)
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
, pp. 1238-1242
-
-
Acharya, J.1
Das, H.2
Milenkovic, O.3
Orlitsky, A.4
Pan, S.5
-
5
-
-
0025019864
-
Reconstructing sets from interpoint distances (extended abstract)
-
S. S. Skiena, W. D. Smith, and P. Lemke, "Reconstructing sets from interpoint distances (extended abstract), " in Symposium on Computational Geometry, 1990, pp. 332-339.
-
(1990)
Symposium on Computational Geometry
, pp. 332-339
-
-
Skiena, S.S.1
Smith, W.D.2
Lemke, P.3
-
7
-
-
0035255506
-
Efficient reconstruction of sequences from their subsequences or supersequences
-
V. I. Levenshtein, "Efficient reconstruction of sequences from their subsequences or supersequences, " Journal of Combinatorial Theory, Series A, vol. 93, no. 2, pp. 310-332, 2001.
-
(2001)
Journal of Combinatorial Theory, Series a
, vol.93
, Issue.2
, pp. 310-332
-
-
Levenshtein, V.I.1
-
8
-
-
0042853681
-
Reconstruction from subsequences
-
M. Dudik and L. J. Schulman, "Reconstruction from subsequences, " Journal of Combinatorial Theory, Series A, vol. 103, no. 2, pp. 337- 348, 2003.
-
(2003)
Journal of Combinatorial Theory, Series a
, vol.103
, Issue.2
, pp. 337-348
-
-
Dudik, M.1
Schulman, L.J.2
-
9
-
-
1842486888
-
Reconstructing strings from random traces
-
T. Batu, S. Kannan, S. Khanna, and A. McGregor, "Reconstructing strings from random traces, " in Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, 2004, pp. 910-918.
-
(2004)
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 910-918
-
-
Batu, T.1
Kannan, S.2
Khanna, S.3
Mcgregor, A.4
-
11
-
-
79960724610
-
On prefix normal words
-
ser. Lecture Notes in Computer Science, G. Mauri and A. Leporati, Eds. Springer Berlin Heidelberg
-
G. Fici and Z. Liptk, "On prefix normal words, " in Developments in Language Theory, ser. Lecture Notes in Computer Science, G. Mauri and A. Leporati, Eds. Springer Berlin Heidelberg, 2011, vol. 6795, pp. 228-238.
-
(2011)
Developments in Language Theory
, vol.6795
, pp. 228-238
-
-
Fici, G.1
Liptk, Z.2
-
12
-
-
23844479398
-
-
Ph.D. dissertation, Simon Fraser University
-
T. Dakic, "On the turnpike problem, " Ph.D. dissertation, Simon Fraser University, 2000.
-
(2000)
On the Turnpike Problem
-
-
Dakic, T.1
-
13
-
-
34250244723
-
Factoring polynomials with rational coefficients
-
A. K. Lenstra, H. W. Lenstra, and L. Lovász, "Factoring polynomials with rational coefficients, " Math. Ann., vol. 261, pp. 515-534, 1982.
-
(1982)
Math. Ann.
, vol.261
, pp. 515-534
-
-
Lenstra, A.K.1
Lenstra, H.W.2
Lovász, L.3
-
14
-
-
0037376559
-
Factoring multivariate polynomials via partial differential equations
-
S. Gao, "Factoring multivariate polynomials via partial differential equations." Math. Comput., vol. 72, no. 242, pp. 801-822, 2003.
-
(2003)
Math. Comput.
, vol.72
, Issue.242
, pp. 801-822
-
-
Gao, S.1
-
15
-
-
0025258153
-
On the deterministic complexity of factoring polynomials over finite fields
-
V. Shoup, "On the deterministic complexity of factoring polynomials over finite fields, " Inform. Process. Lett, vol. 33, pp. 261-267, 1990.
-
(1990)
Inform. Process. Lett.
, vol.33
, pp. 261-267
-
-
Shoup, V.1
-
16
-
-
0028505425
-
An exponential example for a partial digest mapping algorithm
-
Z. Zhang, "An exponential example for a partial digest mapping algorithm." Journal of Computational Biology, vol. 1, no. 3, pp. 235- 239, 1994.
-
(1994)
Journal of Computational Biology
, vol.1
, Issue.3
, pp. 235-239
-
-
Zhang, Z.1
-
17
-
-
0004116989
-
-
2nd ed. The MIT Press
-
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed. The MIT Press, 2001.
-
(2001)
Introduction to Algorithms
-
-
Cormen, T.H.1
Leiserson, C.E.2
Rivest, R.L.3
Stein, C.4
-
18
-
-
68349118128
-
Counting abelian squares
-
L. B. Richmond and J. O. Shallit, "Counting abelian squares, " Electronic Journal of Combinatorics, vol. 16, no. 1, pp. 317-348, 2009.
-
(2009)
Electronic Journal of Combinatorics
, vol.16
, Issue.1
, pp. 317-348
-
-
Richmond, L.B.1
Shallit, J.O.2
|