{"id":"https://openalex.org/W1952331332","doi":"https://doi.org/10.1109/bibe.2004.1317329","title":"An iterative relaxation technique for the NMR backbone assignment problem","display_name":"An iterative relaxation technique for the NMR backbone assignment problem","publication_year":2004,"publication_date":"2004-11-30","ids":{"openalex":"https://openalex.org/W1952331332","doi":"https://doi.org/10.1109/bibe.2004.1317329","mag":"1952331332"},"language":"en","primary_location":{"id":"doi:10.1109/bibe.2004.1317329","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibe.2004.1317329","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. Fourth IEEE Symposium on Bioinformatics and Bioengineering","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064938075","display_name":"Wen\u2212Lian Hsu","orcid":"https://orcid.org/0000-0001-6358-999X"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I4210141710","display_name":"Institute of Statistical Science, Academia Sinica","ror":"https://ror.org/044gv5910","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210141710","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"W.L. Hsu","raw_affiliation_strings":["Institute of Information Science, Taipei, Taiwan R.O.C","Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Taipei, Taiwan R.O.C","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210141710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007504298","display_name":"Jia\u2010Ming Chang","orcid":"https://orcid.org/0000-0002-6711-1739"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I4210141710","display_name":"Institute of Statistical Science, Academia Sinica","ror":"https://ror.org/044gv5910","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210141710","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"J.M. Chang","raw_affiliation_strings":["Institute of Information Science, Taipei, Taiwan R.O.C","Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Taipei, Taiwan R.O.C","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210141710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054235765","display_name":"Wen-Cheng Chou","orcid":null},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I4210141710","display_name":"Institute of Statistical Science, Academia Sinica","ror":"https://ror.org/044gv5910","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210141710","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"W.C. Chou","raw_affiliation_strings":["Institute of Information Science, Taipei, Taiwan R.O.C","Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Taipei, Taiwan R.O.C","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210141710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024733837","display_name":"J.B. Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I4210141710","display_name":"Institute of Statistical Science, Academia Sinica","ror":"https://ror.org/044gv5910","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210141710","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"J.B. Chen","raw_affiliation_strings":["Institute of Information Science, Taipei, Taiwan R.O.C","Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Taipei, Taiwan R.O.C","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210141710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051425611","display_name":"Kuen-Pin Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I4210141710","display_name":"Institute of Statistical Science, Academia Sinica","ror":"https://ror.org/044gv5910","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210141710","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"K.P. Wu","raw_affiliation_strings":["Institute of Information Science, Taipei, Taiwan R.O.C","Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Taipei, Taiwan R.O.C","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210141710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017920981","display_name":"Ting\u2010Yi Sung","orcid":"https://orcid.org/0000-0002-6028-0409"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I4210141710","display_name":"Institute of Statistical Science, Academia Sinica","ror":"https://ror.org/044gv5910","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210141710","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"T.Y. Sung","raw_affiliation_strings":["Institute of Information Science, Taipei, Taiwan R.O.C","Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Taipei, Taiwan R.O.C","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210141710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072423125","display_name":"Chi\u2010Fon Chang","orcid":"https://orcid.org/0000-0002-2961-0748"},"institutions":[{"id":"https://openalex.org/I4210096666","display_name":"Institute of Biomedical Sciences, Academia Sinica","ror":"https://ror.org/00tk6s776","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210096666","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I4210143086","display_name":"Taipei Institute of Pathology","ror":"https://ror.org/045syea95","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210143086"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"C.F. Chang","raw_affiliation_strings":["Institute of Biomedical Sciences, Taipei, Taiwan R.O.C","[Institute of Biomedical Sciences, Taipei, Taiwan R.O.C]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Biomedical Sciences, Taipei, Taiwan R.O.C","institution_ids":["https://openalex.org/I4210096666","https://openalex.org/I4210143086"]},{"raw_affiliation_string":"[Institute of Biomedical Sciences, Taipei, Taiwan R.O.C]","institution_ids":["https://openalex.org/I4210096666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112469833","display_name":"W.J. Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210096666","display_name":"Institute of Biomedical Sciences, Academia Sinica","ror":"https://ror.org/00tk6s776","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210096666","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I4210143086","display_name":"Taipei Institute of Pathology","ror":"https://ror.org/045syea95","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210143086"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"W.J. Wu","raw_affiliation_strings":["Institute of Biomedical Sciences, Taipei, Taiwan R.O.C","[Institute of Biomedical Sciences, Taipei, Taiwan R.O.C]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Biomedical Sciences, Taipei, Taiwan R.O.C","institution_ids":["https://openalex.org/I4210096666","https://openalex.org/I4210143086"]},{"raw_affiliation_string":"[Institute of Biomedical Sciences, Taipei, Taiwan R.O.C]","institution_ids":["https://openalex.org/I4210096666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061356099","display_name":"Tiantian Huan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"T.H. Huan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7365,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.76440461,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"89","last_page":"90"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12748","display_name":"Molecular spectroscopy and chirality","score":0.9840999841690063,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9679999947547913,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.6862739324569702},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6161110401153564},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5976026058197021},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"Assignment problem","score":0.5709526538848877},{"id":"https://openalex.org/keywords/backbone-network","display_name":"Backbone network","score":0.5154348611831665},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5136284232139587},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5029181838035583},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4853293001651764},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46019887924194336},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4542534649372101},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4529232084751129},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4481486678123474},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2656322419643402},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2516680061817169},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24781033396720886},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.1570519506931305},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1045391857624054}],"concepts":[{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.6862739324569702},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6161110401153564},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5976026058197021},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.5709526538848877},{"id":"https://openalex.org/C88796919","wikidata":"https://www.wikidata.org/wiki/Q1142907","display_name":"Backbone network","level":2,"score":0.5154348611831665},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5136284232139587},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5029181838035583},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4853293001651764},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46019887924194336},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4542534649372101},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4529232084751129},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4481486678123474},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2656322419643402},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2516680061817169},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24781033396720886},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.1570519506931305},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1045391857624054},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibe.2004.1317329","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibe.2004.1317329","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. Fourth IEEE Symposium on Bioinformatics and Bioengineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1557094818","https://openalex.org/W2183246718","https://openalex.org/W2099261052","https://openalex.org/W3209204065","https://openalex.org/W1755711892","https://openalex.org/W2160907113","https://openalex.org/W2164205946","https://openalex.org/W2070813941","https://openalex.org/W2105707930","https://openalex.org/W2348583279"],"abstract_inverted_index":{"NMR":[0,21,39],"spectroscopy":[1],"is":[2,22,44,71,74,83,132,161,214,225],"one":[3],"of":[4,15,38,90,122,165],"the":[5,34,97,112,120,198,210,223],"popular":[6],"experiments":[7],"to":[8,33,64,111,118,137,148,156,181],"determine":[9,119],"protein":[10,16,23,173],"structures.":[11],"An":[12,68],"important":[13],"stage":[14],"structure":[17],"determination":[18,167],"by":[19],"using":[20],"backbone":[24,28,42,66,169,211],"resonance":[25],"assignment":[26,29,43,205,212],"(or":[27],"for":[30,85,163],"short).":[31],"Due":[32],"messiness":[35],"and":[36,48,61,80,88,101,140,152,168,175],"disorder":[37],"spectral":[40],"data,":[41],"usually":[45],"a":[46,54,133,172,203,207,217],"tedious":[47],"time-consuming":[49],"manual":[50],"work.":[51],"This":[52],"raises":[53],"great":[55],"interest":[56],"in":[57,128,197],"developing":[58],"an":[59],"efficient":[60],"automatic":[62],"method":[63],"perform":[65],"assignment.":[67,170],"iterative":[69],"algorithm":[70],"proposed":[72],"that":[73,231],"equipped":[75],"with":[76,96],"two":[77,123],"operations:":[78],"grouping":[79,131],"linking.":[81],"Grouping":[82],"responsible":[84,162],"peak":[86],"picking":[87],"part":[89,164],"connectivity":[91,166,177],"determination.":[92],"Ideally,":[93],"those":[94],"peaks":[95,109,147],"same":[98,113],"H/sup":[99],"N/":[100],"N":[102],"chemical":[103],"shifts":[104],"can":[105,115],"be":[106,116],"grouped":[107],"together;":[108],"belonging":[110],"group":[114],"used":[117],"order":[121],"consecutive":[124],"spin":[125,184,192],"systems.":[126],"However,":[127],"real":[129],"situation,":[130],"difficult":[134],"task":[135],"due":[136],"false":[138,141,150,158],"positives":[139],"negatives.":[142],"We":[143],"sometimes":[144],"add":[145],"hypothetic":[146],"tackle":[149],"negatives":[151],"use":[153],"linking":[154,199],"operation":[155],"remove":[157],"positives.":[159],"Linking":[160],"Given":[171],"sequence":[174],"partial":[176],"information,":[178],"we":[179],"try":[180],"link":[182],"connected":[183],"systems":[185,193],"as":[186,188,216],"much":[187],"possible.":[189],"False":[190],"positive":[191],"may":[194],"create":[195],"conflicts":[196],"stage.":[200],"To":[201],"find":[202],"good":[204,234],"on":[206],"noisy":[208],"dataset,":[209],"problem":[213,224],"modeled":[215],"maximum":[218],"independent":[219],"set":[220],"problem.":[221],"Although":[222],"NP-complete,":[226],"there":[227],"are":[228],"heuristic":[229],"methods":[230],"obtain":[232],"pretty":[233],"results.":[235]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}