{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:02:17Z","timestamp":1742400137135},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,11,10]],"date-time":"2007-11-10T00:00:00Z","timestamp":1194652800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2009,1]]},"DOI":"10.1007\/s00453-007-9068-8","type":"journal-article","created":{"date-parts":[[2007,11,9]],"date-time":"2007-11-09T15:22:18Z","timestamp":1194621738000},"page":"16-34","source":"Crossref","is-referenced-by-count":1,"title":["Consistent Sets of Secondary Structures in Proteins"],"prefix":"10.1007","volume":"53","author":[{"given":"Piotr","family":"Berman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jieun","family":"Jeong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,11,10]]},"reference":[{"key":"9068_CR1","unstructured":"Bar-Yehuda, R., Halld\u00f3rsson, M., Naor, J., Shachnai, H., Shapira, I.: Scheduling split intervals. In: Proceedings of SODA, pp. 732\u2013741 (2002)"},{"issue":"3","key":"9068_CR2","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1023\/A:1009822211065","volume":"4","author":"P. Berman","year":"2000","unstructured":"Berman, P., DasGupta, B.: Multi-phase algorithms for throughput maximization for real-time scheduling. J. Comb. Optim. 4(3), 307\u2013323 (2000)","journal-title":"J. Comb. Optim."},{"key":"9068_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1007\/3-540-48523-6_17","volume-title":"Proceedings of 26th International Colloquium on Automata, Languages and Programming","author":"P. Berman","year":"1999","unstructured":"Berman, P., Karpinski, M.: On some tighter inapproximability results. In: Proceedings of 26th International Colloquium on Automata, Languages and Programming. Lecture Notes in Computer Science, vol. 1644, pp. 200\u2013209. Springer, Berlin (1999)"},{"key":"9068_CR4","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1093\/nar\/28.1.235","volume":"28","author":"H.M. Berman","year":"2000","unstructured":"Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N., Bourne, P.: The protein data bank. Nucl. Acid Res. 28, 235\u2013242 (2000)","journal-title":"Nucl. Acid Res."},{"key":"9068_CR5","doi-asserted-by":"crossref","first-page":"D189","DOI":"10.1093\/nar\/gkh034","volume":"32","author":"J.M. Chandonia","year":"2004","unstructured":"Chandonia, J.M., Hon, G., Walker, N.S., Lo Conte, L., Koehl, P., Levitt, M., Brenner, S.E.: The ASTRAL compendium in 2004. Nucl. Acids Res. 32, D189\u2013D192 (2004)","journal-title":"Nucl. Acids Res."},{"key":"9068_CR6","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1093\/bioinformatics\/bti1004","volume":"21","author":"J. Cheng","year":"2005","unstructured":"Cheng, J., Baldi, P.: Three-stage prediction of protein \u03b2-sheets by neural network, alignments and graph algorithms. Bioinformatics 21, 175\u2013184 (2005)","journal-title":"Bioinformatics"},{"key":"9068_CR7","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/j.jmb.2005.11.008","volume":"356","author":"H.M. Fooks","year":"2006","unstructured":"Fooks, H.M., Martin, A.C.R., Woolfson, D.N., Sessions, R.B., Hutchinson, E.G.: Amino acid pairing preferences in parallel beta sheets. J. Mol. Biol. 356, 32\u201344 (2006)","journal-title":"J. Mol. Biol."},{"key":"9068_CR8","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/BF02392825","volume":"182","author":"J. H\u00e5stad","year":"1999","unstructured":"H\u00e5stad, J.: Clique is hard to approximate within n 1\u2212\u03b5 . Acta Math. 182, 105\u2013142 (1999)","journal-title":"Acta Math."},{"key":"9068_CR9","first-page":"336","volume-title":"Proc. Biotechnology Computing Track, Protein Structure Prediction MiniTrack of 27th HICSS","author":"T.J.P. Hubbard","year":"1994","unstructured":"Hubbard, T.J.P.: Use of \u03b2-strand interaction pseudo-potentials in protein structure prediction and modeling. In: Proc. Biotechnology Computing Track, Protein Structure Prediction MiniTrack of 27th HICSS, pp. 336\u2013354. IEEE Computer Society, Los Alamitos (1994)"},{"key":"9068_CR10","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1002\/prot.340230313","volume":"23","author":"T.J.P. Hubbard","year":"1995","unstructured":"Hubbard, T.J.P., Park, J.: Fold recognition and ab initio structure predictions using hidden Markov models and \u03b2-strand pair potentials. Proteins: Struct. Funct. Genet. 23, 398\u2013402 (1995)","journal-title":"Proteins: Struct. Funct. Genet."},{"key":"9068_CR11","doi-asserted-by":"crossref","unstructured":"Jeong, J., Berman, P., Przytycka, T.: Bringing folding pathways into strand pairing prediction. In: Proceedings WABI, pp.\u00a038\u201348 (2007)","DOI":"10.1007\/978-3-540-74126-8_5"},{"issue":"2","key":"9068_CR12","doi-asserted-by":"crossref","first-page":"12105","DOI":"10.1073\/pnas.1831973100","volume":"100","author":"J. Meiler","year":"2003","unstructured":"Meiler, J., Baker, D.: Coupled prediction of protein secondary and tertiary structure. Proc. Natl. Acad. Sci. USA 100(2), 12105\u201312110 (2003)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"6","key":"9068_CR13","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1089\/cmb.2005.12.777","volume":"11","author":"M. Menke","year":"2005","unstructured":"Menke, M., Scanlon, E., King, J., Cowen, L., Berger, B.: Wrap-and-pack: a new paradigm for beta structural motif recognition with application to recognizing beta trefoils. J. Comput. Biol. 11(6), 777\u2013795 (2005)","journal-title":"J. Comput. Biol."},{"key":"9068_CR14","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1110\/ps.24701","volume":"11","author":"T. Przytycka","year":"2002","unstructured":"Przytycka, T., Srinivasan, R., Rose, G.D.: Recursive domains in proteins. Protein Sci. 11, 409\u2013417 (2002)","journal-title":"Protein Sci."},{"key":"9068_CR15","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1038\/268495a0","volume":"268","author":"J.S. Richardson","year":"1977","unstructured":"Richardson, J.S.: \u03b2-Sheet topology and the relatedness of proteins. Nature 268, 495\u2013500 (1977)","journal-title":"Nature"},{"key":"9068_CR16","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1016\/S0076-6879(96)66033-9","volume":"266","author":"B. Rost","year":"1996","unstructured":"Rost, B.: PhD: predicting one-dimensional protein structure by profile based neural networks. Methods Enzymol. 266, 525\u2013539 (1996)","journal-title":"Methods Enzymol."},{"key":"9068_CR17","first-page":"80","volume":"25","author":"A.I. Serdyukov","year":"1984","unstructured":"Serdyukov, A.I.: An algorithm with an estimate for the traveling salesman problem of the maximum. Upr. Sist. 25, 80\u201386 (1984). (in Russian). English summary by Barvinok in G. Gutin and A.P. Punnen (eds.), The Traveling Salesman Problem and Its Variations, pp. 591\u2013594. Kluwer Academic, Dordrecht (2002)","journal-title":"Upr. Sist."},{"key":"9068_CR18","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1006\/jmbi.1997.0959","volume":"268","author":"K.T. Simons","year":"1997","unstructured":"Simons, K.T., Kooperberg, C., Baker, D.: Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and Bayesian scoring functions. J. Mol. Biol. 268, 29\u2013225 (1997)","journal-title":"J. Mol. Biol."},{"key":"9068_CR19","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1110\/ps.8.2.326","volume":"8","author":"H. Zhu","year":"1999","unstructured":"Zhu, H., Braun, W.: Sequence specificity,statistical potentials, and three-dimensional structure prediction with self-correcting distance geometry calculations of \u03b2-sheet formation in proteins. Protein Sci. 8, 326\u2013342 (1999)","journal-title":"Protein Sci."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9068-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-007-9068-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9068-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:45:00Z","timestamp":1559137500000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-007-9068-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11,10]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["9068"],"URL":"https:\/\/doi.org\/10.1007\/s00453-007-9068-8","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,11,10]]}}}