{"id":"https://openalex.org/W2608751473","doi":"https://doi.org/10.1109/icpr.2016.7899997","title":"Efficient approximation of labeling problems with applications to immune repertoire analysis","display_name":"Efficient approximation of labeling problems with applications to immune repertoire analysis","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2608751473","doi":"https://doi.org/10.1109/icpr.2016.7899997","mag":"2608751473"},"language":"en","primary_location":{"id":"doi:10.1109/icpr.2016.7899997","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr.2016.7899997","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 23rd International Conference on Pattern Recognition (ICPR)","raw_type":"proceedings-article"},"type":"article","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/A5077981344","display_name":"Yusuf Osmanl\u0131o\u011flu","orcid":"https://orcid.org/0000-0002-9997-9479"},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yusuf Osmanlioglu","raw_affiliation_strings":["Dept. of Computer Science, Drexel University, Philadelphia, PA"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Drexel University, Philadelphia, PA","institution_ids":["https://openalex.org/I72816309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038686010","display_name":"Santiago Onta\u00f1\u00f3n","orcid":"https://orcid.org/0000-0002-9616-2981"},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Santiago Ontanon","raw_affiliation_strings":["Dept. of Computer Science, Drexel University, Philadelphia, PA"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Drexel University, Philadelphia, PA","institution_ids":["https://openalex.org/I72816309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057060353","display_name":"Uri Hershberg","orcid":"https://orcid.org/0000-0002-6425-5980"},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Uri Hershberg","raw_affiliation_strings":["Dept. of Biomedical Engineering, Science & Health Systems, Drexel University, Philadelphia, PA"],"affiliations":[{"raw_affiliation_string":"Dept. of Biomedical Engineering, Science & Health Systems, Drexel University, Philadelphia, PA","institution_ids":["https://openalex.org/I72816309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058258391","display_name":"Ali Shokoufandeh","orcid":"https://orcid.org/0000-0002-3729-4490"},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ali Shokoufandeh","raw_affiliation_strings":["Dept. of Computer Science, Drexel University, Philadelphia, PA"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Drexel University, Philadelphia, PA","institution_ids":["https://openalex.org/I72816309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5077981344"],"corresponding_institution_ids":["https://openalex.org/I72816309"],"apc_list":null,"apc_paid":null,"fwci":0.6957,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72887709,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"2410","last_page":"2415"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10112","display_name":"HIV Research and Treatment","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/2406","display_name":"Virology"},"field":{"id":"https://openalex.org/fields/24","display_name":"Immunology and Microbiology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10112","display_name":"HIV Research and Treatment","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/2406","display_name":"Virology"},"field":{"id":"https://openalex.org/fields/24","display_name":"Immunology and Microbiology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11532","display_name":"Chemokine receptors and signaling","score":0.9797000288963318,"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"}},{"id":"https://openalex.org/T12534","display_name":"Protein Degradation and Inhibitors","score":0.9643999934196472,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.6437433958053589},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6131446957588196},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.5949960350990295},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.5788680911064148},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5516029596328735},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5031308531761169},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.44388478994369507},{"id":"https://openalex.org/keywords/repertoire","display_name":"Repertoire","score":0.4388638734817505},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.43085089325904846},{"id":"https://openalex.org/keywords/quadratic-assignment-problem","display_name":"Quadratic assignment problem","score":0.421486496925354},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40093350410461426},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3070499300956726},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2737245559692383}],"concepts":[{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.6437433958053589},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6131446957588196},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.5949960350990295},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.5788680911064148},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5516029596328735},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5031308531761169},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.44388478994369507},{"id":"https://openalex.org/C2778473898","wikidata":"https://www.wikidata.org/wiki/Q2145110","display_name":"Repertoire","level":2,"score":0.4388638734817505},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.43085089325904846},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.421486496925354},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40093350410461426},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3070499300956726},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2737245559692383},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icpr.2016.7899997","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr.2016.7899997","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 23rd International Conference on Pattern Recognition (ICPR)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W70815534","https://openalex.org/W80451774","https://openalex.org/W615227492","https://openalex.org/W1537645835","https://openalex.org/W1544515183","https://openalex.org/W1996540180","https://openalex.org/W2030527928","https://openalex.org/W2035143052","https://openalex.org/W2036265926","https://openalex.org/W2055636480","https://openalex.org/W2061130579","https://openalex.org/W2069702698","https://openalex.org/W2076054154","https://openalex.org/W2114493937","https://openalex.org/W2119867409","https://openalex.org/W2129211548","https://openalex.org/W2161444532","https://openalex.org/W2162551958","https://openalex.org/W3121235808","https://openalex.org/W4294620717","https://openalex.org/W6632396972"],"related_works":["https://openalex.org/W2474680198","https://openalex.org/W146489555","https://openalex.org/W2068671103","https://openalex.org/W2547723219","https://openalex.org/W2015483401","https://openalex.org/W2023485317","https://openalex.org/W2013603106","https://openalex.org/W90296522","https://openalex.org/W1930648503","https://openalex.org/W1490160949"],"abstract_inverted_index":{"Labeling":[0],"problems":[1],"are":[2,20],"finding":[3],"increasing":[4],"applications":[5],"to":[6,49,81,88],"optimization":[7,17],"problems.":[8,44],"They":[9],"usually":[10],"get":[11],"realized":[12],"into":[13],"linear":[14],"or":[15],"quadratic":[16,89],"problems,":[18],"which":[19],"inefficient":[21],"for":[22,39],"large":[23],"graphs.":[24],"In":[25],"this":[26,47],"paper":[27],"we":[28],"propose":[29],"an":[30],"efficient":[31],"primal-dual":[32],"solution,":[33],"ML":[34],"<sub":[35],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[36],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">PD</sub>":[37],",":[38],"a":[40,68],"family":[41],"of":[42,52,74],"labeling":[43],"We":[45,66],"apply":[46],"algorithm":[48],"the":[50,82],"analysis":[51],"immune":[53],"repertoires,":[54],"and":[55,76],"compare":[56],"it":[57],"against":[58],"our":[59],"baseline":[60,83],"approach":[61],"based":[62],"on":[63],"refinement":[64],"operators.":[65],"provide":[67],"comparative":[69],"evaluation":[70],"both":[71],"in":[72],"terms":[73],"accuracy":[75],"computational":[77],"efficiency":[78],"with":[79],"respect":[80],"model,":[84],"as":[85,87],"well":[86],"optimization.":[90]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}