{"id":"https://openalex.org/W3087688060","doi":"https://doi.org/10.1186/s13015-020-00178-x","title":"A linear-time algorithm that avoids inverses and computes Jackknife (leave-one-out) products like convolutions or other operators in commutative semigroups","display_name":"A linear-time algorithm that avoids inverses and computes Jackknife (leave-one-out) products like convolutions or other operators in commutative semigroups","publication_year":2020,"publication_date":"2020-09-19","ids":{"openalex":"https://openalex.org/W3087688060","doi":"https://doi.org/10.1186/s13015-020-00178-x","mag":"3087688060","pmid":"https://pubmed.ncbi.nlm.nih.gov/32968428"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-020-00178-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-020-00178-x","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-020-00178-x","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-020-00178-x","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039386346","display_name":"John L. Spouge","orcid":"https://orcid.org/0000-0001-6207-1419"},"institutions":[{"id":"https://openalex.org/I1299303238","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]},{"id":"https://openalex.org/I4210109390","display_name":"National Center for Biotechnology Information","ror":"https://ror.org/02meqm098","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I2800548410","https://openalex.org/I4210109390"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"John L. Spouge","raw_affiliation_strings":["National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Room 6N603, Building 38A, Bethesda, MD 20894 USA","National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Room 6N603, Building 38A, Bethesda, MD, 20894, USA"],"affiliations":[{"raw_affiliation_string":"National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Room 6N603, Building 38A, Bethesda, MD 20894 USA","institution_ids":[]},{"raw_affiliation_string":"National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Room 6N603, Building 38A, Bethesda, MD, 20894, USA","institution_ids":["https://openalex.org/I4210109390","https://openalex.org/I1299303238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018128008","display_name":"Joseph M. Ziegelbauer","orcid":"https://orcid.org/0000-0001-6464-6941"},"institutions":[{"id":"https://openalex.org/I4210140884","display_name":"National Cancer Institute","ror":"https://ror.org/040gcmg81","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I4210140884"]},{"id":"https://openalex.org/I1299303238","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238"]},{"id":"https://openalex.org/I4210149717","display_name":"Center for Cancer Research","ror":"https://ror.org/05bjen692","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I4210140884","https://openalex.org/I4210149717"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph M. Ziegelbauer","raw_affiliation_strings":["HIV and AIDS Malignancy Branch, Center for Cancer Research, National Cancer Institute, National Institutes of Health, Bethesda, MD 20892 USA","HIV and AIDS Malignancy Branch, Center for Cancer Research, National Cancer Institute, National Institutes of Health, Bethesda, MD, 20892, USA"],"affiliations":[{"raw_affiliation_string":"HIV and AIDS Malignancy Branch, Center for Cancer Research, National Cancer Institute, National Institutes of Health, Bethesda, MD 20892 USA","institution_ids":[]},{"raw_affiliation_string":"HIV and AIDS Malignancy Branch, Center for Cancer Research, National Cancer Institute, National Institutes of Health, Bethesda, MD, 20892, USA","institution_ids":["https://openalex.org/I4210140884","https://openalex.org/I1299303238","https://openalex.org/I4210149717"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024529262","display_name":"Mileidy W. Gonzalez","orcid":"https://orcid.org/0000-0002-2021-1046"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mileidy Gonzalez","raw_affiliation_strings":["Genomics Research and Development, Lenovo HPC and AI, 1009 Think Pl, Morrisville, NC 27560 USA","Genomics Research and Development, Lenovo HPC and AI, 1009 Think Pl, Morrisville, NC, 27560, USA"],"affiliations":[{"raw_affiliation_string":"Genomics Research and Development, Lenovo HPC and AI, 1009 Think Pl, Morrisville, NC 27560 USA","institution_ids":[]},{"raw_affiliation_string":"Genomics Research and Development, Lenovo HPC and AI, 1009 Think Pl, Morrisville, NC, 27560, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039386346"],"corresponding_institution_ids":["https://openalex.org/I1299303238","https://openalex.org/I4210109390"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08931635,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"1","first_page":"17","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10604","display_name":"RNA Research and Splicing","score":0.9983999729156494,"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/T10604","display_name":"RNA Research and Splicing","score":0.9983999729156494,"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/T10515","display_name":"Cancer-related molecular mechanisms research","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1306","display_name":"Cancer Research"},"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9799000024795532,"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/jackknife-resampling","display_name":"Jackknife resampling","score":0.8033511638641357},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6779643297195435},{"id":"https://openalex.org/keywords/commutative-property","display_name":"Commutative property","score":0.5442500710487366},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.5359870195388794},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5220662951469421},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4551326334476471},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.444012850522995},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4275514483451843},{"id":"https://openalex.org/keywords/symmetrization","display_name":"Symmetrization","score":0.4163219928741455},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.306016206741333},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.30191975831985474},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13371509313583374}],"concepts":[{"id":"https://openalex.org/C81790035","wikidata":"https://www.wikidata.org/wiki/Q847158","display_name":"Jackknife resampling","level":3,"score":0.8033511638641357},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6779643297195435},{"id":"https://openalex.org/C183778304","wikidata":"https://www.wikidata.org/wiki/Q165474","display_name":"Commutative property","level":2,"score":0.5442500710487366},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5359870195388794},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5220662951469421},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4551326334476471},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.444012850522995},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4275514483451843},{"id":"https://openalex.org/C64999384","wikidata":"https://www.wikidata.org/wiki/Q3507967","display_name":"Symmetrization","level":2,"score":0.4163219928741455},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.306016206741333},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.30191975831985474},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13371509313583374},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1186/s13015-020-00178-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-020-00178-x","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-020-00178-x","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:32968428","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/32968428","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:doaj.org/article:5c9312ef5abb48d0b5c42fb964ed5b18","is_oa":true,"landing_page_url":"https://doaj.org/article/5c9312ef5abb48d0b5c42fb964ed5b18","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, Vol 15, Iss 1, Pp 1-10 (2020)","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:7502207","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7502207","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms Mol Biol","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/s13015-020-00178-x","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-020-00178-x","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-020-00178-x","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4383855591","display_name":null,"funder_award_id":"1ZIABC011176","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G5535337577","display_name":null,"funder_award_id":"LM091213","funder_id":"https://openalex.org/F4320337372","funder_display_name":"U.S. National Library of Medicine"}],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337351","display_name":"National Cancer Institute","ror":"https://ror.org/040gcmg81"},{"id":"https://openalex.org/F4320337372","display_name":"U.S. National Library of Medicine","ror":"https://ror.org/0060t0j89"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3087688060.pdf","grobid_xml":"https://content.openalex.org/works/W3087688060.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1596515083","https://openalex.org/W1992068214","https://openalex.org/W2002664886","https://openalex.org/W2057967671","https://openalex.org/W2110065044","https://openalex.org/W2115012618","https://openalex.org/W2124135818","https://openalex.org/W2606201370","https://openalex.org/W2781651079","https://openalex.org/W2900792449","https://openalex.org/W3144372880"],"related_works":["https://openalex.org/W4362236462","https://openalex.org/W2373289085","https://openalex.org/W1569344764","https://openalex.org/W33388808","https://openalex.org/W2592875554","https://openalex.org/W2579432172","https://openalex.org/W2951088188","https://openalex.org/W275862377","https://openalex.org/W4250568833","https://openalex.org/W4302799641"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-03-14T08:43:22.919905","created_date":"2025-10-10T00:00:00"}