The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 29, 2013
Filed:
Aug. 30, 2005
Deepak M. Srinivasa, Bangalore, IN;
Deepak M. Srinivasa, Bangalore, IN;
International Business Machines Corporation, Armonk, NY (US);
Abstract
To determine optimal alignment of two molecules, an alignment space of two strings representing element sequences of the molecules is conceived as a grid of cells, where each cell represents alignments between substrings of the two strings. The cells are tested against conditions that are framed, in the context of the (wh)-density global alignment problem. Two such conditions do not require an examination of the actual characters of the strings, and are hence computed with relative speed. A third condition, which involves examination of the characters in the string further prunes the cells that are to be considered.