Popular matchings with variable item copies

We consider the problem of matching people to items, where each person ranks a subset of items in an order of preference, possibly involving ties. There are several notions of optimality about how to best match a person to an item; in particular, popularity is a natural and appealing notion of optimality. A matching M* is popular if there is no matching M such that the number of people who prefer M to M* exceeds the number who prefer M* to M. However, popular matchings do not always provide an answer to the problem of determining an optimal matching since there are simple instances that do not admit popular matchings. This motivates the following extension of the popular matchings problem: Given a graph G = (A U 3, E) where A is the set of people and 2 is the set of items, and a list < c(1),...., c(vertical bar B vertical bar)> denoting upper bounds on the number of copies of each item, does there exist < x(1),...., x(vertical bar B vertical bar)> such that for each i, having x(i) copies of the i-th item, where 1 <= xi <= c(i), enables the resulting graph to admit a popular matching? In this paper we show that the above problem is NP-hard. We show that the problem is NP-hard even when each c(i) is 1 or 2. We show a polynomial time algorithm for a variant of the above problem where the total increase in copies is bounded by an integer k. (C) 2011 Elsevier B.V. All rights reserved.

Popular mixed matchings

We study the problem of matching applicants to jobs under one-sided preferences; that is, each applicant ranks a non-empty subset of jobs under an order of preference, possibly involving ties. A matching M is said to be more popular than T if the applicants that prefer M to T outnumber those that prefer T to M. A matching is said to be popular if there is no matching more popular than it. Equivalently, a matching M is popular if phi(M, T) >= phi(T, M) for all matchings T, where phi(X, Y) is the number of applicants that prefer X to Y. Previously studied solution concepts based on the popularity criterion are either not guaranteed to exist for every instance (e.g., popular matchings) or are NP-hard to compute (e.g., least unpopular matchings). This paper addresses this issue by considering mixed matchings. A mixed matching is simply a probability distribution over matchings in the input graph. The function phi that compares two matchings generalizes in a natural manner to mixed matchings by taking expectation. A mixed matching P is popular if phi(P, Q) >= phi(Q, P) for all mixed matchings Q. We show that popular mixed matchings always exist and we design polynomial time algorithms for finding them. Then we study their efficiency and give tight bounds on the price of anarchy and price of stability of the popular matching problem. (C) 2010 Elsevier B.V. All rights reserved.

Review of Geohazard Warning Systems toward Development of a Popular Usage Geohazard Warning Communication System

The advent and evolution of geohazard warning systems is a very interesting study. The two broad fields that are immediately visible are that of geohazard evaluation and subsequent warning dissemination. Evidently, the latter field lacks any systematic study or standards. Arbitrarily organized and vague data and information on warning techniques create confusion and indecision. The purpose of this review is to try and systematize the available bulk of information on warning systems so that meaningful insights can be derived through decidable flowcharts, and a developmental process can be undertaken. Hence, the methods and technologies for numerous geohazard warning systems have been assessed by putting them into suitable categories for better understanding of possible ways to analyze their efficacy as well as shortcomings. By establishing a classification scheme based on extent, control, time period, and advancements in technology, the geohazard warning systems available in any literature could be comprehensively analyzed and evaluated. Although major advancements have taken place in geohazard warning systems in recent times, they have been lacking a complete purpose. Some systems just assess the hazard and wait for other means to communicate, and some are designed only for communication and wait for the hazard information to be provided, which usually is after the mishap. Primarily, systems are left at the mercy of administrators and service providers and are not in real time. An integrated hazard evaluation and warning dissemination system could solve this problem. Warning systems have also suffered from complexity of nature, requirement of expert-level monitoring, extensive and dedicated infrastructural setups, and so on. The user community, which would greatly appreciate having a convenient, fast, and generalized warning methodology, is surveyed in this review. The review concludes with the future scope of research in the field of hazard warning systems and some suggestions for developing an efficient mechanism toward the development of an automated integrated geohazard warning system. DOI: 10.1061/(ASCE)NH.1527-6996.0000078. (C) 2012 American Society of Civil Engineers.

Diagnóstico comparativo de mastitis en leche bovina, por tres pruebas de campo: california mastitis test (CMT), acidez (NaOH), y reductasa, en los municipios de la Concordia, San Rafael del Norte y San Sebastián de Yali, Jinotega

