Sciweavers

550 search results - page 45 / 110
» pairing 2009
Sort
View
IWPEC
2009
Springer
15 years 10 months ago
Stable Assignment with Couples: Parameterized Complexity and Local Search
We study the Hospitals/Residents with Couples problem, a variant of the classical Stable Marriage problem. This is the extension of the Hospitals/Residents problem where residents ...
Dániel Marx, Ildikó Schlotter
KI
2009
Springer
15 years 10 months ago
Toward Heterogeneous Cardinal Direction Calculus
Cardinal direction relations are binary spatial relations determined under an extrinsically-defined direction system (e.g., north of). We already have point-based and region-based ...
Yohei Kurata, Hui Shi
MFCS
2009
Springer
15 years 10 months ago
Bounds on Non-surjective Cellular Automata
Abstract. Cellular automata (CA) are discrete, homogeneous dynamical systems. Non-surjective one-dimensional CA have nite words with no preimage (called orphans), pairs of dieren...
Jarkko Kari, Pascal Vanier, Thomas Zeume
PRIB
2009
Springer
113views Bioinformatics» more  PRIB 2009»
15 years 10 months ago
c-GAMMA: Comparative Genome Analysis of Molecular Markers
Discovery of molecular markers for efficient identification of living organisms remains a challenge of high interest. The diversity of species can now be observed in details with ...
Pierre Peterlongo, Jacques Nicolas, Dominique Lave...
PSIVT
2009
Springer
125views Multimedia» more  PSIVT 2009»
15 years 10 months ago
Implicit Surface Reconstruction with an Analogy of Polar Field Model
Implicit surface reconstruction has been a challenging work for decades. In this paper, motivated by the concept of classic physical polar field model and off-set points strategy...
Yuxu Lin, Chun Chen, Mingli Song, Jiajun Bu, Ziche...