-
1
-
-
38249034650
-
Sorting by insertion of leading elements
-
Aigner M., and West D.B. Sorting by insertion of leading elements. J. Combin. Theory Ser. A 45 (1987) 306-309
-
(1987)
J. Combin. Theory Ser. A
, vol.45
, pp. 306-309
-
-
Aigner, M.1
West, D.B.2
-
2
-
-
0038528357
-
On the problem of sorting burnt pancakes
-
Cohen D.S., and Blum M. On the problem of sorting burnt pancakes. Discrete Appl. Math. 61 (1995) 105-120
-
(1995)
Discrete Appl. Math.
, vol.61
, pp. 105-120
-
-
Cohen, D.S.1
Blum, M.2
-
4
-
-
0001086798
-
A combinatorial problem in geometry
-
Erdo{combining double acute accent}s P., and Szekeres G. A combinatorial problem in geometry. Compositio. Math. 2 (1935) 464-470
-
(1935)
Compositio. Math.
, vol.2
, pp. 464-470
-
-
Erdos, P.1
Szekeres, G.2
-
5
-
-
0035965421
-
Sorting a bridge hand
-
Eriksson H., Eriksson K., Karlander J., Svensson L., and Wástlund J. Sorting a bridge hand. Discrete Math. 241 (2001) 289-300
-
(2001)
Discrete Math.
, vol.241
, pp. 289-300
-
-
Eriksson, H.1
Eriksson, K.2
Karlander, J.3
Svensson, L.4
Wástlund, J.5
-
6
-
-
0038643646
-
Bounds for sorting by prefix reversal
-
Gates W.H., and Papadimitriou C.H. Bounds for sorting by prefix reversal. Discrete Math. 27 (1979) 47-57
-
(1979)
Discrete Math.
, vol.27
, pp. 47-57
-
-
Gates, W.H.1
Papadimitriou, C.H.2
-
7
-
-
85081442047
-
-
Q.-P. Gu, S. Peng, I.H. Sudborough, Approximating algorithms for genome rearrangements, in: Proceedings of the Seventh Workshop on Genome Informatics, 1996.
-
-
-
-
8
-
-
85081445987
-
-
S. Hannenhalli, P. Pevzner, Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals), in: Proceedings of the 20th Annual ACM Symposium on Theory of Computing, 1995, pp. 178-189.
-
-
-
-
9
-
-
35248843119
-
-
T. Hartman, R. Shamir, A simpler 1.5-approximation algorithm for sorting by transpositions, in: Proceedings of the Symposium on Combinatorial Pattern Matching, 2003, pp. 156-169.
-
-
-
-
10
-
-
0038643654
-
On the diameter of the pancake network
-
Heydari M.H., and Sudborough I.H. On the diameter of the pancake network. J. Algorithms 25 (1997) 67-94
-
(1997)
J. Algorithms
, vol.25
, pp. 67-94
-
-
Heydari, M.H.1
Sudborough, I.H.2
-
11
-
-
0030735997
-
-
H. Kaplan, R. Shamir, R.E. Tarjan, Faster and simpler algorithm for sorting signed permutations by reversals, in: Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997, pp. 344-351.
-
-
-
-
12
-
-
85051962162
-
-
M.T. Walter, Z. Dias, J. Meidanis, Reversal and transposition distance of linear chromosomes, in: String Processing and Information Retrieval: A South American Symposium, 1998, pp. 96-102.
-
-
-
|