{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T21:22:24Z","timestamp":1649107344537},"reference-count":29,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2002,10,1]],"date-time":"2002-10-01T00:00:00Z","timestamp":1033430400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":3942,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2002,10]]},"DOI":"10.1016\/s0304-3975(01)00392-9","type":"journal-article","created":{"date-parts":[[2002,10,7]],"date-time":"2002-10-07T20:25:18Z","timestamp":1034022318000},"page":"783-800","source":"Crossref","is-referenced-by-count":1,"title":["Algorithms for computing lengths of chains in integral partition lattices"],"prefix":"10.1016","volume":"289","author":[{"given":"Honghui","family":"Wan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John C.","family":"Wootton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(01)00392-9_BIB1","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1038\/ng0294-119","article-title":"Issues in searching molecular sequence databases","volume":"6","author":"Altschul","year":"1994","journal-title":"Natur. Genet."},{"key":"10.1016\/S0304-3975(01)00392-9_BIB2","series-title":"The Theory of Partitions","volume":"Vol. 2","author":"Andrews","year":"1976"},{"key":"10.1016\/S0304-3975(01)00392-9_BIB3","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/S0097-8485(96)80006-4","article-title":"Evolution of simple sequence repeats","volume":"20","author":"Bell","year":"1996","journal-title":"Comput. Chem."},{"key":"10.1016\/S0304-3975(01)00392-9_BIB4","doi-asserted-by":"crossref","first-page":"7524","DOI":"10.1073\/pnas.84.21.7524","article-title":"Spin glasses and the statistical mechanics of protein folding","volume":"84","author":"Bryngelson","year":"1987","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"10.1016\/S0304-3975(01)00392-9_BIB5","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1016\/S0959-440X(94)90112-0","article-title":"Implications of the random characteristics of protein sequences for their three-dimensional structure","volume":"4","author":"Finkelstein","year":"1994","journal-title":"Curr. Opin. Struct. Biol."},{"key":"10.1016\/S0304-3975(01)00392-9_BIB6","series-title":"Inequalities","author":"Hardy","year":"1952"},{"key":"10.1016\/S0304-3975(01)00392-9_BIB7","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1126\/science.1621093","article-title":"Chance and statistical significance in protein and DNA sequence analysis","volume":"257","author":"Karlin","year":"1992","journal-title":"Science"},{"key":"10.1016\/S0304-3975(01)00392-9_BIB8","series-title":"Conformation in Biology","first-page":"49","article-title":"Protein as an \u2018edited\u2019 statistical copolymer?","author":"Ptitsyn","year":"1983"},{"key":"10.1016\/S0304-3975(01)00392-9_BIB9","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0301-4622(89)80058-4","article-title":"Formation of unique structure in polypeptide chains: theoretical investigation with the aid of a replica approach","volume":"34","author":"Shakhnovitch","year":"1989","journal-title":"Biophys. Chem."},{"key":"10.1016\/S0304-3975(01)00392-9_BIB10","first-page":"87","article-title":"Structure and cardinality of the class A(R,S) of (0,1)-matrices","volume":"4","author":"Wan","year":"1984","journal-title":"J. Math. Res. Exposition"},{"key":"10.1016\/S0304-3975(01)00392-9_BIB11","unstructured":"H. Wan, (0, 1)-matrices class with prescribed row and column sums and integral partition lattices, Master's Thesis, Huazhong, Central China, University of Science and Technology, 1984."},{"key":"10.1016\/S0304-3975(01)00392-9_BIB12","first-page":"117","article-title":"Cardinal function of the class A(R, S) of (0, 1)-matrices and its nonzero-point set","volume":"5","author":"Wan","year":"1985","journal-title":"J. Math. Res. Exposition"},{"key":"10.1016\/S0304-3975(01)00392-9_BIB13","series-title":"Combinatorial and Computing Theory of Nonnegative Integral Matrices","author":"Wan","year":"1986"},{"key":"10.1016\/S0304-3975(01)00392-9_BIB14","first-page":"289","article-title":"On the structure and enumeration of (0,1)-matrices","volume":"30","author":"Wan","year":"1987","journal-title":"Acta Math. Sinica"},{"key":"10.1016\/S0304-3975(01)00392-9_BIB15","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/S0012-365X(94)00066-R","article-title":"On nearly self-conjugate partition of a finite set","volume":"175","author":"Wan","year":"1997","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(01)00392-9_BIB16","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/0012-365X(86)90092-0","article-title":"On the number of tournaments with prescribed score vector","volume":"61","author":"Wan","year":"1986","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(01)00392-9_BIB17","unstructured":"H. Wan, E. Song, Quasi-periods in biological sequences, Theoret. Comput. Sci., submitted for publication."},{"key":"10.1016\/S0304-3975(01)00392-9_BIB18","unstructured":"H. Wan, J.C. Wootton, Sequence complexities and symmetries deduced from partition lattices and self-difference matrices, manuscript, 1997."},{"key":"10.1016\/S0304-3975(01)00392-9_BIB19","first-page":"105","article-title":"Axiomatic foundations of complexity functions of biological sequences","volume":"3","author":"Wan","year":"1999","journal-title":"Ann. Combin."},{"key":"10.1016\/S0304-3975(01)00392-9_BIB20","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/S0097-8485(99)00048-0","article-title":"A global compositional complexity measure for biological sequences: AT-rich and GC-rich genomes encode less complex proteins","volume":"24","author":"Wan","year":"2000","journal-title":"Comput. Chem."},{"key":"10.1016\/S0304-3975(01)00392-9_BIB21","unstructured":"H. Wan, J.C. Wootton, Graph-theoretic approaches to biological sequences, manuscript, 1997."},{"key":"10.1016\/S0304-3975(01)00392-9_BIB22","unstructured":"H. Wan, J.C. Wootton, The points of contact between globular and non-globular domains in protein sequences, in preparation."},{"key":"10.1016\/S0304-3975(01)00392-9_BIB23","unstructured":"H. Wan, H. Liu, J.C. Wootton, Compositional complexity functions of biological sequences in integral partition lattices, SIAM J. Appl. Math., submitted for publication."},{"key":"10.1016\/S0304-3975(01)00392-9_BIB24","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/0097-8485(94)85023-2","article-title":"Non-globular domains in protein sequences: automated segmentation using complexity measures","volume":"18","author":"Wootton","year":"1994","journal-title":"Comput. Chem."},{"key":"10.1016\/S0304-3975(01)00392-9_BIB25","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/S0959-440X(94)90111-2","article-title":"Sequences with \u2018unusual\u2019 amino acid compositions","volume":"4","author":"Wootton","year":"1994","journal-title":"Curr. Opin. Struct. Biol."},{"key":"10.1016\/S0304-3975(01)00392-9_BIB26","series-title":"DNA and Protein Sequence Analysis","first-page":"169","article-title":"Simple sequences of protein and DNA","author":"Wootton","year":"1996"},{"key":"10.1016\/S0304-3975(01)00392-9_BIB27","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0097-8485(93)85006-X","article-title":"Statistics of local complexity in amino acid sequences and sequence databases","volume":"17","author":"Wootton","year":"1993","journal-title":"Comput. Chem."},{"key":"10.1016\/S0304-3975(01)00392-9_BIB28","series-title":"Bioinformatics and Genome Research","first-page":"159","article-title":"Taxonomy of simple amino acid sequences","author":"Wootton","year":"1995"},{"key":"10.1016\/S0304-3975(01)00392-9_BIB29","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1016\/S0076-6879(96)66035-2","article-title":"Analysis of compositionally biased regions in sequence databases","volume":"266","author":"Wootton","year":"1996","journal-title":"Methods Enzymol."}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397501003929?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397501003929?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T06:57:39Z","timestamp":1556866659000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397501003929"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,10]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2002,10]]}},"alternative-id":["S0304397501003929"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(01)00392-9","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2002,10]]}}}