Search results for "tiling"

Radio k-Labelings for Cartesian Products of Graphs

2005

International audience; Frequency planning consists in allocating frequencies to the transmitters of a cellular network so as to ensure that no pair of transmitters interfere. We study the problem of reducing interference by modeling this by a radio k-labeling problem on graphs: For a graph G and an integer k ≥ 1, a radio k-labeling of G is an assignment f of non negative integers to the vertices of G such that |f(x)−f(y)| ≥ k+1−dG(x,y), for any two vertices x and y, where dG(x,y) is the distance between x and y in G. The radio k-chromatic number is the minimum of max{f(x)−f(y):x,y ∈ V(G)} over all radio k-labelings f of G. In this paper we present the radio k-labeling for the Cartesian pro…

A branch-and-cut algorithm for the soft-clustered vehicle-routing problem

2021

Abstract The soft-clustered vehicle-routing problem is a variant of the classical capacitated vehicle-routing problem (CVRP) in which customers are partitioned into clusters and all customers of the same cluster must be served by the same vehicle. We introduce a novel symmetric formulation of the problem in which the clustering part is modeled with an asymmetric sub-model. We solve the new model with a branch-and-cut algorithm exploiting some known valid inequalities for the CVRP that can be adapted. In addition, we derive problem-specific cutting planes and new heuristic and exact separation procedures. For square grid instances in the Euclidean plane, we provide lower-bounding techniques …

The bilingualism wars: Is the bilingual advantage out of (executive) control?

2019

espanolUno de los temas actuales mas controvertidos en psicologia cognitiva y neurociencia cognitiva es si el bilinguismo tiene un efecto sobre el control ejecutivo de las representaciones no verbales. En su vida diaria, los bilingues tienen que alternar entre dos (o mas) idiomas que compiten por su seleccion, por lo que han de seleccionar, monitorizar e inhibir (es decir, emplear componentes de la funcion ejecutiva) con mas frecuencia que los monolingues. Por lo tanto, no seria sorprendente que estas habilidades empleadas para seleccionar/monitorear los procesos linguisticos en bilingues tambien ayudaran al procesamiento de representaciones no linguisticas. Aunque la "ventaja bilingue" en …

Fully Bayesian Approach to Image Restoration with an Application in Biogeography

1994

SUMMARY A common method of studying biogeographical ranges is an atlas survey, in which the research area is divided into a square grid and the data consist of the squares where observations occur. Often the observations form only an incomplete map of the true range, and a method is required to decide whether the blank squares indicate true absence or merely a lack of study there. This is essentially an image restoration problem, but it has properties that make the common empirical Bayesian procedures inadequate. Most notably, the observed image is heavily degraded, causing difficulties in the estimation of spatial interaction, and the assessment of reliability of the restoration is emphasi…

Literatur – grundsätzlich mehrsprachig!? Das politische Potenzial literarischer Mehrsprachigkeit heute, am Beispiel von Barbi Marković’ Superheldinnen

2021

Literature – Multilingual on Principle?! The Political Potential of Literary Multilingualism Today, using the Example of Barbi Marković’s Superheldinnen. Research on literary multilingualism is increasingly based on the assumption that literature per se is multilingual. This is true for concepts such as Mikhail Bakhtin’s ‘polyphony’, in which multilingualism occurs in the form of social, regional and historical variants within one major language. Similarly, it applies to Rainier Grutman’s concept of hétérolinguisme, which expands Bakhtin’s notion and includes actual language changes. Recently, Till Dembeck has even called for a philology of multilingualism that would accommodate literary mu…

GEPOL: An improved description of molecular surfaces II. Computing the molecular area and volume

1991

The algorithm used by the program GEPOL for a finer description of molecular surface (for a fast calculation of molecular area and volume and for an efficient selection of sampling points) is presented in detail. Different types of surfaces such as van der Waals and Richard's molecular surfaces can be computed. As we described in the first article (J.L. Pascual-Ahuir and E. Silla, J. Comp. Chem., 11, 1047(1990)), GEPOL begins by building a set of spherical surfaces which fill the space which is not solvent accessible. In this second article, a triangular tessellation approach to select the parts of these spherical surfaces which form the molecular surface is described. By using a data coded…

From a school task to community effort: children as authors of multilingual picture books in an endangered language context

2014

Multimodal Perspective into Teachers’ Definitional Practices: Comparing Subject-Specific Language in Physics and History Lessons

2021

This chapter compares two teachers’ definitional practices in two Content-and-Language-Integrated-Learning (CLIL) lessons, i.e. physics and history, which are taught in English in Finland. It adopts Dalton-Puffer’s (Eur J Appl Linguistics 1(2):216–253, 2013; Cognitive discourse functions: specifying an integrative interdisciplinary construct. In: Nikula T, Dafouz E, Moore P, Smit U (eds) Conceptualising integration in CLIL and multilingual education. Bristol: Multilingual Matters, pp. 29–54, 2016) theoretical construct of cognitive discourse functions (CDF) and showcases how it can be operationalized with empirical grounding. Multimodal conversation analysis (CA) is used to trace and observ…

Translanguaging as a Key to Socially Just English Teaching in Finland

2021

This chapter discusses opportunities for multilingual and social justice-based pedagogies in the context of teaching English in Finnish compulsory schools. Recent changes in Finland’s national curriculum (FNCCBE, Finnish National Core Curriculum for Basic Education. English version 2016. Finnish National Board of Education Publications 2014/2016) promote a language-aware approach that is inclusive of students’ multilingual backgrounds. The document understands multilingualism as variation in any language system, including subject-specific languages, different modalities, and explicit language education. Against this backdrop, we ask: What opportunities for multilingual education are opened …

Functional genomic analysis of the response to hypoxic and oxidative stress in Candida albicans

2017

Candida albicans es el patógeno humano más prevalente. A pesar de ser un organismo comensal, también es un hongo oportunista que puede causar infecciones de seria gravedad en personas inmunodeprimidas. Aunque los principales factores de virulencia han sido caracterizados, el proceso exacto de patogénesis en Candida todavía se desconoce. Los mecanismos de adaptación a los distintos ambientes a los que se enfrenta durante la invasión del cuerpo humano todavía no están suficientemente caracterizados. En este trabajo se usaron análisis genómicos funcionales para el estudio de la respuesta global de C. albicans a dos estreses que encuentra durante la invasión del cuerpo humano: estrés oxidativo …