Parallel Construction of Wavelet Trees on Multicore Architectures

The wavelet tree has become a very useful data structure to efficiently represent and query large volumes of data in many different domains, from bioinformatics to geographic information systems. One problem with wavelet trees is their construction time. In this paper, we introduce two algorithms that reduce the time complexity of a wavelet tree's construction by taking advantage of nowadays ubiquitous multicore machines. Our first algorithm constructs all the levels of the wavelet in parallel in $O(n)$ time and $O(n\lg\sigma + \sigma\lg n)$ bits of working space, where $n$ is the size of the input sequence and $\sigma$ is the size of the alphabet. Our second algorithm constructs the wavelet tree in a domain-decomposition fashion, using our first algorithm in each segment, reaching $O(\lg n)$ time and $O(n\lg\sigma + p\sigma\lg n/\lg\sigma)$ bits of extra space, where $p$ is the number of available cores. Both algorithms are practical and report good speedup for large real datasets.Comment: This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sk{\l}odowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No. 69094

Propiedad intelectual y comercio internacional : un límite para el desarrollo

Los derechos de propiedad intelectual relacionados con el comercio (ADPIC) están arruinando las posibilidades legítimas de desarrollo de los pueblos más rezagados. Desde que entraran en vigor apenas hace una década el desgaste social, ambiental y económico de las zonas más depauperadas del planeta se ha disparado de manera notable. Desde entonces se ha despojado a las regiones más pobres de sus potencialidades comerciales de intervención en igualdad de condiciones en el mercado internacional, se les ha restringido el acceso inmediato a los últimos avances de las tecnologías y se ha fomentado la consolidación de monopolios corporativos sobre sus recursos y riqueza biológica.Intellectual property rights related with commerce (ADPIC) are destroying the legitimate possibilities of development in the most straggler villages. Since they became effective just a decade ago, the social, environmental and economic exhaustion of the most impoverished zones in the planet has been significant. Since then the poorest regions have been stripped of their potential trade for equal intervention in the conditions of the international market, they have been restricted form their immediate access to the latest technological developments and they have been encouraged to consolidate corporate monopolies on their biological resources and wealth

Métodos alternativos ao uso de insecticidas

Titulación: Licenciatura en Química -- Materia: Química orgánica agrícolaEsta unidade didáctica inclúese na materia de Química Orgánica Agrícola que se imparte no quinto curso da licenciatura en Química e supón unha carga lectiva de 60 horas. O alumnado adquirirá coñecementos fundamentais sobre compoñentes orgánicos do solo, praguicidas e produtos naturais de interese agrícola. De xeito moi xeral pódese definir a Química agrícola como a parte da ciencia que estuda os principios químicos da agricultura e as aplicacións agrícolas da química. Desde a perspectiva da química orgánica, as aplicacións máis importantes en agricultura danse no campo dos praguicidas, é dicir, daqueles compostos, maioritariamente de natureza orgánica, que se utilizan para combater os diferentes tipos de pragas dos cultivos agrícolas. Este feito xustifica que a parte máis importante do programa desta materia (Química Orgánica Agrícola) trate do estudo dos diferentes tipos de pesticidas/praguicidas. O estudo dos praguicidas pódese expor con dous enfoques moi distintos: o químico, facendo un estudo con base na súa estrutura e clasificándoos segundo os seus grupos funcionais; e o biolóxico, que leva unha clasificación en función da súa actividade biolóxica. Neste caso optouse por unha primeira clasificación das substancias en función da súa actividade biolóxica e dentro de cada categoría polos seus grupos funcionais. Por último, é importante indicar que se fará un especial fincapé naqueles praguicidas que proveñen de fontes naturais e tamén se amosarán cales son as alternativas máis importantes á loita química convencional na protección dos produtos agrícolas. Preséntanse conceptos fundamentais acerca dos praguicidas, tales como as súas clases, tipos de formulacións empregadas para o seu uso e criterios xerais de toxicidade. Para o seu estudo, os pesticidas clasifícanse, segundo o tipo de praga que combaten, en insecticidas, funxicidas, herbicidas, acaricidas, nematicidas,etc.Universidade de Santiago de Compostela. Servizo de Normalización Lingüístic

El papel de la "Demopedia" en la democracia participativa || The Role of “Demopedia” in Participatory Democracy

La democracia participativa es una concepción contra-hegemónica, porque no acepta la prevalencia del capitalismo sobre la democracia, como en el caso de la democracia representativa. No busca tanto la gobernabilidad como la justicia social y la distribución del poder entre la gente. En el tránsito hacia la misma juega un papel decisivo la formación crítica de los ciudadanos. Por eso, la regeneración de la democracia, con sus contenidos reales de participación política, pasa necesariamente por la demopedia participativa.Participatory democracy is an idea opposed to hegemony because it does not accept Capitalism superiority over democracy, as it happens in representative democracy. Its aim is mainly to achieve social justice and power distribution among people, more than governability. However, in its transition, a critical community training would play an important part. Education and democracy are closely related, that is why, the regeneration of democracy, with its real contents of political participation, depends on education. Teaching democracy means serving the community

