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.

Evaluación final del Proyecto capacitación popular sobre el manejo del agroecosistema del trópico húmedo (PTH), Pancasan-Matagalpa, 1993-1996

El presente trabajo se realizó con el objetivo de Evaluar los resultados alcanzados por el Proyecto del Trópico Húmedo e:n la Zona de Pancasan del Departamento de Matagalpa quien fuera ejecutado por la Asociación Agrícola para el Desarrollo Agrícola Comunal (ADDAC) durante la segunda fase de ejecución del Proyecto, comprendida desde Septiembre de 1993 a Febrero de 1996, flnanciado por la Agencia Noruega para el Desarrollo (NORAD). La metodología empleada en el presente Estudio se basó en el tipo de Evaluación Ex­ post de la Dirección de Proyectos y Programación de Inversiones de las Naciones Unidas CEPAL y se resume en cuatro etapas: - Primera etapa Revisión de Información Escrita. - Segunda etapa Levantado de Datos de Campo. - Tercera etapa Procesamiento y Análisis de la Información de Campo. - Cuata y última etapa Elaboración y Presentacion del Informe Final. Los resultados alcanzados por el proyecto según el estudio, muestra que los ingresos percibidos por los productores participantes del Proyecto o Poblacion Meta (PM) se consideran que han aumentado en un 40% más con la incidencia del Proyecto Trópico Húmedo (PTH) con relación a los ingresos de los productores no participantes del Proyecto o Población No Meta (PNM). Este comportamiento refleja que los participantes del PTH han logrado mejorías sustanciales en la disponibilidad del recurso económico así como la creación de condiciones básicas para mejorar sus condiciones de vida. Además los procesos económicos dan lugar a una diferenciación económica entre los pobladores de la zona, pero por otro lado, establece un grado de interés y motivación para Integrarse de una manera activa como participantes del proyecto. En lo que se refiere a capacitación, se estima un 139% de sobrecumplimiento, según la planificación de eventos de capacitación, sobre todo en los años 1993 y 1994. Es importante destacar que este sobrecumplimiento de las capacitaciones tienen un producto y se refleja con la aplicación de las actividades del tipo agroforestal por parte de los participantes del proyecto y con la concepción creada en éstos sobre la preservación de los recursos naturales- Otro elemento Importante que pone de manifiesto el producto de las capacitaciones es el haber desarrollado capacidades en un buen grupo de productores estimados en 60 como futuros promotores de acciones de desarrollo. Por otro lado, han sido diversos los factores que determinaron una disminución en los rendimientos de los principales cultivos (maíz y frijol) entre ellos las variaciones climáticas y el mal manejo, sobre todo en la época de Apante de los productores de la PM con relación a los productores de la PNM. En el rubro Maíz los rendimientos del año 1995 disminuyeron en un 31% con relación a los del año de 1993, contrario a los rendimientos de la PNM que se incrementaron en un 2.1%. En el rubro frijol durante el mismo período, en las dos poblaciones en estudio, se redujo en un 35 y 34 % para la PM y la PNM respectivamente. Sin embargo, la tendencia de este comportamiento es revertirse, ya que los productores de la PNM realizan aplicaciones de agroquímicos para poder obtener estos resultados y los de la PM utilizan prácticas de Conservación de Suelo que a un corto plazo se reflejarán en un incremento de los rendimientos. El rubro pecuario mostró un comportamiento relativamente bajo con relación a los índices zootécnicos previstos, encontrándose mejores resultados en la PNM. Esto se atribuye fundamentalmente a la poca incidencia de las acciones que ha tenido el proyecto hacia este rubro justificado por el alto costo de Inversión que requiere tanto en material biológico como en Infraestructura. En las especies menores (cerdos y aves) no existen indicadores en los registros productivos ni en los resultados esperados por el proyecto. Esto puede valorarse como negativo y como debilidad manifiesta en el proceso de definición para la ampliación de las acciones del proyecto, de manera que no permite cuantificar ni cualificar el comportamiento de éstas ni el Impacto que pueden generar en los sistemas productivos de las unidades de producción. De tal manera que referirnos promedios de 2.66 cerdos por productor (de 13 productores), a diferencia de la PNM que 9 productores reportan un promedio de 1.33 unidades, a esto se agrega que ambas poblaciones reportan el suministro del mismo tipo de alimento (maíz, yuca, guineo, suero y sal). En aves se reportan productores de la PM con mayor número con relación a los de la PNM, con un promedio de 17 y 13 respectivamente. La alimentación suministrada por parte de la PM, se basa fundamentalmente en maíz y concentrados caseros (técnica promovida por el proyecto), este manejo aplicado a las aves por la PM tiene como resultado un aumento en la disponibilidad de alimento para la dieta familiar haciendo uso de los recursos locales de la unidad de producción, sucediendo lo contrario en los productores de la PNM, que para alimentar a las aves por lo general se destina el grano de maíz, compitiendo de esta manera, aves y familia por el alimento. Referente a la diversificación de la producción en la PM1 existe un fuerte predominio (del 32%) de 6 rubros establecidos en la finca y hay una tendencia (de un 21%) a incrementarse hasta 8 rubros como lo manifiestan las metas propuestas por el proyecto inicial. Un elemento importante que explica estos comportamientos la participación activa del personal técnico con los participantes del proyecto, ya que se establecen en un proceso de acción-reflexión-acción. Sucede lo contrario con los productores del grupo de la PNM que siendo 5 los rubros que mayor predominan en las fincas y con poca tendenda (16%) a incrementarse hasta 7 rubros por finca. En lo que adopción de tecnología se refiere, se manifiesta un número de productores (PM) que han adoptado de 3-4 prácticas por año y ha ido en aumento a lo largo de los tres años, desde el 11% en 1993 al 30% en 1995, y se establecen en los rubros de Maíz, Frijol y café. Mucho ha influido y de manera positiva en este proceso de adopción los niveles de comunicación desarrollados por los técnicos con los participantes del proyecto, sin embargo han sido diversos los factores que han influido de manera negativa en el proceso los cuales se reflejaron como: los resultados de las técnicas no son a corto plazo; hay mucha inversión de mano de obra; se hace uso de Insumas externos; hay una resistencia al uso de las tecnologías. La participación de la mujer de la PM en las actividades del proyecto es muy marcado, 124 jornales/año contra 62 jornales de la PNM, fundamentalmente en las actividades de carácter agropecuario, lo cual refleja una clara influencia del PTH en las mujeres de la comarca. A esto se le agrega el involucramiento en un 81% de las mujeres en al menos, un evento de capacitación del PTH a lo largo de tres años. Una evidencia de la diferencia en el comportamiento de las mujeres participantes en el Proyecto o PM es que al aplicar el Instrumento individual se evidencio una mayor fluidez, menor temor de expresión y un ambiente de mayor confianza, mientras que en la mayoría de las no participantes o PNM, se mostró mayor temor a expresar sus ideas y con muy poca alocución a las preguntas formuladas. La experiencia organizativa en la zona de Influencia del proyecto históricamente ha sido muy negativa, por la gran influencia política en dichas organizaciones. El proyecto influyó de una manera muy positiva en el aspecto de la organizacion campesina/ debido a la dinámica neutral de trabajo y en fundón de un bien colectivo, como es la preservación de los recursos naturales. Esto hace posible que en dinámicas de capacitación, surjan expresiones de participantes del proyecto sobre el beneficio de la organización, tales como "El pecado no está en la organización en sí, si no en la forma en cómo es concebida y coordinada"; es importante destacar que estas concepciones de los participantes, dan pautas para la valoración de que se han establecido las bases para desarrollar de una manera más efectiva las acciones impulsadas con un carácter sostenible. Considerando que los resultados obtenidos en el estudio muestran mejoras considerables y sustanciales en los aspectos socioeconómicos de las familias campesinas participantes del proyecto, es importante implementar una tercera fase de ejecución, de manera que se logre fortalecer y ampliar los componentes del proyecto, tomando en cuenta en la planificación una dotación de recursos humanos y económicos para garantizar la influencia a otras zonas aledañas a Pancasan.

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...

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.

