Width and serialization of classical planning problems

We introduce a width parameter that bounds the complexity of classical planning problems and domains, along with a simple but effective blind-search procedure that runs in time that is exponential in the problem width. We show that many benchmark domains have a bounded and small width provided thatgoals are restricted to single atoms, and hence that such problems are provably solvable in low polynomial time. We then focus on the practical value of these ideas over the existing benchmarks which feature conjunctive goals. We show that the blind-search procedure can be used for both serializing the goal into subgoals and for solving the resulting problems, resulting in a ‘blind’ planner that competes well with a best-first search planner guided by state-of-the-art heuristics. In addition, ideas like helpful actions and landmarks can be integrated as well, producing a planner with state-of-the-art performance.

Computational problems in perfect phylogeny haplotyping: Typing without calling the allele

A haplotype is an m-long binary vector. The XOR-genotype of two haplotypes is the m-vector of their coordinate-wise XOR. We study the following problem: Given a set of XOR-genotypes, reconstruct their haplotypes so that the set of resulting haplotypes can be mapped onto a perfect phylogeny (PP) tree. The question is motivated by studying population evolution in human genetics and is a variant of the PP haplotyping problem that has received intensive attention recently. Unlike the latter problem, in which the input is '' full '' genotypes, here, we assume less informative input and so may be more economical to obtain experimentally. Building on ideas of Gusfield, we show how to solve the problem in polynomial time by a reduction to the graph realization problem. The actual haplotypes are not uniquely determined by the tree they map onto and the tree itself may or may not be unique. We show that tree uniqueness implies uniquely determined haplotypes, up to inherent degrees of freedom, and give a sufficient condition for the uniqueness. To actually determine the haplotypes given the tree, additional information is necessary. We show that two or three full genotypes suffice to reconstruct all the haplotypes and present a linear algorithm for identifying those genotypes.

Parametric Approach to Blind Deconvolution of Nonlinear Channels

A parametric procedure for the blind inversion of nonlinear channels is proposed, based on a recent method of blind source separation in nonlinear mixtures. Experiments show that the proposed algorithms perform efficiently, even in the presence of hard distortion. The method, based on the minimization of the output mutual information, needs the knowledge of log-derivative of input distribution (the so-called score function). Each algorithm consists of three adaptive blocks: one devoted to adaptive estimation of the score function, and two other blocks estimating the inverses of the linear and nonlinear parts of the channel, (quasi-)optimally adapted using the estimated score functions. This paper is mainly concerned by the nonlinear part, for which we propose two parametric models, the first based on a polynomial model and the second on a neural network, while [14, 15] proposed non-parametric approaches.

Generation of symmetric periodic orbits by a heteroclinic loop formed by two singular points and their invariant manifolds of dimension 1 and 2 in R3

In this paper we will find a continuous of periodic orbits passing near infinity for a class of polynomial vector fields in R3. We consider polynomial vector fields that are invariant under a symmetry with respect to a plane and that possess a “generalized heteroclinic loop” formed by two singular points e+ and e− at infinity and their invariant manifolds � and . � is an invariant manifold of dimension 1 formed by an orbit going from e− to e+, � is contained in R3 and is transversal to . is an invariant manifold of dimension 2 at infinity. In fact, is the 2–dimensional sphere at infinity in the Poincar´e compactification minus the singular points e+ and e−. The main tool for proving the existence of such periodic orbits is the construction of a Poincar´e map along the generalized heteroclinic loop together with the symmetry with respect to .

Symmetric periodic orbits near a heteroclinic loop in R3 formed by two singular points, a semistable periodic orbit and their invariant manifolds

In this paper we consider C1 vector fields X in R3 having a “generalized heteroclinic loop” L which is topologically homeomorphic to the union of a 2–dimensional sphere S2 and a diameter connecting the north with the south pole. The north pole is an attractor on S2 and a repeller on . The equator of the sphere is a periodic orbit unstable in the north hemisphere and stable in the south one. The full space is topologically homeomorphic to the closed ball having as boundary the sphere S2. We also assume that the flow of X is invariant under a topological straight line symmetry on the equator plane of the ball. For each n ∈ N, by means of a convenient Poincar´e map, we prove the existence of infinitely many symmetric periodic orbits of X near L that gives n turns around L in a period. We also exhibit a class of polynomial vector fields of degree 4 in R3 satisfying this dynamics.

Symmetric periodic orbits near a heteroclinic loop formed by two singular points and their invariant manifolds of dimension 1 and 2

