{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T14:58:56Z","timestamp":1778857136211,"version":"3.51.4"},"reference-count":49,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":480,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>The analysis of concentrations of circulating antibodies in serum (antibody repertoire) is a fundamental, yet poorly studied, problem in immunoinformatics. The two current approaches to the analysis of antibody repertoires [next generation sequencing (NGS) and mass spectrometry (MS)] present difficult computational challenges since antibodies are not directly encoded in the germline but are extensively diversified by somatic recombination and hypermutations. Therefore, the protein database required for the interpretation of spectra from circulating antibodies is custom for each individual. Although such a database can be constructed via NGS, the reads generated by NGS are error-prone and even a single nucleotide error precludes identification of a peptide by the standard proteomics tools. Here, we present the IgRepertoireConstructor algorithm that performs error-correction of immunosequencing reads and uses mass spectra to validate the constructed antibody repertoires.<\/jats:p>\n               <jats:p>Availability and implementation: IgRepertoireConstructor is open source and freely available as a C++ and Python program running on all Unix-compatible platforms. The source code is available from http:\/\/bioinf.spbau.ru\/igtools.<\/jats:p>\n               <jats:p>Contact: ppevzner@ucsd.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btv238","type":"journal-article","created":{"date-parts":[[2015,6,13]],"date-time":"2015-06-13T17:12:36Z","timestamp":1434215556000},"page":"i53-i61","source":"Crossref","is-referenced-by-count":42,"title":["IgRepertoireConstructor: a novel algorithm for antibody repertoire construction and immunoproteogenomics analysis"],"prefix":"10.1093","volume":"31","author":[{"given":"Yana","family":"Safonova","sequence":"first","affiliation":[{"name":"1 Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, 2Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, 3Bioinformatics Program, University of California, San Diego, CA, USA, 4Genentech, South San Francisco, CA, USA and 5Department of Computer Science and Engineering, University of California, San Diego, CA, USA"},{"name":"1 Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, 2Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, 3Bioinformatics Program, University of California, San Diego, CA, USA, 4Genentech, South San Francisco, CA, USA and 5Department of Computer Science and Engineering, University of California, San Diego, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Bonissone","sequence":"additional","affiliation":[{"name":"1 Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, 2Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, 3Bioinformatics Program, University of California, San Diego, CA, USA, 4Genentech, South San Francisco, CA, USA and 5Department of Computer Science and Engineering, University of California, San Diego, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eugene","family":"Kurpilyansky","sequence":"additional","affiliation":[{"name":"1 Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, 2Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, 3Bioinformatics Program, University of California, San Diego, CA, USA, 4Genentech, South San Francisco, CA, USA and 5Department of Computer Science and Engineering, University of California, San Diego, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ekaterina","family":"Starostina","sequence":"additional","affiliation":[{"name":"1 Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, 2Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, 3Bioinformatics Program, University of California, San Diego, CA, USA, 4Genentech, South San Francisco, CA, USA and 5Department of Computer Science and Engineering, University of California, San Diego, CA, USA"},{"name":"1 Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, 2Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, 3Bioinformatics Program, University of California, San Diego, CA, USA, 4Genentech, South San Francisco, CA, USA and 5Department of Computer Science and Engineering, University of California, San Diego, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alla","family":"Lapidus","sequence":"additional","affiliation":[{"name":"1 Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, 2Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, 3Bioinformatics Program, University of California, San Diego, CA, USA, 4Genentech, South San Francisco, CA, USA and 5Department of Computer Science and Engineering, University of California, San Diego, CA, USA"},{"name":"1 Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, 2Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, 3Bioinformatics Program, University of California, San Diego, CA, USA, 4Genentech, South San Francisco, CA, USA and 5Department of Computer Science and Engineering, University of California, San Diego, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeremy","family":"Stinson","sequence":"additional","affiliation":[{"name":"1 Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, 2Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, 3Bioinformatics Program, University of California, San Diego, CA, USA, 4Genentech, South San Francisco, CA, USA and 5Department of Computer Science and Engineering, University of California, San Diego, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laura","family":"DePalatis","sequence":"additional","affiliation":[{"name":"1 Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, 2Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, 3Bioinformatics Program, University of California, San Diego, CA, USA, 4Genentech, South San Francisco, CA, USA and 5Department of Computer Science and Engineering, University of California, San Diego, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wendy","family":"Sandoval","sequence":"additional","affiliation":[{"name":"1 Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, 2Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, 3Bioinformatics Program, University of California, San Diego, CA, USA, 4Genentech, South San Francisco, CA, USA and 5Department of Computer Science and Engineering, University of California, San Diego, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jennie","family":"Lill","sequence":"additional","affiliation":[{"name":"1 Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, 2Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, 3Bioinformatics Program, University of California, San Diego, CA, USA, 4Genentech, South San Francisco, CA, USA and 5Department of Computer Science and Engineering, University of California, San Diego, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pavel A.","family":"Pevzner","sequence":"additional","affiliation":[{"name":"1 Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, 2Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, 3Bioinformatics Program, University of California, San Diego, CA, USA, 4Genentech, South San Francisco, CA, USA and 5Department of Computer Science and Engineering, University of California, San Diego, CA, USA"},{"name":"1 Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, 2Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, 3Bioinformatics Program, University of California, San Diego, CA, USA, 4Genentech, South San Francisco, CA, USA and 5Department of Computer Science and Engineering, University of California, San Diego, CA, USA"},{"name":"1 Center for Algorithmic Biotechnology, St. Petersburg State University, St. Petersburg, Russia, 2Algorithmic Biology Laboratory, St. Petersburg Academic University, St. Petersburg, Russia, 3Bioinformatics Program, University of California, San Diego, CA, USA, 4Genentech, South San Francisco, CA, USA and 5Department of Computer Science and Engineering, University of California, San Diego, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2015,6,10]]},"reference":[{"key":"2023020115212311100_btv238-B1","doi-asserted-by":"crossref","first-page":"e22365","DOI":"10.1371\/journal.pone.0022365","article-title":"High-resolution description of antibody heavy-chain repertoires in humans","volume":"6","author":"Arnaout","year":"2011","journal-title":"PloS One"},{"key":"2023020115212311100_btv238-B2","doi-asserted-by":"crossref","first-page":"1336","DOI":"10.1038\/nbt1208-1336","article-title":"Automated de novo protein sequencing of monoclonal antibodies","volume":"26","author":"Bandeira","year":"2008","journal-title":"Nat. Biotechnol."},{"key":"2023020115212311100_btv238-B3","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1089\/cmb.2012.0021","article-title":"SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing","volume":"19","author":"Bankevich","year":"2012","journal-title":"J. Comput. Biol."},{"key":"2023020115212311100_btv238-B4","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1089\/106652799318274","article-title":"Clustering gene expression patterns","volume":"6","author":"Ben-Dor","year":"1999","journal-title":"J. Comp. Biol."},{"key":"2023020115212311100_btv238-B5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-16706-0_7","volume-title":"Immunoglobulin Classification Using the Colored Antibody Graph","author":"Bonissone","year":"2015"},{"key":"2023020115212311100_btv238-B6","doi-asserted-by":"crossref","first-page":"4758","DOI":"10.1021\/ac4037679","article-title":"Proteomic identification of monoclonal antibodies from serum","volume":"86","author":"Boutz","year":"2014","journal-title":"Anal. Chem."},{"key":"2023020115212311100_btv238-B7","doi-asserted-by":"crossref","first-page":"W503","DOI":"10.1093\/nar\/gkn316","article-title":"IMGT\/V-QUEST: the highly customized and integrated system for IG and TR standardized VJ and VDJ sequence analysis","volume":"36","author":"Brochet","year":"2008","journal-title":"Nucleic Acids Res."},{"key":"2023020115212311100_btv238-B8","doi-asserted-by":"crossref","first-page":"119","DOI":"10.3322\/canjclin.26.2.119","article-title":"A modification of Jerne\u2019s theory of antibody production using the concept of clonal selection","volume":"26","author":"Burnet","year":"1976","journal-title":"CA Cancer J. Clin."},{"key":"2023020115212311100_btv238-B9","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1002\/pmic.201000487","article-title":"Resurrection of a clinical antibody: template proteogenomic de novo proteomic sequencing and reverse engineering of an anti-lymphotoxin-\u03b1 antibody","volume":"11","author":"Castellana","year":"2011","journal-title":"Proteomics"},{"key":"2023020115212311100_btv238-B10","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1038\/nbt.2167","article-title":"A proteomics approach for the identification and cloning of monoclonal antibodies from serum","volume":"30","author":"Cheung","year":"2012","journal-title":"Nat. Biotechnol."},{"key":"2023020115212311100_btv238-B11","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1038\/nrg2640","article-title":"The impact of retrotransposons on human genome evolution","volume":"10","author":"Cordaux","year":"2009","journal-title":"Nat. Rev. Genet."},{"key":"2023020115212311100_btv238-B12","doi-asserted-by":"crossref","first-page":"1817","DOI":"10.1101\/gr.092924.109","article-title":"Profiling the T-cell receptor beta-chain repertoire by massively parallel sequencing","volume":"19","author":"Freeman","year":"2009","journal-title":"Genome Res."},{"key":"2023020115212311100_btv238-B13","doi-asserted-by":"crossref","first-page":"1580","DOI":"10.1093\/bioinformatics\/btm147","article-title":"iHMMune-align: hidden Markov model-based alignment and identification of germline genes in rearranged immunoglobulin gene sequences","volume":"23","author":"Ga\u00ebta","year":"2007","journal-title":"Bioinformatics"},{"key":"2023020115212311100_btv238-B14","first-page":"358","article-title":"Chordal graphs and their clique graphs","volume-title":"Graph-Theoretic Concepts in Computer Science, Lecture Notes in Computer Science,","author":"Galinier","year":"1995"},{"key":"2023020115212311100_btv238-B15","volume-title":"Computers and Intractability, A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"2023020115212311100_btv238-B16","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1038\/nbt.2782","article-title":"The promise and challenge of high-throughput sequencing of the antibody repertoire","volume":"32","author":"Georgiou","year":"2014","journal-title":"Nat. Biotechnol."},{"key":"2023020115212311100_btv238-B17","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1186\/s12865-014-0040-5","article-title":"Quantitative assessment of the robustness of next-generation sequencing of antibody variable gene repertoires from immunized mice","volume":"15","author":"Greiff","year":"2014","journal-title":"BMC Immunol."},{"key":"2023020115212311100_btv238-B18","doi-asserted-by":"crossref","first-page":"1111","DOI":"10.1007\/s13361-011-0139-3","article-title":"Target-decoy approach and false discovery rate: when things may go wrong","volume":"22","author":"Gupta","year":"2011","journal-title":"J. Am. Soc. Mass. Spectr."},{"key":"2023020115212311100_btv238-B19","doi-asserted-by":"crossref","first-page":"5348","DOI":"10.1073\/pnas.1014277108","article-title":"Determinism and stochasticity during maturation of the zebra fish antibody repertoire","volume":"108","author":"Jiang","year":"2011","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"2023020115212311100_btv238-B20","doi-asserted-by":"crossref","first-page":"171ra19","DOI":"10.1126\/scitranslmed.3004794","article-title":"Lineage structure of the human antibody repertoire in response to influenza vaccination","volume":"5","author":"Jiang","year":"2013","journal-title":"Sci. Transl. Med."},{"key":"2023020115212311100_btv238-B21","first-page":"35992","article-title":"A fast and high quality multilevel scheme for partitioning irregular graphs","volume":"20","author":"Karypis","year":"1999","journal-title":"SIAM J. Sci. Comput."},{"key":"2023020115212311100_btv238-B22","doi-asserted-by":"crossref","first-page":"R116","DOI":"10.1186\/gb-2010-11-11-r116","article-title":"Quake: quality-aware detection and correction of sequencing errors","volume":"11","author":"Kelley","year":"2010","journal-title":"Genome Biol."},{"key":"2023020115212311100_btv238-B23","doi-asserted-by":"crossref","first-page":"5277","DOI":"10.1038\/ncomms6277","article-title":"MS-GF+ makes progress towards a universal database search tool for proteomics","volume":"5","author":"Kim","year":"2014","journal-title":"Nat. Commun."},{"key":"2023020115212311100_btv238-B24","doi-asserted-by":"crossref","first-page":"3354","DOI":"10.1021\/pr8001244","article-title":"Spectral probabilities and generating functions of tandem mass spectra: a strike against decoy databases","volume":"7","author":"Kim","year":"2008","journal-title":"J. Proteome Res."},{"key":"2023020115212311100_btv238-B25","doi-asserted-by":"crossref","first-page":"492833","DOI":"10.1073\/pnas.1323862111","article-title":"High-resolution antibody dynamics of vaccine-induced immune responses","volume":"111","author":"Laserson","year":"2014","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"2023020115212311100_btv238-B26","doi-asserted-by":"crossref","first-page":"2259","DOI":"10.1073\/pnas.1317793111","article-title":"Identification and characterization of the constituent human serum antibodies elicited by vaccination","volume":"111","author":"Lavinder","year":"2014","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"2023020115212311100_btv238-B27","doi-asserted-by":"crossref","first-page":"D1006","DOI":"10.1093\/nar\/gkn838","article-title":"IMGT\u00ae, the international ImMunoGeneTics information system\u00ae","volume":"37","author":"Lefranc","year":"2009","journal-title":"Nucleic Acids Res."},{"key":"2023020115212311100_btv238-B28","doi-asserted-by":"crossref","first-page":"2174","DOI":"10.1093\/bioinformatics\/btp366","article-title":"Automated protein (re) sequencing with MS\/MS and a homologous database yields almost full coverage and accuracy","volume":"25","author":"Liu","year":"2009","journal-title":"Bioinformatics"},{"key":"2023020115212311100_btv238-B29","doi-asserted-by":"crossref","first-page":"i137","DOI":"10.1093\/bioinformatics\/btr208","article-title":"Error correction of high-throughput sequencing datasets with non-uniform coverage","volume":"27","author":"Medvedev","year":"2011","journal-title":"Bioinformatics"},{"key":"2023020115212311100_btv238-B30","doi-asserted-by":"crossref","DOI":"10.1074\/mcp.M111.010199","article-title":"Fast multi-blind modification search through tandem mass spectrometry","volume":"11","author":"Na","year":"2012","journal-title":"Mol. Cell. Proteomics"},{"key":"2023020115212311100_btv238-B31","doi-asserted-by":"crossref","first-page":"1114","DOI":"10.1038\/nmeth.3144","article-title":"Proteogenomics: concepts, applications and computational strategies","volume":"11","author":"Nesvizhskii","year":"2014","journal-title":"Nat. Methods."},{"key":"2023020115212311100_btv238-B32","doi-asserted-by":"crossref","first-page":"S7","DOI":"10.1186\/1471-2164-14-S1-S7","article-title":"BayesHammer: bayesian clustering for error correction in single-cell sequencing","volume":"14","author":"Nikolenko","year":"2013","journal-title":"BMC Genomics"},{"key":"2023020115212311100_btv238-B33","doi-asserted-by":"crossref","first-page":"9748","DOI":"10.1073\/pnas.171285098","article-title":"An Eulerian path approach to DNA fragment assembly","volume":"98","author":"Pevzner","year":"2001","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"2023020115212311100_btv238-B34","doi-asserted-by":"crossref","first-page":"2245","DOI":"10.1101\/gr.2693004","article-title":"Whole-genome analysis of Alu repeat elements reveals complex evolutionary history","volume":"14","author":"Price","year":"2004","journal-title":"Genome Res."},{"key":"2023020115212311100_btv238-B35","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1038\/nbt.1673","article-title":"Monoclonal antibodies isolated without screening by analyzing the variable-gene repertoire of plasma cells","volume":"28","author":"Reddy","year":"2010","journal-title":"Nat. Biotechnol."},{"key":"2023020115212311100_btv238-B36","doi-asserted-by":"crossref","first-page":"4099","DOI":"10.1182\/blood-2009-04-217604","article-title":"Comprehensive assessment of T-cell receptor beta-chain diversity in alphabeta T cells","volume":"114","author":"Robins","year":"2009","journal-title":"Blood"},{"key":"2023020115212311100_btv238-B37","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1126\/scitranslmed.3001442","article-title":"Overlap and effective size of the human CD8+ T cell receptor repertoire","volume":"2","author":"Robins","year":"2010","journal-title":"Sci. Transl. Med."},{"key":"2023020115212311100_btv238-B38","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0167-4781(92)90134-L","article-title":"Somatic hypermutagenesis in immunoglobulin genes. ii. influence of neighbouring base sequences on mutagenesis","volume":"1171","author":"Rogozin","year":"1992","journal-title":"Biochim. Biophys. Acta."},{"key":"2023020115212311100_btv238-B39","first-page":"26683","article-title":"Algorithmic aspects of vertex elimination on graphs","volume":"2","author":"Rose","year":"1976","journal-title":"SIAM J. Comput."},{"key":"2023020115212311100_btv238-B40","doi-asserted-by":"crossref","first-page":"1039","DOI":"10.1038\/nbt.2406","article-title":"Proteomics-directed cloning of circulating antiviral human monoclonal antibodies","volume":"30","author":"Sato","year":"2012","journal-title":"Nat. Biotechnol."},{"key":"2023020115212311100_btv238-B41","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1038\/nmeth.2960","article-title":"Towards error-free profiling of immune repertoires","volume":"11","author":"Shugay","year":"2014","journal-title":"Nat. Methods"},{"key":"2023020115212311100_btv238-B42","doi-asserted-by":"crossref","first-page":"13463","DOI":"10.1073\/pnas.1312146110","article-title":"Genetic measurement of memory B-cell recall using antibody repertoire sequencing","volume":"110","author":"Vollmers","year":"2013","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"2023020115212311100_btv238-B43","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1093\/bioinformatics\/btk004","article-title":"SoDA: implementation of a 3D alignment algorithm for inference of antigen receptor recombinations","volume":"22","author":"Volpe","year":"2006","journal-title":"Bioinformatics"},{"key":"2023020115212311100_btv238-B44","doi-asserted-by":"crossref","first-page":"790","DOI":"10.1101\/gr.115428.110","article-title":"Exhaustive T-cell repertoire sequencing of human peripheral blood samples reveals signatures of antigen selection and a directly measured repertoire size of at least 1 million clonotypes","volume":"21","author":"Warren","year":"2011","journal-title":"Genome Res."},{"key":"2023020115212311100_btv238-B45","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1126\/science.1170020","article-title":"High-throughput sequencing of the zebrafish antibody repertoire","volume":"324","author":"Weinstein","year":"2009","journal-title":"Science"},{"key":"2023020115212311100_btv238-B46","doi-asserted-by":"crossref","first-page":"2993","DOI":"10.1073\/pnas.1213737110","article-title":"Molecular deconvolution of the monoclonal antibodies that comprise the polyclonal serum response","volume":"110","author":"Wine","year":"2013","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"2023020115212311100_btv238-B47","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1038\/nature14001","article-title":"Predicting immunogenic tumour mutations by combining mass spectrometry and exome sequencing","volume":"515","author":"Yadav","year":"2014","journal-title":"Nature"},{"key":"2023020115212311100_btv238-B48","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1137\/0602010","article-title":"Computing the minimum fill-in is NP-complete","volume":"2","author":"Yannakakis","year":"1981","journal-title":"SIAM J. Alg. Disc. Meth."},{"key":"2023020115212311100_btv238-B49","doi-asserted-by":"crossref","first-page":"W34","DOI":"10.1093\/nar\/gkt382","article-title":"IgBlast: an immunoglobulin variable domain sequence analysis tool","volume":"41","author":"Ye","year":"2013","journal-title":"Nucleic Acids Res."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/12\/i53\/49014157\/bioinformatics_31_12_i53.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/12\/i53\/49014157\/bioinformatics_31_12_i53.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T00:04:07Z","timestamp":1675296247000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/31\/12\/i53\/215706"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,10]]},"references-count":49,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2015,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btv238","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2015,6,15]]},"published":{"date-parts":[[2015,6,10]]}}}