Con el propósito de evaluar tres técnicas para la determinación de Mastitis, (California Mastitis Test (CMT), Hidróxido de Sodio (NaHO) y Azul de Metíleno (AM)), en vacas de doble propósito, en 2000 se efectuó un estudio en los municipios de La Concordia, San Rafael de Norte y San Sebastián de Yalí, del Departamento de Jinotega. Se utilizaron Fincas de Referencia atendidas por el entonces Ministerio de Agricultura y Ganadería (MAG), de las cuales se seleccionaron catorce (14) fincas privadas y dos Cooperativas, para un total de 16 fincas que representaron el 53.3 % del total de fincas. De éstas se muestrearon 398 vacas en producción de diversas razas (Pardo suizo, Brahman y cruces entre Pardo suizo, Criollo y Holstein con Cebú y otros) de diversas lactaciones (número parto}. Las muestras de cada cuarto de la vaca, se tomaron a la hora del ordeño, entre 5:00 y 7:00a.m. Los resultados de CMT e NaHO, (+ ó -), se anotaron en campo al momento de prueba. En la prueba de AM, se hicieron 4 lecturas: 1) al momento de prueba, 2) a los 15 minutos, 3) a una hora y, 4) a tres horas después de la prueba. Se obtuvo un total de 396 datos de 4 cuartos en cada técnica, para un total de 4,752 observaciones. La información se analizó mediante una prueba de Chí Cuadrado, con el Procedimiento CATMOD, del Statistical Análisis System (SAS), Versión para PC 6.03, NC. Las variables de clasificación en el análisis fueron Razas (1-3), Números de Parto (1-6) y Meses de lactación (1-9). De las técnicas, se obtuvo el 46.2, 4.6 y 15.3 % de pruebas positivas con CMT, NaOH y AM, respectivamente; la CMT resultó más efectiva en la determinación de mastitis. De las Razas estudiadas, el Brahmán presentó un 45.2% de afectación por mastitis, mayor que Pardo suizo y cruces indefinidos, con 30.6 y 24.2 %, respectivamente. A partir del tercer parto, se incrementa el nivel de infestación de esta enfermedad, y durante la lactación, en los meses 4, 5,8 y 9.

Adaptacion de cuatro lineas de alfalfa forrajera (Medicago sativa L.) a las condiciones climaticas de la Hacienda Las Mercedes, campo y vivero

Con el objeto de evaluar el comportamiento adaptativo de cuatro líneas de alfalfa (Medicago sativa L.) en condiciones de campo y de vivero, se realizó un estudio en la Hacienda Las Mercedes, propiedad de la Universidad Nacional Agraria, ubicada en la ciudad de Managua Km 11 carretera norte, , entrada al CARNIC 2 km al lago. Teniendo su ubicación geográfica en un cuadrante con las siguientes coordenadas: 12°10'14"a 12"08'05" en latitud Norte y 86.10'22" a 86"09'44" longitud Oeste. El estudio se realizó en dos fuses 1) de campo y 2) en vivero. En ambos se determinó el grado de adaptación de cuatro líneas de alfalfa (Medicago sativa L.), tres procedentes de Texas-EE UU (8L418, 105916 y 9818) y una de Sébaco-Nicaragua (l3-A50) donde se ha establecido por más de tres años. El ensayo de campo se estableció en un área que anteriormente fue utilizada para la siembra de sorgo forrajero y el de vivero se realizó en el vivero de la UNA, en la misma finca. Se consideró cada una de las líneas como tratamiento. El Diseño experimental usado para ambas fases fue de bloques completos al azar (BCA), con 4 repeticiones. En campo con parcelas experimentales fueron de 4 m2 (2 m x 2 m), para un área total de 120m2 Se sembraron 6 surcos a una distancia de 30 cm entre surco y 14 plantas por surcos distanciados a 15 cm. Se realizó análisis de varianza utilizando programa SAS versión 99, cuando se encontró diferencias significativas o altamente significativas para tratamientos se realizaron pruebas de medias según Duncan. El terreno se preparó de forma convencional, con una chapea inicial, un paso de arado y gradeo de forma mecanizada, posteriormente se realizó la estructuración del diseño de campo. Las variables evaluadas según las condiciones de campo fueron: germinación, altura de la plantas, daños por plaga y enfermedades y ramificación, en las condiciones de vivero fueron: germinación, sobrevivencia, altura (cm), daños por plagas y enfermedades. Como resultado se obtuvo que 3 de las líneas presentaron buena germinación en condiciones de campo y vivero siendo la de mejor comportamiento la línea 13A-50 con un promedio del 97%. Para altura la línea 9818 presentó el mejor comportamiento en condiciones de campo con rangos de 48cm - 58 cm manteniendo superioridad durante el estudio en comparación con el resto de las líneas evaluadas. En daños por plagas la línea 8L418 la de menor afectación, y la más afectada fue la línea l3A-50. En daños por enfermedades la línea 9818 obtuvo los mayores daños en los niveles de moderado a muy grave y la línea l3A-50 fue la de menor incidencia. Todas las líneas presentaron una ramificación media de 30%, siendo la línea 105916 la de mejor comportamiento. En vivero la línea l3A-50 presentó la mejor altura. La línea 9818 fue la de mejor adaptabilidad en condiciones de campo, seguida de la línea BA-50. Pero en condiciones de vivero la línea 13A-50 fue la de mejor adaptabilidad, seguida de la línea 8L418.en resumen la línea l3A-50 fue la de mejor comportamiento adaptativo.

