Formalization of Block Pruning: Reducing the Number of Cells Computed in Exact Biological Sequence Comparison Algorithms
Author(s) -
Edans F. O. Sandes,
George Teodoro,
Maria Emília M. T. Walter,
Xavier Martorell,
Eduard Ayguadé,
Alba Cristina Magalhães Alves de Melo
Publication year - 2017
Publication title -
the computer journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.319
H-Index - 64
eISSN - 1460-2067
pISSN - 0010-4620
DOI - 10.1093/comjnl/bxx090
Subject(s) - pruning , sequence (biology) , algorithm , matrix (chemical analysis) , computation , mathematics , quadratic equation , value (mathematics) , dynamic programming , block (permutation group theory) , upper and lower bounds , computer science , order (exchange) , mathematical optimization , combinatorics , statistics , mathematical analysis , genetics , materials science , geometry , finance , agronomy , economics , composite material , biology
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom