On the Parameterized Complexity of Finding Separators with Non-Hereditary Properties

We study the problem of finding small s-t separators that induce graphs having certain properties. It is known that finding a minimum clique s-t separator is polynomial-time solvable (Tarjan in Discrete Math. 55:221-232, 1985), while for example the problems of finding a minimum s-t separator that induces a connected graph or forms an independent set are fixed-parameter tractable when parameterized by the size of the separator (Marx et al. in ACM Trans. Algorithms 9(4): 30, 2013). Motivated by these results, we study properties that generalize cliques, independent sets, and connected graphs, and determine the complexity of finding separators satisfying these properties. We investigate these problems also on bounded-degree graphs. Our results are as follows: Finding a minimum c-connected s-t separator is FPT for c=2 and W1]-hard for any ca parts per thousand yen3. Finding a minimum s-t separator with diameter at most d is W1]-hard for any da parts per thousand yen2. Finding a minimum r-regular s-t separator is W1]-hard for any ra parts per thousand yen1. For any decidable graph property, finding a minimum s-t separator with this property is FPT parameterized jointly by the size of the separator and the maximum degree. Finding a connected s-t separator of minimum size does not have a polynomial kernel, even when restricted to graphs of maximum degree at most 3, unless .

Co-Exploration of NLA Kernels and Specification of Compute Elements in Distributed Memory CGRAs

Coarse Grained Reconfigurable Architectures (CGRA) are emerging as embedded application processing units in computing platforms for Exascale computing. Such CGRAs are distributed memory multi- core compute elements on a chip that communicate over a Network-on-chip (NoC). Numerical Linear Algebra (NLA) kernels are key to several high performance computing applications. In this paper we propose a systematic methodology to obtain the specification of Compute Elements (CE) for such CGRAs. We analyze block Matrix Multiplication and block LU Decomposition algorithms in the context of a CGRA, and obtain theoretical bounds on communication requirements, and memory sizes for a CE. Support for high performance custom computations common to NLA kernels are met through custom function units (CFUs) in the CEs. We present results to justify the merits of such CFUs.

Translation Induction on Indian Language Corpora Using Translingual Themes from Other Languages

Identifying translations from comparable corpora is a well-known problem with several applications, e.g. dictionary creation in resource-scarce languages. Scarcity of high quality corpora, especially in Indian languages, makes this problem hard, e.g. state-of-the-art techniques achieve a mean reciprocal rank (MRR) of 0.66 for English-Italian, and a mere 0.187 for Telugu-Kannada. There exist comparable corpora in many Indian languages with other ``auxiliary'' languages. We observe that translations have many topically related words in common in the auxiliary language. To model this, we define the notion of a translingual theme, a set of topically related words from auxiliary language corpora, and present a probabilistic framework for translation induction. Extensive experiments on 35 comparable corpora using English and French as auxiliary languages show that this approach can yield dramatic improvements in performance (e.g. MRR improves by 124% to 0.419 for Telugu-Kannada). A user study on WikiTSu, a system for cross-lingual Wikipedia title suggestion that uses our approach, shows a 20% improvement in the quality of titles suggested.

Reduced common-mode voltage operation of a new seven-level hybrid multilevel inverter topology with a single DC voltage source

In this study, analysis of extending the linear modulation range of a zero common-mode voltage (CMV) operated n-level inverter by allowing reduced CMV switching is presented. A new hybrid seven-level inverter topology with a single DC supply is also presented in this study and inverter operation for zero and reduced CMV is analysed. Each phase of the inverter is realised by cascading two three-level flying capacitor inverters with a half-bridge module in between. Proposed inverter topology is operated with zero CMV for modulation index <86% and is operated with a CMV magnitude of V-dc/18 to extend the modulation range up to 96%. Experimental results are presented for zero CMV operation and for reduced common voltage operation to extend the linear modulation range. A capacitor voltage balancing algorithm is designed utilising the pole voltage redundancies of the inverter, which works for every sampling instant to correct the capacitor voltage irrespective of load power factor and modulation index. The capacitor voltage balancing algorithm is tested for different modulation indices and for various transient conditions, to validate the proposed topology.

A蛋白定向固定抗体用于椭偏光学生物传感器免疫检测