Evaluación de diferentes alternativas quimicas y no quimicas para el manejo de patógenos de suelo en fase de semillero y campo en el cultivo del tomate (Licopersicum esculentum L.)

Con el fin de evaluar y seleccionar las mejores opciones para manejo de patógenos del suelo, que sean rentables económicamente para los productores y que preserven la calidad del medio ambiente y la salud humana, se realizó el presente estudio durante época de primera de 1995, en la finca del productor Pablo Maltéz, San Isidro de la Cruz Verde, Managua del 5 de junio al 7 de septiembre de 1995. El experimento se dividió en dos fases: de semillero y campo. En la fase de semillero, se evaluó el efecto de: Cal, Ceniza, Mezcla de cal y ceniza, Agua hirviendo, Vitavax-300 y un testigo sin aplicación, sobre la pudrición radical y del tallo, usando las variedades UC-82 y VF-134. Las variables a medir fueron: Porcentaje de incidencia de plantas enfermas por "Damping off” y el efecto de éstas alternativas sobre patógenos del suelo. En la fase de campo, se evaluó el efecto que tienen la mezcla de cal y ceniza, vitavax-300 y un testigo sin aplicación. Se evaluó la variedad UC-82 y se tornó la variable: Porcentaje de incidencia de plantas enfermas por pudrición radical y del tallo. Los resultados indican, que en la fase de semillero el Agua hirviendo fue el mejor tratamiento por ejercer buen efecto sobre patógenos del suelo en ambas variedades, en cambio Cal (460 g) y Ceniza (115 g) realizaron mejor efecto en la variedad VF-134, seguido por Mezcla de cal y ceniza, que resultó muy efectivo en el manejo de patógenos en la variedad UC-82. En fase de campo la mezcla de cal y ceniza fue el mejor tratamiento por ejercer buen control sobre la incidencia de pudrición radical y del tallo.

Respuesta a la fertilización fosforada en campo natural con presencia de Lotus tenuis en el partido de Olavarría, Cuenca del Salado, provincia de Buenos Aires

Resumen: La pampa deprimida bonaerense (región denominada Cuenca del Salado) es considerada la zona de cría más importante del país y su principal recurso forrajero son los pastizales naturales. Allí se encuentra Lotus tenuis como especie herbácea naturalizada y muy valorada por su aporte a la oferta forrajera de los sistemas ganaderos de la región. En condiciones de campos naturales en bajos dulces (con horizonte superficial de pH cercano a la neutralidad) el agregado de fósforo mediante la fertilización incrementaría la presencia de leguminosas, mejorando la receptividad y calidad de los forrajes y por ende, la producción de carne. El objetivo del presente trabajo fue evaluar la respuesta del pastizal natural, medida como producción de materia seca, utilizando distintas dosis de fertilización fosforada (NPK 5-40-0). Se realizó un ensayo en un establecimiento ubicado en las cercanías de la ciudad de Olavarría, en el paraje rural Pourtalé, Provincia de Buenos Aires, utilizando un diseño de bloques al azar con tres repeticiones. Los tratamientos fueron 0, 50 y 120 kg.ha-1 realizándose cinco muestreos luego de la fertilización en el transcurso de un año, en los cuales se determinó la producción de materia seca como estimación de la disponibilidad forrajera. La producción acumulada promedio para el tratamiento con 0kg.ha-1 fue de 2793kgMS.ha-1, con 50kg.ha-1 fue de 5159 kgMS.ha-1 y con 120kg.ha-1 fue de 7206 kgMS.ha-1. Para analizar estadísticamente los resultados, se realizó un análisis de varianza mediante un software estadístico (Infostat), donde se pudo observar diferencias significativas entre el testigo y el tratamiento con 120kg ha-1 (p-valor<0,05).

El tinkunaco riojano : experiencia de religiosidad popular interpretada desde las categorías de fiesta y diálogo

