Sciweavers

932 search results - page 87 / 187
» Sequence Complexity for Biological Sequence Analysis
Sort
View
CPM
2009
Springer
189views Combinatorics» more  CPM 2009»
14 years 3 months ago
Average-Case Analysis of Perfect Sorting by Reversals
A sequence of reversals that takes a signed permutation to the identity is perfect if it preserves all common intervals between the permutation and the identity. The problem of com...
Mathilde Bouvel, Cedric Chauve, Marni Mishna, Domi...
IBPRIA
2007
Springer
14 years 3 months ago
Robust Complex Salient Regions
Abstract. The challenge of interest point detectors is to find, in an unsupervised way, keypoints easy to extract and at the same time robust to image transformations. In this pap...
Sergio Escalera, Oriol Pujol, Petia Radeva
SPAA
2003
ACM
14 years 2 months ago
The complexity of verifying memory coherence
The general problem of verifying coherence for shared-memory multiprocessor executions is NP-Complete. Verifying memory consistency models is therefore NP-Hard, because memory con...
Jason F. Cantin, Mikko H. Lipasti, James E. Smith
BMCBI
2007
147views more  BMCBI 2007»
13 years 9 months ago
Statistical significance of quantitative PCR
Background: PCR has the potential to detect and precisely quantify specific DNA sequences, but it is not yet often used as a fully quantitative method. A number of data collection...
Yann Karlen, Alan McNair, Sébastien Persegu...
COMPGEOM
2011
ACM
13 years 26 days ago
Zigzag persistent homology in matrix multiplication time
We present a new algorithm for computing zigzag persistent homology, an algebraic structure which encodes changes to homology groups of a simplicial complex over a sequence of sim...
Nikola Milosavljevic, Dmitriy Morozov, Primoz Skra...