4934 search results - page 149 / 987 » complexity 2008 |
111
click to vote
IPL
2008
15 years 4 months ago
2008
We describe a new algorithm for the problem of perfect sorting a signed permutation by reversals. The worst-case time complexity of this algorithm is parameterized by the maximum p...
144
click to vote
ALGORITHMICA
2008
15 years 4 months ago
2008
In this paper we present techniques to significantly improve the space complexity of several ordered tree comparison algorithms without sacrificing the corresponding time complexit...
127
click to vote
FOCM
2008
15 years 4 months ago
2008
Smale's 17th Problem asks "Can a zero of n complex polynomial equations in n unknowns be found approximately, on the average [for a suitable probability measure on the s...
101
click to vote
DCG
2007
15 years 4 months ago
2007
The GIT chamber decomposition arising from a subtorus action on a polarized quasiprojective toric variety is a polyhedral complex. Denote by Σ the fan that is the cone over the po...
135
click to vote
CSDA
2006
15 years 4 months ago
2006
A complex trait like crop yield is determined by its component traits. Multivariable conditional analysis in a general mixed linear model is helpful in dissecting the gene express...