Plantas útiles en el municipio El Castillo a partir de categorías de uso popular

Investigaciones etnobotánicas en la Reserva de la Biosfera Indio Maiz (RBIM) pretenden promover una ética conservacionista a través del reconocimiento, documentación, y uso de la flora local por parte de la población rural. El propósito de este estudio fue conocer los patrones que detenninan el uso de especies. El uso concerniente a las especies vegetales se ha documentado por medio de la aplicación de una Metodologia Etnobotánica basada en un modelo de inventario/entrevista con 133 infonnantes. Se establecieron 11 categorias de uso y 68 usos, lo que pennitió detenninar el número y tipo de usos de cada especie; asi como calcular indicas de importancia relativa basada en la percepción local. Todas las especies de plantas mencionadas en entrevistas; cuyo número fue de 398, fueron reportadas como útiles para uno o más propósitos; siendo el41.5% especies introducidas. Las comunidades más alejadas del área núcleo de la reserva reportaron más especies que las comunidades cercanas y hacen un uso más diverso. Los indicas de importancia relativa sugieren mayor diversidad de uso de especies maderables. que especies medicinales o plantas cultivadas. El uso de las plantas depende de factores como la abundancia relativa en la flora local, la tradicionalidad de uso de pocas especies; la calidad y demanda de mercado de muchas especies, asi como de la experimentación o contacto práctico con los ecosistemas habitados.

