4934 search results - page 48 / 987 » complexity 2008 |
115
click to vote
CC
2008
Springer
15 years 2 months ago
2008
Springer
We use derandomization to show that sequences of positive pspace-dimension
102
Voted
COMPGEOM
2008
ACM
15 years 4 months ago
2008
ACM
toris-)Rips complex of a discrete point-set P is an abstract simplicial complex in
93
Voted
TSP
2008
15 years 2 months ago
2008
We introduce a heuristic for designing filters that have low complexity coefficients, as measured by the total number of nonzeros digits in the binary or canonic signed digit (CSD)...
113
Voted
DLT
2008
15 years 4 months ago
2008
We prove that, for the uniform distribution over all sets X of m (that is a fixed integer) non-empty words whose sum of lengths is n, DX , one of the usual deterministic automata r...
112
click to vote
CJ
2008
15 years 2 months ago
2008
The article surveys parameterized algorithms and complexities for computational tasks on biopolymer sequences, including the problems of longest common subsequence, shortest commo...