1,129 research outputs found
Case of the Month #170: The Unilateral Persistent Nephrogram After Endovascular Aortic Aneurysm Repair (EVAR): New Life in an Old Sign
Searching and Indexing Genomic Databases via Kernelization
The rapid advance of DNA sequencing technologies has yielded databases of
thousands of genomes. To search and index these databases effectively, it is
important that we take advantage of the similarity between those genomes.
Several authors have recently suggested searching or indexing only one
reference genome and the parts of the other genomes where they differ. In this
paper we survey the twenty-year history of this idea and discuss its relation
to kernelization in parameterized complexity
- …