Reescrituras del cancionero popular en la poesía de Blas de Otero

Integran este número de la revista ponencias presentadas en Studia Hispanica Medievalia VIII : Actas de las X Jornadas Internacionales de Literatura Española Medieval, 2011, y de Homenaje al Quinto Centenario del Cancionero General de Hernando del Castillo.

Los teólogos de la revolución : clero popular y clero ilustrado

El autor señala el papel singular y de primera magnitud que asumió el clero en los tres primeros decenios de la configuración política y organización de Argentina. El artículo presenta el cuadro cultural del Virreinato en los tiempos de la Revolución, los centros de estudio de la filosofía y de la teología en el Virreinato a los que recurrían el clero secular y religioso y el lugar que les cupo a las órdenes religiosas en esa tarea. Se hace referencia al rol que asumió el clero ilustrado, tanto religioso como secular, en la justificación doctrinaria tanto teológica como política y la fundamentación de la Revolución, y la influencia del clero popular en la realización de dicho proyecto, a la cabeza de los movimientos; ambos integrados predominantemente por criollos. Se han elegido ocho teólogos, nativos todos, cinco con grado de doctor en teología y los restantes tres con estudios superiores en filosofía, la mayoría jóvenes.

Fe, cristianismo y humildad: núcleos teologales de la pastoral popular del padre Rafael Tello

Resumen: Sin pretender “espiritualizar” la teología del padre Rafael Tello, este artículo ofrece algunas de las vertientes en las que abreva la espiritualidad de la pastoral popular de la que el teólogo argentino es uno de sus más originales representantes. Indagaremos en ciertos núcleos teologales y teológicos que nos permitirán registrar una continuidad entre teología y vida, al tiempo que nos dejarán en el umbral de una propuesta evangelizadora que no es posible comprender sin esta manera de vivir la fe cristiana. De la mano de figuras tradicionales de la mística y de la teología como san Juan de la Cruz y santo Tomás de Aquino, el padre Tello nos propone recrear la vivencia del evangelio para los tiempos actuales.

Aspectos de la cultura popular en la cultura urbana

El autor nos presenta como desafíos para los tiempos del bicentenario emprender un difícil camino de reconciliación cultural que exige experiencias de historias compartidas y solidaridades vividas. Analiza, en este texto, los fenómenos de colisión y encuentro de la cultura popular y la cultura urbana en el escenario de nuestras ciudades.

Divergencias conceptuales en torno de la comunicación popular y comunitaria en América Latina

Este artículo se propone discutir nuevamente el debate establecido por algunos estudiosos latinoamericanos, especialmente brasileños, en torno de las características de la comunicación popular, también llamada participativa y comunitaria, entre otras denominaciones atribuidas en el período comprendido entre 1960 y 1980. Nos proponemos contribuir a una mejor comprensión, en tanto se considera la actualización de las expresiones comunicación popular, periódico popular, periodismo popular y periódico comunitario. Actualizamos, además, la discusión al incorporar nuevos conceptos difundidos después de 1980.

Sistematización del conocimiento popular nicaragüense, validado por la Universidad Nacional Agraria 1917-2014

El objetivo del presente trabajo es recopilar y sistematizar el conocimiento agropecuario popular nicaragüense por la Universidad Nacional Agraria (UNA) de Nicaragua, ha realizado trabajos de tesis a lo largo de toda su historia (98 años), para validar estos conocimientos que son de utilidad para nuestros productores, mediante la utilización del método científico. Para este estudio se realizó un análisis de documentos los cuales, son considerados una fuente valiosa de información. El trabajo de campo se realizó en los meses de noviembre 2013 a noviembre 2014, la información fue obtenida en el Centro Nicaragüense de Documentación Agropecuaria (CENIDA) de la UNA, ubicada en Managua en el km 12 ½ carretera Norte, y demás instituciones que han trabajado junto con la UNA en la elaboración de estos trabajos científicos, se tomaron variables de importancia en la vida diaria del productor, como son los granos almacenados, carbón vegetal, recursos forestales, producción de leche, sanidad animal, y las aves de patio, todas estas influyentes en la economía y alimentación de las familias campesinas. Se encontró que la UNA ha realizado un total de 2 737 tesis, de las cuales solo se encontraron 21 tesis basadas en el conocimiento indígena, campesino y popular, teniendo más temas de investigación en las áreas de sanidad animal 7 tesis, granos almacenados 5 tesis, recursos forestales 4 tesis y las de menor temas de investigación producción de carbón vegetal 2 tesis, producción de leche 2 tesis, producción de aves de patio 1 tema de tesis