{"id":"https://openalex.org/W1980920247","doi":"https://doi.org/10.1145/1854776.1854796","title":"On the border length minimization problem (BLMP) on a square array","display_name":"On the border length minimization problem (BLMP) on a square array","publication_year":2010,"publication_date":"2010-08-02","ids":{"openalex":"https://openalex.org/W1980920247","doi":"https://doi.org/10.1145/1854776.1854796","mag":"1980920247"},"language":"en","primary_location":{"id":"doi:10.1145/1854776.1854796","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1854776.1854796","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology","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/A5007900967","display_name":"Vamsi Kundeti","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vamsi Kundeti","raw_affiliation_strings":["Storrs, CT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Storrs, CT","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034177039","display_name":"Sanguthevar Rajasekaran","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sanguthevar Rajasekaran","raw_affiliation_strings":["Storrs, CT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Storrs, CT","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073118724","display_name":"Hieu Dinh","orcid":"https://orcid.org/0009-0000-4759-2064"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hieu Dinh","raw_affiliation_strings":["Storrs, CT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Storrs, CT","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8473,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.84076246,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"112","last_page":"119"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12867","display_name":"Advanced Biosensing Techniques and Applications","score":0.9814000129699707,"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/T12867","display_name":"Advanced Biosensing Techniques and Applications","score":0.9814000129699707,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9803000092506409,"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/T11532","display_name":"Chemokine receptors and signaling","score":0.9702000021934509,"subfield":{"id":"https://openalex.org/subfields/2730","display_name":"Oncology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.6565894484519958},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6182324886322021},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5386127829551697},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4194440543651581},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.4192206561565399},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37862712144851685},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3482922315597534},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3457075357437134},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18039554357528687}],"concepts":[{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.6565894484519958},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6182324886322021},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5386127829551697},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4194440543651581},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.4192206561565399},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37862712144851685},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3482922315597534},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3457075357437134},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18039554357528687},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1854776.1854796","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1854776.1854796","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1291209656","display_name":null,"funder_award_id":"3.26E+12","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1518065519","display_name":"Building motif lexicons","funder_award_id":"1r01gm079689-01a1","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W102483353","https://openalex.org/W1504105213","https://openalex.org/W1984224830","https://openalex.org/W2113901077","https://openalex.org/W2117226423","https://openalex.org/W2138726369","https://openalex.org/W2143175660","https://openalex.org/W2155470210"],"related_works":["https://openalex.org/W3102623159","https://openalex.org/W2366911843","https://openalex.org/W2350577681","https://openalex.org/W2322239237","https://openalex.org/W2360117988","https://openalex.org/W2778252020","https://openalex.org/W2389893520","https://openalex.org/W2050726060","https://openalex.org/W2386252532","https://openalex.org/W2808650567"],"abstract_inverted_index":{"Protein/Peptide":[0],"microarrays":[1],"are":[2,16],"rapidly":[3],"gaining":[4],"momentum":[5],"in":[6],"the":[7,38,51,64,70,84,102,109],"diagnosis":[8],"of":[9,40],"cancer.":[10],"High-density":[11],"and":[12,33],"high-throughput":[13],"peptide":[14],"arrays":[15],"being":[17],"extensively":[18],"used":[19],"to":[20],"detect":[21],"tumor":[22],"biomarkers,":[23],"examine":[24],"kinase":[25],"activity,":[26],"identify":[27],"antibodies":[28],"having":[29],"low":[30],"serum":[31],"titers":[32],"locate":[34],"antibody":[35],"signatures.":[36],"Improving":[37],"yield":[39],"microarray":[41],"fabrication":[42],"involves":[43],"solving":[44],"a":[45,91],"hard":[46],"combinatorial":[47],"optimization":[48],"problem":[49,80],"called":[50],"Border":[52],"Length":[53],"Minimization":[54],"Problem":[55],"(BLMP).":[56],"An":[57],"important":[58],"question":[59],"that":[60,83,108],"remained":[61],"open":[62,79],"for":[63,101],"past":[65],"seven":[66],"years":[67],"is":[68,72,86,112],"if":[69],"BLMP":[71,85,103],"tractable":[73],"or":[74],"not.":[75],"We":[76,88,105],"settle":[77],"this":[78],"by":[81],"proving":[82],"NP-hard.":[87],"also":[89,106],"present":[90],"hierarchical":[92],"refinement":[93],"algorithm":[94],"which":[95],"can":[96],"refine":[97],"any":[98],"heuristic":[99,111],"solution":[100],"problem.":[104],"prove":[107],"TSP+1-threading":[110],"an":[113],"O(N)-approximation.":[114]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}