Sciweavers

709 search results - page 54 / 142
» On LR(k)-Parsers of Polynomial Size
Sort
View
ISSAC
2009
Springer
141views Mathematics» more  ISSAC 2009»
15 years 4 months ago
Algorithms for regular solutions of higher-order linear differential systems
We study systems of higher-order linear differential equations having a regular singularity at the origin. Using the properties of matrix polynomials, we develop efficient method...
Moulay A. Barkatou, Thomas Cluzeau, Carole El Bach...
ICDE
2008
IEEE
161views Database» more  ICDE 2008»
15 years 4 months ago
On the semantics and evaluation of top-k queries in probabilistic databases
We formulate three intuitive semantic properties for topk queries in probabilistic databases, and propose GlobalTopk query semantics which satisfies all of them. We provide a dyn...
Xi Zhang, Jan Chomicki
CEC
2005
IEEE
15 years 3 months ago
On the complexity of overcoming gaps with isotropic mutations and elitist selection
We consider the (1+λ) evolution strategy, an evolutionary algorithm for minimization in Rn , using isotropic mutations. Thus, for instance, Gaussian mutations adapted by the 1/5-r...
Jens Jägersküpper
CPM
2004
Springer
156views Combinatorics» more  CPM 2004»
15 years 3 months ago
A Computational Model for RNA Multiple Structural Alignment.
Abstract. This paper addresses the problem of aligning multiple sequences of non-coding RNA genes. We approach this problem with the biologically motivated paradigm that scoring of...
Eugene Davydov, Serafim Batzoglou
FOCS
2003
IEEE
15 years 3 months ago
Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model
We study the stability of the commonly used packet forwarding protocol, FIFO (First In First Out), in the adversarial queueing model. We prove that FIFO can become unstable, i.e.,...
Rajat Bhattacharjee, Ashish Goel