Performance Bounds for Finite Moving Average Change Detection: Application to Global Navigation Satellite Systems

Due to the widespread deployment of Global Navigation Satellite Systems (GNSSs) for critical road or urban applications, one of the major challenges to be solved is the provision of integrity to terrestrial environments, so that GNSS may be safety used in these applications. To do so, the integrity of the received GNSS signal must be analyzed in order to detect some local effect disturbing the received signal. This is desirable because the presence of some local effect may cause large position errors, and hence compromise the signal integrity. Moreover, the detection of such disturbing effects must be done before some pre-established delay. This kind of detection lies within the field of transient change detection. In this work, a finite moving average stopping time is proposed in order to approach the signal integrity problem with a transient change detection framework. The statistical performance of this stopping time is investigated and compared, in the context of multipath detection, to other different methods available in the literature. Numerical results are presented in order to assess their performance.Comment: 12 pages, 2 figures, transaction paper, IEEE Transaction on Signal Processing, 201

Schatten classes of generalized Hilbert operators

Let Dv denote the Dirichlet type space in the unit disc induced by a radial weight v for which vˆ(r)=∫1rv(s)ds satisfies the doubling property ∫1rv(s)ds≤C∫11+r2v(s)ds. In this paper, we characterize the Schatten classes Sp(Dv) of the generalized Hilbert operators Hg(f)(z)=∫10f(t)g′(tz)dt acting on Dv, where v satisfies certain Muckenhoupt type conditions. For p≥1, it is proved that Hg∈Sp(Dv) if and only if ∫10((1−r)∫π−π|g′(reiθ)|2dθ)p2dr1−r<∞

Una mirada al Greater London Council. Una experiencia creativa de democracia local

This experience of local democracy has been so far the most ambitious European experiment in democratic/participatory governments. Influenced by the social movements of the seventies and leaded by the most critical left of the Labour Party, it brought alliances with the social movements to a conclusion, it gave autonomy to different groups -women, homosexual and ethnic groups - so that they could participate with freedom in the decisionmaking. With very limited competitions and an annual budget of 800 million pounds, the Greater London Council marked a milestone in the history of the relations between the social movements and the civil service.Esta experiencia de democracia local ha sido el experimento europeo más ambicioso hasta la fecha en gobiernos democrático participativos. Influido por los movimientos sociales de los setenta y pilotado por la corriente de izquierda más crítica del Partido Laborista, llevó a término alianzas con los movimientos sociales y dio autonomía a los diferentes colectivos —mujeres, homosexuales y etnias— para que pudieran participar con libertad en la toma de decisiones. Con competencias muy limitadas y un presupuesto anual de 800 millones de libras, el Greater London Council marcó un hito en la historia de las relaciones de los movimientos sociales con la Administración pública

El significado en la rememorización libre de material verbal

Los datos que presentamos en este informe indican que el grado de significacion no influye directarnente en una mayor activación (EMG) subvocal. La explicación de este resultado se inclina por una influencia directa del significado en los estadios de procesamiento de información implicados, y que éstos si manifiestan distinta activación (EMG) subvocal. Se discute ademas la posible contaminación de los datos a partir de los resultados obtenidos en cada sujeto, basandonos en el significado que adquiere una tarea para un sujeto, cuando Csta puede ser inicialmente congruente con la consigna o no. La posible congruencia o incongruencia entre la consigna y el tipo de tarea inicial facilitaria o no la intervención de un tipo u otro de procesamiento en el sujeto. Se constata la necesidad de mantener una cierta independencia entre la ejecución y el aprendizaje, por lo menos en tareas mnemónicas, ya que solo nos es posible hablar de aprendizaje cuando la ejecución manifiesta un determinado nivel de estructuración. La fundamentación de las anteriores afirmaciones se ha realizado mediante la contrastación de modelos específicos de procesamiento mnemónico ya clásicos, utilizando el registro (EMG) subvocal como un indice cuantitativo alternativo del tiempo de reacción

Algunas soluciones aproximadas para diseños split-plot con matrices de covarianza arbitrarias

El presente trabajo revisa con cierto detalle diversos tipos de análisis para diseños split-plot que carecen del mismo número de unidades experimentales dentro de cada grupo y en los que se incumple el supuesto de esfericidad multimuestral. Específicamente, adoptando el enfoque multivariado de aproximar los grados de libertad desarrollado por Johansen (1980) y el procedimiento de aproximación general mejorada corregida basado en Huynh (1980) se muestra cómo obtener análisis robustos y poderosos a la hora de probar los efectos principales y la interacción, así como hipótesis de comparaciones múltiples relacionadas con estos efectos, tanto si se cuenta con una simple variable dependiente asociada con cada una de las medidas repetidas como si se cuenta con más de una