Introducción: El Tinkunaco en la provincia de La Rioja, Argentina, es una fiesta que, arraigada en este pueblo desde 1593, tiene una hondura inigualable. Puede ser leída desde diversos ángulos: realizando un recorrido histórico a lo largo de sus más de 400 años de historia, estudiándola desde la teología, la etnografía, el folklore, la lingüística, la política. Cada ciencia y línea de investigación tendrá su propio método, pero separadas unas de otras no accederán acabadamente a la fiesta. Nosotros realizaremos en esta tesis un acercamiento desde la Teología Práctica integrando también a ciencias tales como la historia, la sociología, la psicología...

Las mujeres mozárabes : identidades híbridas y campo de acción del colectivo femenino entre Al- Andalus y la cristianidad

Resumen: La historia de los mozárabes de la Península Ibérica ha sido abordada desde múltiples perspectivas. Sin embargo, la situación de las mujeres de este colectivo no ha sido objeto de mayores estudios. El propósito del presente trabajo será realizar un primer acercamiento a la situación de las mujeres mozárabes, sus características y sus posibilidades de actuación tanto bajo las leyes islámicas, como bajo las normas cristianas. El análisis de esta cuestión se realizará teniendo en cuenta la naturaleza plástica de la identidad mozárabe, como así también el conjunto de normas internas y externas al grupo que modelaron sus posibilidades de acción.

Elaboración de un instrumento para monitorear y evaluar procesos de enseñanza aprendizaje en escuelas de campo

El Programa de Manejo Integrado de Plagas con Productores de América Central ha capacitado, desde el año 2001, facilitadores en la metodología “Escuelas de Campo”, sin embargo el área de monitoreo y evaluación del programa carece de un instrumento de evaluación de calidad de los procesos de enseñanza aprendizaje desarrollados por los facilitadores de las instituciones socias capacitadas. El presente estudio se condujo para monitorear y evaluar, con el instrumento previamente elaborado, los procesos de enseñanza aprendizaje implementados por los facilitadores de las instituciones socias del programa en el año 2002. El estudio se llevó a cabo durante los meses de octubre 2002 a febrero 2003. Las escuelas en estudio se desarrollaron en los departamentos de Estelí, Jinotega, Madriz, Masaya y Matagalpa. Se determinó la calidad de los procesos de enseñanza aprendizaje con base en el puntaje alcanzado en los diferentes indicadores del instrumento de evaluación y la escala de calificación contenida dentro del mismo, esta fue en promedio Buena. A través del uso del instrumento de evaluación elaborado se determinaron además las debilidades del proceso que condujeron a ubicar a las Escuelas en los límites superiores e inferiores de la escala de calidad.

El tesoro escondido de Aparecida : la espiritualidad popular

Aparecida representa el punto más alto en la consideración del magisterio sobre la piedad popular latinoamericana. El artículo comienza con un somero recorrido histórico desde Medellín, donde se considera la religiosidad popular como algo positivo, hasta Aparecida, donde se enseña que esta forma de vivir la fe de grandes mayorías de pobres latinoamericanos es una verdadera espiritualidad cristiana. Luego se detiene a presentar las novedades del documento de la V Conferencia del Episcopado latinoamericano (Aparecida) y termina explicitando algunas cuestiones abiertas.

Calidad fitosanitaria y presencia de aflatoxinas en granos de sorgo (Sorghum bicolor (L.) Moench), en almacen y campo, 2005

Entre las problemáticas de la producción de sorgo en Nicaragua está el deficiente manejo postcosecha del grano, como consecuencia es afectado por diferentes plagas que dañan su calidad (insectos, hongos y bacterias). Algunos hongos que afectan el grano en campo y almacén son productores de diferentes micotoxinas, causando micotoxicosis (intoxicaciones), mortales para la salud humana y animal. El estudio se realizó con el objetivo de conocer la calidad fitosanitaria y presencia de niveles de aflatoxinas en granos almacenados. Se recolectaron muestras a nivel de empresas e industrias almacenadoras y a nivel de campo. A cada una de las muestras se le realizó análisis organoléptico (olor, temperatura, apariencia); físico (impurezas), entomológico, patológico (hongos y bacterias) y análisis de aflatoxinas por medio del método de minicolumna. Las plagas primarias encontradas en los granos de almacén fueron los géneros: Rhizopertha dominica ( F. ), Sitophillus oryzae ( L. ), las plagas secundarias son: Tribolium castaneum (Herbst), Orizaephillus surinamensis ( L. ), Cryptolestes sp , además se encontraron insectos depredadores como Orius sp. y parasitoides de la familia Bethylidae y Pteromalidae. A nivel de campo el insecto que se encontró con mayor número fue el telarañero del sorgo ( Celama sp). Los géneros de hongos Fusarium spp, Helminthosporium sp. y la bacteria Pseudomonas syringae ocasionaron los más altos porcentajes de infección en granos de almacén y campo. Se identificaron siete especies de Aspergillus, de las cuales las especies A. flavus Link y A. parasiticus Speare se asocian a la presencia de aflatoxinas; sin embargo, este análisis de aflatoxinas resultó por debajo de 20 partes por billón (ppb).

