Sciweavers

1368 search results - page 110 / 274
» Generalized Rook Polynomials
Sort
View
STACS
2007
Springer
15 years 10 months 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 10 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 10 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 10 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
STACS
2005
Springer
15 years 10 months ago
Pattern Occurrences in Multicomponent Models
Abstract. In this paper we determine some limit distributions of pattern statistics in rational stochastic models, defined by means of nondeterministic weighted finite automata. ...
Massimiliano Goldwurm, Violetta Lonati