In this paper we consider vector fields in R3 that are invariant under a suitable symmetry and that posses a “generalized heteroclinic loop” L formed by two singular points (e+ and e −) and their invariant manifolds: one of dimension 2 (a sphere minus the points e+ and e −) and one of dimension 1 (the open diameter of the sphere having endpoints e+ and e −). In particular, we analyze the dynamics of the vector field near the heteroclinic loop L by means of a convenient Poincar´e map, and we prove the existence of infinitely many symmetric periodic orbits near L. We also study two families of vector fields satisfying this dynamics. The first one is a class of quadratic polynomial vector fields in R3, and the second one is the charged rhomboidal four body problem.

Place branding : a conceptual and theoretical framework

Within the context of rising competition between territories, identity has become the most important element of recognition, differentiation and commodification in the communicative process within which cities, regions and countries position themselves. Geographical spaces thus compete in terms of this identity, which is then subjected to fierce comparison and competition (Nogué, 1999; Anholt, 2007a). The territorial brand thus entails the reinvention of places through a process of brand construction (branding) based on the promotion of the individual and collective identities of geographical spaces; these identities, in turn, are imbued with the intangible factors associated with their respective territorial identities.

Teoría de la comunicación y paisaje. Las geografías del sujeto y la perspectiva interpretativa de la comunicación

El estudio de las implicaciones comunicativas presentes en el paisaje tangible e intangible circundante abre un amplio abanico de posibilidades para el tratamiento de la denominada comunicación en el paisaje. El análisis de los efectos que el entorno genera en los procesos de comunicación humana, el seguimiento de los procesos comunicativos mediante los cuales se mercadea con el paisaje, la construcción de imaginarios individuales y colectivos a partir de la interacción ciudadanía-territorio, el tránsito de espacio a lugar y, más recientemente, la habilitación de identidades territoriales a partir de la construcción de una imagen de marca de ciudad o de país –léase promoción turística, citymarketing y/o branding, entre otros– presentan, en todos los casos, amplias connotaciones de alcance comunicativo. La búsqueda del mensaje presente en el paisaje plantea, en este mismo sentido, el tratamiento del espacio a modo de sistema de comunicación. En cualquier caso, parece claro que, en los últimos tiempos, asistimos a una cierta eclosión de procesos de comunicación concebidos desde la realidad existente en el espacio y más aún, en el paisaje, por lo que se hace necesario avanzar hacia un tratado comunicativo del paisaje.

A(-infinity)-interpolation in the ball

We give a necessary and sufficient condition for a sequence [ak}k in the unit ball of C° to be interpolating for the class A~°° of holomorphic functions with polynomial growth. The condition, which goes along the lines of the ones given by Berenstein and Li for some weighted spaces of entire functions and by Amar for H°° functions in the ball, is given in terms of the derivatives of m > n functions F Fm e A~°° vanishing on {ak)k.

Candidat à l'échec scolaire incompris et ignoré : l'enfant de migrants = Misunderstood and ignored candidate to the school failure: The child of migrants

Immigration, intégration, précarité, échec scolaire, ignorance du français, délinquance sont des thèmes qui animent régulièrement les débats publics, médiatiques et politiques. Bien que les migrations ont toujours fait partie de l'histoire humaine, elles sont souvent décrites comme un trouble aux identités nationales, elles-mêmes mises à mal par la mondialisation. Cependant, les mécanismes sous-tendant les difficultés rencontrées par certains enfants de migrants demeurent bien moins débattus et considérés que leurs conséquences bruyantes et visibles. Après une réflexion sur l'impact de la migration elle-même sur le sujet et un bref aperçu de l'ethnopsychiatrie, nous allons décrire les difficultés que peut rencontrer l'enfant de migrants, leurs origines et leurs conséquences. Nous nous intéresserons ensuite à la manière dont notre société, nos institutions en tiennent compte ou pas. Nous terminerons notre propos par la mise en relief des besoins thérapeutiques et éducatifs spéciaux de ces enfants et la manière dont ceux-ci sont comblés (ou non). Immigration, social integration, precariousness, language barrier, delinquency are constantly stimulating public, political and media debate. Migrations always were part of the human history but they are often described like a disorder of the national identities, themselves put at evil by globalization. However, the origin of the difficulties that certain children of migrants encounter is often overlooked. Only their disturbing implications are frequently studied. After a brief comment on the impact of the migration and the ethnopsychiatry, we will outline the difficulties sometimes faced by the children of migrants, their origins and consequences. Then we will describe how the society and the institutions take them in account (or not). We finally will delineate the specific needs of those children and how they are meeting (or not).

Global periodicity conditions for maps and recurrences via Normal Forms

We face the problem of characterizing the periodic cases in parametric families of (real or complex) rational diffeomorphisms having a fixed point. Our approach relies on the Normal Form Theory, to obtain necessary conditions for the existence of a formal linearization of the map, and on the introduction of a suitable rational parametrization of the parameters of the family. Using these tools we can find a finite set of values p for which the map can be p-periodic, reducing the problem of finding the parameters for which the periodic cases appear to simple computations. We apply our results to several two and three dimensional classes of polynomial or rational maps. In particular we find the global periodic cases for several Lyness type recurrences