椭偏光学生物传感器是在椭偏光学显微成像技术的基础上发展的一项生物传感技术.它能够直接观测固体表面上的生物分子面密度,毋需任何标记辅助,适合发展成为一种无标记免疫检测技术.研究了在硅片表面上通过A蛋白定向固定抗体分子用于椭偏光学生物传感器免疫检测的可能性.实验结果表明,通过A蛋白固定抗体得到的抗体膜层的均一性和固定量的重复性能够保证椭偏光学生物传感器免疫检测结果的质量.通过A蛋白定向固定的抗体的抗原结合位点趋向一致,显著提高了抗体与抗原结合的能力.此外,通过蛋白A固定的免疫球蛋白G分子能够结合更多的多克隆抗体分子说明通过A蛋白固定的蛋白质分子能够较好地保持其空间构象.

Análisis espacial y multitemporal de la cobertura y uso del suelo con base en imágenes de satélites en la subcuenca Río Dipilto, Nueva Segovia, Nicaragua (1993, 2000, 2011)

La cuantificación del cambio de uso del suelo presenta aún altos niveles de incertidumbre, lo que repercute por ejemplo en la estimación de las emisiones de CO 2 . En este estudio se desarrollaron métodos, basados en imágenes de satélite y trabajo de campo, para estimar la tasa de cambio de la cobertura y uso del suelo, y las emisiones de CO 2 en la subcuenca río Dipilto, Nueva Segovia. La superficie de los tipos de vegetación se determinó con imágenes Landsat. Se utilizaron datos de carbono de nueve parcelas de muestreo en bosque de pino que fueron correlacionadas, para establecer un modelo de regresión lineal con el objetivo de estimar el Stock de Carbono. La sobreposición y algebra de mapas se utilizó para el escenario de emisiones de CO 2 . El análisis con imágenes de los años 1993, 2000 y 2011 reveló que durante es tos 18 años la velocidad a la que se perdieron los bosques latifoliados cerrado fue variable. Durante los primeros 7 años (1993 a 2000) se registró un aumento de 99.95 ha , que corresponde a una tasa de deforestación de - 1.45 % anual. Durante los últimos once años (2000 a 2011) esta cantidad cambió totalmente, ya que se eliminaron 331.76 h a , que corresponde a una tasa de deforestación anual de 3.41 %. Finalmente considerando el periodo de análisis, se transformaron más de 232.01 h a por año, correspondiente a u na tasa de deforestación anual de 1.55 %. La imagen de 2011 demostró que las reservas o Stock de C oscila entre 40 - 150 t/ha. Este intervalo de valores fue estimado por un modelo de regresión con razonable ajuste (R2 = 0.73 ), cuyas variables independientes fueron la reflectancia de las distintas bandas como índices de vegetación e infrarrojo cercano. Las pérdidas de C se estimaron en intervalos 1 - 191 t/h a en 20.76% del área. El 32.85% del área se mantuvo estable y 46.39% ganancias de 1 - 210 t/ha. La combinación de imágenes de resolución espacial media como son las de la serie Landsat para definir trayectorias de cambio de la cobertura del suelo, es una opción viable para la solución de interrogantes relacionadas con el cambio climático, tales como la estimación de las emisiones de CO 2 derivadas del cambio de uso del suelo.

Influencia de rotación de cultivos y métodos de control sobre la dinámica de las malezas y el crecimiento, desarrollo y rendimiento del sorgo (Sorghum bicolor (L) Moench) var. D-55)

En la Estación Experimental de Las Mercedes municipio de Managua, se inició en la época de postrera en 1991, un experimento de rotación de cultivos bajo diferentes niveles de control de malezas. El presente trabajo evaluó el efecto de los cultivos antecesores sorgo, maíz y pepino con tres niveles de control de malezas : químico, período crítico y limpias periódicas a la dinámica de la cenosis de malezas, crecimiento y rendimiento del cultivo sucesor sorgo. Cuando antecedió el pepino la abundancia de maleza fue mayor con 504 Ind/m2 reduciéndose considerablemente a la cosecha obteniendo una biomasa promedio de 133.9 gr/m2. Sucedió lo contrario con maíz como cultivo antecesor ya que al principio la abundancia fue de 201 Ind/m2 y se obtuvo la mayor biomasa con 259.8 gr/m2 y para sorgo-sorgo tuvo valores de 232 Ind/m2 y a la cosecha en menor valor en biomasa de sorgo 130.0 gr/m2. En el rendimiento se enmarcó una tendencia a favor de maíz como cultivo antecesor con 1878 Kg/ha de sorgo, mientras sorgo-sorgo obtuvo un rendimiento de 1839 Kg/ha comparándose con pepino como antecesor con 1832 Kg/ha de sorgo. Comparando los controles aquí hubo diferencias significativas y en mayor valor le correspondió al control químico con 2048.0 Kg/ha, control período crítico con 1786 Kg/ha y el menor valor le correspondió a limpia periódica con sólo 1715 Kg/ha. En el control período crítico presentó mayor abundancia la maleza al inicio con 444 Ind/m2, teniendo una reducción hasta 62 Ind/m2 en la cosecha. El control químico tuvo un comportamiento similar que el control período crítico con 295 Ind/m2, reduciendo al final del ciclo con 135 Ind/m2. El control limpias periódicas tuvo al inicio la menor abundancia con 200 Ind/m2, reduciendo a la cosecha a 3 Ind/m2.

