Sat, 05 Jul 2008 00:11:40 BST CiteULike: Ключевое слово degeneracy http://www.citeulike.org/tag/degeneracy CiteULike.org en-gb Copyright © 2004-2008 citeulike.org http://www.citeulike.org/user/yodha/article/2904959 <i>Algorithm Engineering (1999), pp. 169-182.</i><br /><br />Most geometric algorithms are formulated under the non-degeneracy assumption which usually does not hold in practice. When implementing such an algorithm, a treatment of degenerate cases is necessary to prevent incorrect outputs or crashes. One way to overcome this nontrivial task is to use perturbations. In this paper we describe a generic implementation of efficient random linear perturbations within Cupgal and discuss the practicality of using it examining the convex hull problem, line segment intersection and Delaunay triangulation. An Easy to Use Implementation of Linear Perturbations within CGAL Jochen Comes Mark Ziegelmann doi:10.1007/3-540-48318-7_15 Algorithm Engineering (1999), pp. 169-182. 2008-06-18T10:02:29-00:00 1999 Algorithm Engineering 169 182 cgal degeneracy geometry libraries linear perturbations http://www.citeulike.org/user/brembs/article/2773606 <i>Science (8 May 2008), 1154456.</i><br /><br />We question whether homeostasis alone adequately explains microbial responses to environmental stimuli, and explore the capacity of intra-cellular networks for predictive behavior in a fashion similar to metazoan nervous systems. We show that in silico biochemical networks, evolving randomly under precisely defined complex habitats, capture the dynamical, multi-dimensional structure of diverse environments by forming internal models that allow prediction of environmental change. We provide evidence for such anticipatory behavior by revealing striking correlations of Escherichia coli transcriptional responses to temperature and oxygen perturbations--precisely mirroring the co-variation of these parameters upon transitions between the outside world and the mammalian gastrointestinal-tract. We further show that these internal correlations reflect a true associative learning paradigm, since they show rapid de-coupling upon exposure to novel environments. 10.1126/science.1154456 Anticipatory Behavior Within Microbial Genetic Networks Ilias Tagkopoulos Yir-Chung Liu Saeed Tavazoie doi:10.1126/science.1154456 Science (8 May 2008), 1154456. 2008-05-08T21:24:02-00:00 2008 Science 1154456 degeneracy