Caracterización morfológica de veinte accesiones del banco de germoplasma del género xanthosoma en condiciones de campo de la UNA 2008

Quequisque, originario de América Tropical, es la especie Xanthosoma más importante como fuente alimenticia y generador de recursos. La falta de cultivares resistentes al Virus del Mosaico del Dasheen (DsMV) y Pythium myriotylum que pro voca el mal seco, es la causa de la reducción de los rendimientos y producción. Con el objetivo de iniciar estudios de premejoramiento se caracterizaron morfológicamente veinte accesiones de seis especies Xanthosoma colectadas en Nicaragua. El ensayo se es tableció en áreas de la Universidad Nacional Agraria ( UNA ) utilizando esquema BCA, con tres bloques y 5 plantas por repetición. Se evaluaron 4 accesiones de X. violaceum, 2 X. sagittifolium , 1 X. wendlandii, 1 X. mexicanum, 1 X. atrovirens y 11 accesiones no identificadas ( X. spp.). Se evaluaron 1 5 descriptores cualitativos y 18 cuantitativos. Se realizó un análisis de conglomerado para evaluar la relación de parentesco entre las accesiones , conformando tres grupos, uno integrado por X. wendlandii y X. mexi canum , el segundo y tercer grupo por X. violaceum, X. sagittifolium, X. atrovirens y X. spp. X. mexicanum , X. wendlandii . C uatro accesiones X . spp . produjeron flores. X. wendlandii desarrolló precozmente, seguido de X. mexicanum y X. atrovirens . X mexicanu m registró pubescencia en las hojas. X. mexicanum y X. wendlandii desarrollaron cormos achatados, estructuras subterráneas globosos pequeños, abundantes y pulpa amarillo - oro. X. sagittifolium y X. violaceum desarrollaron est ructuras subterráneas cilíndrica s y cónicas . Todas las accesiones silvetres ( X spp ) desarrollaron estolones. Las pruebas de ELISA demostraron que el DsMV afectó a todas las accesiones. El catálogo fotográfico exhibe las características principales de las accesiones, útil en futuros traba jos de mejora genética.

Efecto del mal seco (Pythium myriotylum Drechs) en campo y sombreadero sobre la agromorfología de quince accesiones de quequisque (Xanthosoma spp) desarrollo de síntomas y detección microbiológica

El quequisque ( Xanthosoma spp.), familia Aráceae, es importante para el consumo interno y la exportación en Nicaragua, tiene como problema principal al mal seco ( Pythium myriotylum Drechs ) , que causa la pérdida total del rendimiento. Se establecieron cuatro ensayos para evaluar el efecto del mal seco sobre agromorfología de 15 accesiones de quequisque en suelos con (scams) y sin antecedentes de mal seco (ssams). Ensayo I: se evaluó el efecto del mal seco sobre la agromorfología de 15 accesiones en scams en Nueva Guinea. Se empleó el diseño BCA con tres bloques. Ensayo II: se estableció en DCA, se evaluó el comportamiento de 7 de las accesiones en ssams y se comparó con el rendimiento obtenido en scams. Ensayo III: se cultivó raíces de plantas infectadas en los medios de cultivo AN, V-8 y PARC y dilución en serie del scams para verificar la presencia de P myriotylum . Ensayo IV: se evaluó el desarrollo de síntomas de la enfermedad en las raíces, se establecieron 14 accesiones en scams en bolsas de polietileno (15 plantas por accesión) en sombreadero. Todas las accesiones desarrollaron mal seco, produjeron plantas débiles de 30-40 cm de altura, con tres hojas máximo y ningún rendimiento. Las accesiones en ssams reportaron 3-12 t ha -1 de rendimientos promedios. Las plantas en scams registrar on 91-100 % de pérdidas en el rendimiento. La infección en las raíces ocurre a partir de los 21 días después de la siembra, la planta genera nuevas raíces que también se infectan y muere por agotamiento de las reservas. La dilución en serie no resultó en el aislamiento del patógeno. Sembrar raíces recién infectadas resultó en la presencia de micelios del hongo en los medios V-8 y PARC.