Sciweavers

1380 search results - page 111 / 276
» A General Polynomial Sieve
Sort
View
ADAEUROPE
2007
Springer
16 years 13 days ago
Static Detection of Livelocks in Ada Multitasking Programs
Abstract. In this paper we present algorithms to statically detect livelocks in Ada multitasking programs. Although the algorithms’ worst-case execution time is exponential, they...
Johann Blieberger, Bernd Burgstaller, Robert Mitte...
STACS
2007
Springer
16 years 11 days ago
Bounded-Variable Fragments of Hybrid Logics
Hybrid logics extend modal logics by first-order concepts, in particular they allow a limited use of variables. Unfortunately, in general, satisfiability for hybrid formulas is u...
Thomas Schwentick, Volker Weber
CSB
2005
IEEE
125views Bioinformatics» more  CSB 2005»
15 years 12 months ago
Islands of Tractability for Parsimony Haplotyping
We study the parsimony approach to haplotype inference, which calls for finding a set of haplotypes of minimum cardinality that explains an input set of genotypes. We prove that ...
Roded Sharan, Bjarni V. Halldórsson, Sorin ...
IPPS
2005
IEEE
15 years 12 months ago
Self-Stabilizing Anonymous Leader Election in a Tree
We propose a new self-stabilizing anonymous leader election algorithm in a tree graph. We show the correctness of the protocol and show that the protocol terminates in O(n4 ) time...
Zhenyu Xu, Pradip K. Srimani
GECCO
2005
Springer
153views Optimization» more  GECCO 2005»
15 years 11 months ago
Symbolic regression in multicollinearity problems
In this paper the potential of GP-generated symbolic regression for alleviating multicollinearity problems in multiple regression is presented with a case study in an industrial s...
Flor A. Castillo, Carlos M. Villa