{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:00:43Z","timestamp":1761894043361,"version":"3.28.0"},"reference-count":24,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/bibe.2004.1317389","type":"proceedings-article","created":{"date-parts":[[2004,11,30]],"date-time":"2004-11-30T14:56:05Z","timestamp":1101826565000},"page":"537-544","source":"Crossref","is-referenced-by-count":5,"title":["Protein threading with profiles and constraints"],"prefix":"10.1109","author":[{"given":"T.","family":"Akutsu","sequence":"first","affiliation":[]},{"given":"M.","family":"Hayashida","sequence":"additional","affiliation":[]},{"given":"E.","family":"Tomita","sequence":"additional","affiliation":[]},{"given":"J.","family":"Suzuki","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45066-1_22"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720003000186"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(02)00004-1"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.090099097"},{"key":"18","first-page":"45","article-title":"An algorithm for finding a maximum clique with maximum edge-weight and computational experiments","volume":"mps42 12","author":"suzuki","year":"2002","journal-title":"Technical Report"},{"key":"24","first-page":"1935","article-title":"Constraint-based assembly of tertiary protein structures from secondary structure elements","volume":"9","author":"yue","year":"2000","journal-title":"Protein Science"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1093\/protein\/7.9.1059"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1996.0053"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1089\/10665270252935511"},{"key":"14","first-page":"193","article-title":"101 optimal PDB structure alignments: A branch-and-cut algorithm for the maximum contact map overlap problem","author":"lancia","year":"2001","journal-title":"Proc 5th Int Conf Computational Molecular Biology"},{"key":"11","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1109\/SFCS.1996.548522","article-title":"Clique is hard to approximate within n1-e","author":"ha?stad","year":"1996","journal-title":"Proc 37th IEEE Symp on Foundations of Computer Science"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45123-4_15"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1089\/106652700750050880"},{"journal-title":"Proc RECOMB","first-page":"3","year":"1997","key":"3"},{"journal-title":"Approximation Algorithms","year":"2001","author":"vazirani","key":"20"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00089-9"},{"key":"1","first-page":"1629","article-title":"Protein structure alignment using dynamic programming and iterative improvement","volume":"e79 d","author":"akutsu","year":"1996","journal-title":"IEICE Trans on Information and Systems"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814624"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkg095"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/28.1.235"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/25.17.3389"},{"journal-title":"Computers and Intractability","year":"1979","author":"garey","key":"9"},{"key":"8","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1007\/3-540-48452-3_20","article-title":"Finding common subsequences with arcs and pseudoknots","author":"evans","year":"1999","journal-title":"Lecture Notes in Computer Science"}],"event":{"name":"Proceedings. Fourth IEEE Symposium on Bioinformatics and Bioengineering","acronym":"BIBE-04","location":"Taichung, Taiwan"},"container-title":["Proceedings. Fourth IEEE Symposium on Bioinformatics and Bioengineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/9200\/29175\/01317389.pdf?arnumber=1317389","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T08:33:13Z","timestamp":1497601993000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1317389\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":24,"URL":"https:\/\/doi.org\/10.1109\/bibe.2004.1317389","relation":{},"subject":[]}}