Caracterización y evaluación preliminar de treinta accesiones de frijol común (Phaseolus vulgaris L.)

El presente trabajo se realizó en época de postrera (octubre 1990 en la Estación Experimental La Compañía, situada en el departamento de Carazo en la IV región, con el objetivo de caracterizar y evaluar preliminarmente 30 accesiones de frijol común ( Phaseolus vulgaris L.). El germoplasma fue colectado por el Programa de Recursos Genéticos Nicaragüenses en diferentes localidades del país. En las condiciones ecológicas en las que se desarrolló el ensayo, el material evaluado presentó variación en la mayoría de los caracteres estudiados, tanto entre y dentro de las accesiones. Las accesiones 2947 y 1726 presentaron rendimiento relativo inferior al testigo Rev. 79-A Los menores grados de severidad de la enfermedad mancha angular lo presentaron los materiales 255, 519 ,2939, 317 y 330 Se presenta un catálogo de 30 cultivares estudiados conteniendo el valor máximo, medio y mínimo, desviación estándar y coeficiente de variación para los caracteres cuantitativos y la moda para los caracteres cualitativos.

A microstructural investigation of deformation in fine SiC particulate- and whisker-reinforced aluminium-matrix composites

Aluminium-based composites, reinforced with low volume fractions of whiskers and small particles, have been formed by a powder route. The materials have been tested in tension, and the microstructures examined using transmission electron microscopy. The whisker composites showed an improvement in flow stress over the particulate composites, and this was linked to an initially enhanced work-hardening rate in the whisker composites. The overall dislocation densities were estimated to be somewhat higher in the whisker composites than the particulate composites, but in the early stages of deformation the distribution was rather different, with deformation in the whisker material being far more localized and inhomogeneous. This factor, together with differences in the internal stress distribution in the materials, is used to explain the difference in mechanical properties.

Evaluación de diferentes niveles de rastrojo, métodos y densidades de siembra, en el cultivo del maiz (Zea mays L.) variedad NB-6

El presente estudio se estableció en terrenos del Centro Experimental La Compañía, ubicado en el municipio de San Marcos departamento de Carazo a una altura de 480 msnm a 11”51 latitud norte y 86”11 latitud Oeste, durante la época de primera que comprende desde el mes de Junio hasta el mes de octubre de 1996, con precipitaciones promedios de 1 400 mm anuales y temperaturas promedio de 24 grados Celcius (INETER, 1996). Esto con el objetivo de evaluar la sembradora combinada PROMECH con el arado egipcio en dos densidades de siembra (50 mil y 65 mil plantas por hectárea), y tres niveles de rastrojo (0.3 y 5 toneladas por hectárea), en el cultivo de maíz (Zea mays, L.) variedad NB-6, se utilizó un diseño de Bloques completamente al azar (BCA), en tres repeticiones. De los resultados obtenidos se observó que el mayor número de plántulas emergió en los tratamientos donde se trabajó con 5 t/ha de rastrojo, con el uso de la Sembradora Combinada y con densidad poblacional de 65 000 plantas /ha con un promedio de 64 291 plantas /ha, el mayor diámetro del tallo se encontró en los tratamientos donde se trabajó con niveles de 3 t/ha de rastrojo, utilizando la sembradora combinada y con densidad poblacional de 50 000 plantas /ha, con un promedio de 2,88 cm de diámetro, el menor número de plantas acamadas se encontró en los tratamientos donde se aplicó 3 t/ha de rastrojo, la sembradora Combinada y densidad poblacional de 50 000 plantas/ha, con un promedio de 2 519 plantas acamadas por hectárea, el mayor número de mazorcas cosechadas se obtuvo con la aplicación de 3 t/ha de rastrojo, utilizando la sembradora combinada y con densidad poblacional de 65 000 plantas /ha, con un promedio de 58 772 mazorcas/ha; la mayor cantidad de biomasa seca (5 41 t/ha), se obtuvo en los tratamientos con aplicación de 3 t/ha de rastrojo, usando la sembradora combinada y con densidad poblacional de 65 000 plantas/ha, el mayor rendimiento (1 439.6 kg/ha) se obtuvo en la tratamientos donde se aplicó la interacción 3 t/ha de rastrojo, usando la sembradora combinada y con densidad poblacional de 50 000 plantas/ha

Alcance y límites de la potencia humana

Resumen: La visión sobre el modo de ser del hombre condiciona, de un modo u otro, su actuar en el mundo. En general, es éste un punto de partida compartido por las distintas corrientes filosóficas al momento de dar respuesta al ejercicio del potencial humano, si bien pueden distanciarse drásticamente al sustentar el pasaje ser-obrar. En este sentido, entre las formas más alejadas entre sí cabe reparar, por una parte, en una concepción que recurre a la justificación de una metafísica realista que reconoce la dialéctica de la participación y, por otra, en una concepción que se declara anti-metafísica al disolver el ser en su negación, en la nada, para exaltar la voluntad de poder del hombre. Si bien este trabajo se desarrollará en el marco de la primera concepción, desde el estudio de la causación del acto de ser en Tomás de Aquino, habré de recurrir a la segunda concepción, en particular al nihilismo nietzscheano, solamente como planteo del estado de la cuestión, buscando remover críticamente una objeción recurrente en la historia del pensamiento sobre el alcance y límites de la operación humana.

Assessing the road-damaging potential of heavy vehicles

The relative influence of various heavy vehicle design features on road-damaging potential is discussed. Testing procedures that could be used to measure the road-damaging potential of heavy vehicles are examined. A validated vehicle simulation is used to examine some of the characteristics of dynamic tyre forces generated by typical leaf sprung and air sprung articulated heavy vehicles for typical highway conditions. The proposed EC suspension test is simulated and the results compared with dynamic tyre forces generated under highway conditions. It is concluded that the road-damaging potential of a vehicle cannot be assessed by the simplistic parametric measurement of the proposed EC test. It is questionable whether a vehicle that passes the test will be any more 'road friendly' than one that fails.

Evaluación agronómica y uso eficiente del nitrógeno por dieciseis lineas de sorgo (Sorghum bicolor L Moench) en el municipio de Posoltega, Chinandega

El presente trabajo se realizó en el Centro Experimental de Occidente (CEO) localizado en el municipio de Posoltega, departamento de Chinandega, ubicado en las coordenadas 12º 33’ de latitud Norte y 85º 59’ de longitud Oeste, a una elevación de 80 metros sobre el nivel del mar (m.s.n.m), en la época de postrera, periodo comprendido entre Agosto y Diciembre del 2003. Se evaluaron 15 líneas de sorgo mas un testigo local (Pinolero 1) con una aplicación general en el área de 193.6 kg de completo 12–30–10, y se estudiaron dos niveles de Nitrógeno 0 y 112 kg de N ka ha-1 fraccionado en dos aplicaciones, un 50 % a los 30 dds y el restante (50 %) a los 45 dds. El diseño experimental utilizado fue un bifactorial en arreglos de bloques completamente al azar (BCA), con cuatro repeticiones. Los resultados reflejan que la mayoría de las variables evaluadas presentaron diferencias altamente significativas, para ambos factores en estudio (A y B); a excepción de la variable longitud de panoja que no presento diferencia significativa entre líneas de sorgo, igualmente ocurrió para la interacción la que no presento significancia en la mayoría de las variables evaluadas. Los mejores rendimientos de grano y biomasa seca se presentaron cuando se aplico el nivel 112 kg de N. ha-1 al suelo, sobresaliendo la línea ICSVLM-93079 con 4,612 kg de grano ha-1 lo equivalente a 71 qq/mz, y la ICSVLM-89524 con 7,232.37 kg ha-1 de materia seca (7.68 tn ha-1). Cabe destacar que 13 de los 16 materiales evaluados presentaron rendimientos entre 2,000 y 3,000 kg de grano ha-1 los que están por encima del promedio nacional, estos rendimientos se obtuvieron sin la aplicación de urea. Las evaluaciones de Relación de Eficiencia y Eficiencia Fisiológica de N, estuvieron por encima del 60 %, sin embargo la Eficiencia de Recuperación del fertilizante aplicado fue baja principalmente por el alto nivel de N aplicado.