Share  Bookmark

 Download from


 Funded by

[1] F. Alizadeh, R. M. Karp, L. A. Newberg, and D. K. Weisser, Physical mapping of chromosomes: a combinatorial problem in molecular biology, Algorithmica 13 (1995), 5276.
[2] F. Alizadeh, R. M. Karp, D. K. Weisser, and G. Zweig, Physical mapping of chromosomes using unique probes, Journal of Computational Biology 2 (1995), 159184.
[3] J. E. Atkins, E. G. Boman, and B. Hendrickson, A spectral algorithm for seriation and the consecutive ones problem, SIAM Journal on Computing 28 (1998), 297310.
[4] J. E. Atkins and M. Middendorf, On physical mapping and the consecutive ones property for sparse matrices, Discrete Applied Mathematics 71 (1996), 2340.
[5] K. S. Booth, PQtree algorithms, Ph.D. thesis, University of California, Berkeley, US, 1975.
[6] K. S. Booth and G. S. Lueker, Test for the consecutive ones property, interval graphs, and graph planarity using PQtree algorithms, Journal of Computer and System Sciences 13 (1976), 335379.
[7] K. Chakhlevitch, C. A. Glass, and H. Kellerer, Batch machine production with perishability time windows and limited batch size, European Journal of Operational Research 210 (2011), 3947.
[8] K. Chakhlevitch, C. A. Glass, and P. A. Sadd, Applying efficient logistics in a microbiology laboratory, Journal of Food Engineering 103 (2011), 377387.
[9] M. Dom, Algorithmic aspects of the ConsecutiveOnes Property, EATCS Bulletin 98 (2008), 2759.
[10] M. Dom, J. Guo, and R. Niedermeier, Approximation and fixedparameter algorithms for consecutive ones submatrix problems, Journal of Computer and System Sciences 76 (2010), 204221.
The information is available from the following content providers:
From  Number Of Views  Number Of Downloads 

White Rose Research Online  IRUSUK  0  56 