RETINOBLASTOMA RELATED1 Regulates Asymmetric Cell Divisions in Arabidopsis.

Formative, also called asymmetric, cell divisions produce daughter cells with different identities. Like other divisions, formative divisions rely first of all on the cell cycle machinery with centrally acting cyclin-dependent kinases (CDKs) and their cyclin partners to control progression through the cell cycle. However, it is still largely obscure how developmental cues are translated at the cellular level to promote asymmetric divisions. Here, we show that formative divisions in the shoot and root of the flowering plant Arabidopsis thaliana are controlled by a common mechanism that relies on the activity level of the Cdk1 homolog CDKA;1, with medium levels being sufficient for symmetric divisions but high levels being required for formative divisions. We reveal that the function of CDKA;1 in asymmetric cell divisions operates through a transcriptional regulation system that is mediated by the Arabidopsis Retinoblastoma homolog RBR1. RBR1 regulates not only cell cycle genes, but also, independent of the cell cycle transcription factor E2F, genes required for formative divisions and cell fate acquisition, thus directly linking cell proliferation with differentiation. This mechanism allows the implementation of spatial information, in the form of high kinase activity, with intracellular gating of developmental decisions.

Production of polyclonal antisera using recombinant coat proteins of Grapevine leafroll-associated virus 2 and Grapevine virus B

The objective of this work was to produce and characterize specific antisera against Brazilian isolates of Grapevine leafroll-associated virus 2 (GLRaV-2) and Grapevine virus B (GVB), developed from expressed coat proteins (CPs) in Escherichia coli, and to test their possible use for the detection of these two viruses in diseased grapevines. The coat protein (CP) genes were RT-PCR-amplified, cloned and sequenced. The CP genes were subsequently subcloned, and the recombinant plasmids were used to transform E. coli cells and express the coat proteins. The recombinant coat proteins were purified, and their identities were confirmed by SDS-PAGE and Western blot and used for rabbit immunizations. Antisera raised against these proteins were able to recognize the corresponding recombinant proteins in Western blots and to detect GLRaV-2 and GVB in infected grapevine tissues, by indirect ELISA, discriminating healthy and infected grapevines with absorbances (A405) of 0.08/1.15 and 0.12/1.30, respectively. Expressing CP genes can yield high amount of viral protein with high antigenicity, and GLRaV-2 and GVB antisera obtained in this study can allow reliable virus disease diagnosis.

J-shaped association between serum glucose and functional outcome in acute ischemic stroke.

BACKGROUND AND PURPOSE: Hyperglycemia after stroke is associated with larger infarct volume and poorer functional outcome. In an animal stroke model, the association between serum glucose and infarct volume is described by a U-shaped curve with a nadir ≈7 mmol/L. However, a similar curve in human studies was never reported. The objective of the present study is to investigate the association between serum glucose levels and functional outcome in patients with acute ischemic stroke. METHODS: We analyzed 1446 consecutive patients with acute ischemic stroke. Serum glucose was measured on admission at the emergency department together with multiple other metabolic, clinical, and radiological parameters. National Institutes of Health Stroke Scale (NIHSS) score was recorded at 24 hours, and Rankin score was recorded at 3 and 12 months. The association between serum glucose and favorable outcome (Rankin score ≤2) was explored in univariate and multivariate analysis. The model was further analyzed in a robust regression model based on fractional polynomial (-2-2) functions. RESULTS: Serum glucose is independently correlated with functional outcome at 12 months (OR, 1.15; P=0.01). Other predictors of outcome include admission NIHSS score (OR, 1.18; P<0001), age (OR, 1.06; P<0.001), prestroke Rankin score (OR, 20.8; P=0.004), and leukoaraiosis (OR, 2.21; P=0.016). Using these factors in multiple logistic regression analysis, the area under the receiver-operator characteristic curve is 0.869. The association between serum glucose and Rankin score at 12 months is described by a J-shaped curve with a nadir of 5 mmol/L. Glucose values between 3.7 and 7.3 mmol/L are associated with favorable outcome. A similar curve was generated for the association of glucose and 24-hour NIHSS score, for which glucose values between 4.0 and 7.2 mmol/L are associated with a NIHSS score <7. Discussion-Both hypoglycemia and hyperglycemia are dangerous in acute ischemic stroke as shown by a J-shaped association between serum glucose and 24-hour and 12-month outcome. Initial serum glucose values between 3.7 and 7.3 mmol/L are associated with favorable outcome.