Sciweavers

2629 search results - page 68 / 526
» complex 2009
Sort
View
IWPEC
2009
Springer
14 years 4 months ago
A Probabilistic Approach to Problems Parameterized above or below Tight Bounds
We introduce a new approach for establishing fixed-parameter tractability of problems parameterized above tight lower bounds or below tight upper bounds. To illustrate the approac...
Gregory Gutin, Eun Jung Kim, Stefan Szeider, Ander...
IWCIA
2009
Springer
14 years 4 months ago
Collapses and Watersheds in Pseudomanifolds
This work is settled in the framework of abstract simplicial complexes. We propose a definition of a watershed and of a collapse for maps defined on pseudomanifolds of arbitrary ...
Jean Cousty, Gilles Bertrand, Michel Couprie, Laur...
CP
2009
Springer
13 years 7 months ago
The Proper Treatment of Undefinedness in Constraint Languages
Any sufficiently complex finite-domain constraint modelling language has the ability to express undefined values, for example division by zero, or array index out of bounds. This p...
Alan M. Frisch, Peter J. Stuckey
COMPLEX
2009
Springer
13 years 11 months ago
Moving Breather Collisions in the Peyrard-Bishop DNA Model
We consider collisions of moving breathers (MBs) in the Peyrard-Bishop DNA model. Two identical stationary breathers, separated by a fixed number of pair-bases, are perturbed and b...
A. Alvarez, F. R. Romero, J. Cuevas, J. F. R. Arch...
EACL
2009
ACL Anthology
14 years 10 months ago
Semitic Morphological Analysis and Generation Using Finite State Transducers with Feature Structures
This paper presents an application of finite state transducers weighted with feature structure descriptions, following Amtrup (2003), to the morphology of the Semitic language Tig...
Michael Gasser