Usando la descomposición de un grafo Halin para el diseño de algoritmos autoestabilizantes

Using Halin graph decomposition for the design of self-stabilizing algorithm

Daniel Uriel Orozco Lomelí (2023, [Tesis de maestría])

Sea G = (V, E) un grafo no dirigido. El problema de encontrar un conjunto independiente fuerte en G, es identificar un conjunto S ⊆ V , tal que dados dos vértices arbitrarios de S, éstos estén separados entre sí por el menos tres aristas. Encontrar un conjunto S de tamaño máximo pertenece a la clase NP-Difícil. Por otro lado, el problema de encontrar un conjunto dominante total en G es identificar un conjunto D ⊆ V , tal que cualquier vértice en V tenga al menos un vecino que pertenezca a D. Encontrar un conjunto D de tamaño mínimo también pertenece a la clase NP-Difícil. En este trabajo de tesis se diseñaron dos algoritmos, uno que resuelve el problema de encontrar un conjunto independiente fuerte maximal y otro que resuelve el problema de encontrar un conjunto dominante total minimal. Estos dos problemas son menos restrictivos que las versiones de optimización descritas al principio de este texto y se sabe que pertenecen a la clase P. Los algoritmos diseñados corren en un sistema distribuido, son autoestabilizantes, son tolerantes a fallas transitorias y funcionan para grafos Halin. Los grafos Halin pertenecen a la clase de grafos 2-outerplanares y tienen la propiedad de que se pueden partir en dos subgrafos muy conocidos, un árbol y un ciclo. Los algoritmos propuestos aprovechan la propiedad anterior para disminuir la complejidad de los mismos. Hasta donde tenemos conocimiento, los algoritmos propuestos, que corren en tiempo lineal en el número de vértices, son los algoritmos más rápidos existentes para los problemas del conjunto independiente fuerte maximal y el conjunto dominante total minimal.

Let G = (V, E) be an undirected graph. The problem of finding a strong stable set in G, is to identify a set S ⊆ V , such that given two arbitrary vertices of S, they are separated from each other by at least three edges. Finding a set S of maximum size belongs to the class NP-Hard. On the other hand, the problem of finding a total dominanting set in G is to identify a set D ⊆ V , such that any vertex in V has at least one neighbor belonging to D. Finding a set D of minimum size also belongs to the class NP-Hard. In this thesis work, two algorithms were designed, one that solves the problem of finding a maximal strong stable set and one that solves the problem of finding a minimal total dominanting set. These two problems are less restrictive than the optimization versions described at the beginning of this text and are known to belong to the P class. The designed algorithms run on a distributed system, are self-stabilizing, are transient fault tolerant, and work for Halin graphs. Halin graphs belong to the 2-outerplanar class of graphs and have the property that they can be split into two well-known subgraphs, a tree and a cycle. The proposed algorithms take advantage of the above property to decrease the complexity of the algorithms. To the best of our knowledge, the proposed algorithms, which run in linear time in the number of vertices, are the fastest existing algorithms for the maximal strong stable set and minimal total dominating set problems.

Grafo Halin, Sistemas Distribuidos, Autoestabilización, Conjunto Independiente Fuerte, Conjunto Dominante Total Halin Graph, Distributed Systems, Self-stabilizing, Strong Stable Set, Total Dominating Set INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES LENGUAJES ALGORÍTMICOS LENGUAJES ALGORÍTMICOS

Microbiological Analysis of the Air in a Popular Fish Processing and Marketing Area

Angélica Sinaí Quintanilla Martínez Lizet Aguirre Güitrón Luis Daniel Espinosa Chaurand MAYRA DIAZ RAMIREZ ALEJANDRO DE JESUS CORTES SANCHEZ (2022, [Artículo])

"Fish are marketed as a food and consumed worldwide. During the production of food, contamination by microorganisms is possible through the air, soil, water, surfaces, food handlers, etc. The air does not have a natural microbial composition, but it is a vehicle for the transmission of microorganisms of economic and health interest because they are associated with food spoilage and human diseases. The objective of this study was the microbiological analysis of the air in an area popular for the processing and marketing of fish products in the city of Tepic Nayarit. Using the passive or sedimentation method to collect microorganisms present in the air, the proportion of aerobic mesophile bacteria, coliform bacteria, fungi and yeast was determined at different locations in the fish processing and marketing area for four weeks. The results indicated that the aerobic mesophiles had the highest counts among all the microbial groups analyzed at the twelve different sampling points during the four weeks of the study; their numbers ranged from 2.44 to 2.95 log CFU/m3/h, followed by molds with counts from 1.44 to 2.75 log CFU/m3/h, yeasts with counts from 0.7 to 2.01 log CFU/m3/h and coliforms with counts that ranged from 0.7 to 1.68 log CFU/m3/h. We determined the proportion of the viable microbiological population present in the air at the different sampling points of the study area; several of these sampling points presented values above those recommended by various agencies around the world. Knowledge of the biological hazards transported through the air is important to establish and reduce the risk to the health of occupants and the contamination pathways of processed and marketed fishery products that may be associated with spoilage and foodborne diseases."

food safety, food quality, air pollution, airborne biohazard, environmental monitoring INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ALIMENTOS HIGIENE DE LOS ALIMENTOS HIGIENE DE LOS ALIMENTOS

Selección del tren de tratamiento para deshidratar y reducir el volumen del lodo de plantas potabilizadoras

MARTÍN PIÑA SOBERANIS LUCIANO SANDOVAL YOVAL MARTIN PIÑA SOBERANIS (2001, [Artículo])

El objetivo del estudio fue evaluar la influencia del tipo de tratamiento y del polímero empleado en la deshidratación del lodo, así como en la reducción de su volumen. Para tal efecto, se utilizaron los parámetros de resistencia específica a la filtración, tiempo de filtración y porcentaje de humedad.

Potabilización Tratamiento del lodo Deshidratación de lodos Plantas de tratamiento INGENIERÍA Y TECNOLOGÍA

Caracterización de un sistema constructivo de bajo impacto ambiental para viviendas destinadas a poblaciones vulnerables

Alma Luisa (2022, [Tesis de maestría])

418 páginas. Maestría en Diseño Bioclimático.

Este trabajo tiene como objetivo mostrar los beneficios y la decisión de elegir un Sistema Constructivo de Bajo Impacto Ambiental para Viviendas destinadas a Poblaciones Vulnerables, como primera opción en las construcciones de viviendas, hablando de manera general en México. De manera particular este trabajo se desarrolló en el caso de estudio específico, en la Alcaldía Xochimilco, en el pueblo de Santa Cruz Acalpixca, en donde se realizaron diversos estudios de la tierra más adecuada, al igual que diversos tipos de test, para conocer las propiedades de la tierra y así poder desarrollar con este estudio de investigación de los elementos el proceso de construcción de una Vivienda de 67.24 m₂, la cual se está planeando efectuar. A su vez se realizaron los estudios pertinentes, los cuales muestran que la vivienda es segura y está garantizada su habitabilidad, para ejecutar la construcción de este proyecto. Durante los proyectos de construcción de Sistemas Constructivos convencionales, se realizan grandes procesos de inversión en la obtención de los materiales que proporcionen las características necesarias de resistencia y soporte para las estructuras de la edificación. A su vez la obtención de estos materiales, es la actividad que puede generar mayor cantidad de impactos adversos al ambiente y a la calidad de vida de las personas. Por ello uno de los principios de la construcción sostenible es la implementación de materiales amigables con el ambiente, con larga vida útil y que para su manipulación se requiere un consumo de energía menor que lo necesario para el manejo de los materiales convencionales. Derivado de este documento tenemos como primicia, la contribución de los beneficios de la construcción sostenible, comparados con la construcción tradicional que se ha venido implementando en la sociedad actual. El presente documento se enfocará en la selección del Sistema constructivo con sus materiales y los costos relacionados al hacer uso de ellos, los impactos ocasionados en cada una de las etapas del proyecto y el costo-beneficio que genera la construcción tradicional y la aplicación de la sostenibilidad en la misma.

This work aims to present the benefits and the decision to choose a Low Environmental Impact Construction System for Housing for Vulnerable Populations, as the first option in housing construction, generally speaking in Mexico. In particular, this work was developed in the specific case study, in the Xochimilco Mayor's Office, in the town of Santa Cruz Acalpixca, where various studies of the most suitable land were carried out, as well as various types of tests, to know the properties of the land and thus be able to develop with this research study of the elements the construction process of a House of 67.24 m₂, which is being planned. At the same time, the pertinent studies were carried out, which show that the house is safe and its habitability is guaranteed, to execute the construction of this project. During the construction projects of conventional Construction Systems, large investment processes are made in obtaining the materials that provide the necessary characteristics of resistance and support for the building structures. In turn, obtaining these materials is the activity that can generate the greatest number of adverse impacts on the environment and on people's quality of life. For this reason, one of the principles of sustainable construction is the implementation of environmentally friendly materials, with a long useful life and that require less energy consumption for their handling than is necessary for the handling of conventional materials. Derived from this document we have as a first, the contribution of the benefits of sustainable construction, compared to traditional construction that has been implemented in today's society. This document will focus on the selection of the construction system with its materials and the costs related to making use of them, the impacts caused in each of the stages of the project and the cost-benefit generated by traditional construction and the application of technology. sustainability in it.

Housing--Mexico--Mexico City. Low-income housing. Environmental impact analysis. Vivienda -- Ciudad de México. Vivienda de bajo costo. Análisis del impacto ambiental. HD7306.M4 HUMANIDADES Y CIENCIAS DE LA CONDUCTA CIENCIAS DE LAS ARTES Y LAS LETRAS ARQUITECTURA DISEÑO ARQUITECTÓNICO

Distribución de la variación genética de insectos asociados a Hesperoyucca whipplei en la península de Baja California

Distribution of genetic variation of insects associated with Hesperoyucca whipplei in the Baja California peninsula

Roberto Suárez Hernández (2024, [Tesis de maestría])

El tipo de interacción ecológica obligada entre plantas hospederas y sus insectos asociados ha demostrado tener un impacto en la diversidad genética de las especies involucradas. La yuca de chaparral, Hesperoyucca whipplei, presenta una relación de mutualismo obligado con la polilla polinizadora Tegeticula maculata, y de comensalismo obligado con la polilla Prodoxus marginatus. Ambos insectos depositan sus huevos en estructuras de la flor y se alimentan del fruto en desarrollo. Con el fin de determinar el efecto de la interacción ecológica sobre la diversidad genética de los insectos, en este estudio se evaluó el nivel de variación y estructura genética de ambas polillas a lo largo de la península de Baja California. Se amplificó el gen mitocondrial COI en 86 individuos de T. maculata y 120 individuos de P. marginatus. La diversidad haplotípica fue menor en T. maculata (Hd = 0.601) en comparación con P. marginatus (Hd = 0.966) mientras que la diversidad nucleotídica fue baja en ambas especies (Pi= 0.0018 y 0.007 respectivamente). Las redes haplotípicas, el AMOVA, la prueba mismatch y los valores D de Tajima en T. maculata indican un patrón de expansión poblacional, mientras que en P. marginatus indican una estabilidad demográfica. Estos hallazgos sustentan que el mutualismo obligado entre H. whipplei y T. maculata, en contraste con el comensalimo obligado con P. marginatus, tiene un impacto directo en el nivel de la diversidad genética de las polillas, más que en su estructura a lo largo del área de distribución.

The type of obligate ecological interaction between host plants and their associated insects has been showing to have an impact on the genetic diversity of the species involved. The chaparral yuca (Hesperoyucca whipplei) presents a relationship of obligate mutualism with the pollinating moth Tegeticula maculata, and obligate commensalism with the moth Prodoxus marginatus. Both insects deposit their eggs in flower structures and feed on the developing fruit. To determine the effect of ecological interactions on insects’ genetic diversity, this study evaluated the level of variation and genetic structure of both moths throughout the Baja California peninsula. The mitochondrial COI gene was amplified in 86 individuals of T. maculata and 120 individuals of P. marginatus. Haplotypic diversity was lower in T. maculata (Hd = 0.601) compared to P. marginatus (Hd = 0.966) while nucleotide diversity was low in both species (pi = .0018 and 0.007 respectively). Haplotype networks, AMOVA, mismatch test and Tajima’s D values in T. maculata indicate a pattern of population expansion, whereas in P. marginatus they indicate demographic stability. These findings support that obligate mutualism between H. whipplei and T. maculata, in contrast, to obligate commensalism with P. marginatus, has a direct impact on the level of genetic diversity of the moths, rather than on their structure across the distribution.

mutualismo, comensalismo, filogeografía comparativa, polillas mutualism, commensalism, comparative phylogeography, moth BIOLOGÍA Y QUÍMICA CIENCIAS DE LA VIDA BIOLOGÍA DE INSECTOS (ENTOMOLOGÍA) ECOLOGÍA DE LOS INSECTOS ECOLOGÍA DE LOS INSECTOS

QTL mapping and genomic prediction of resistance to wheat head blight caused by Fusarium verticillioides

XUECAI ZHANG Yong Zhang (2022, [Artículo])

Fusarium Head Blight Resistance Fusarium verticillioides QTL Mapping Genomic Prediction CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA FUSARIUM QUANTITATIVE TRAIT LOCI MAPPING TRITICUM AESTIVUM

Quantitative trait loci mapping reveals the complexity of adult plant resistance to leaf rust in spring wheat ‘Copio’

Yahya Rauf CAIXIA LAN Mandeep Randhawa Ravi Singh JULIO HUERTA_ESPINO James Anderson (2022, [Artículo])

CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA PUCCINIA RECONDITA DISEASE RESISTANCE SPRING WHEAT QUANTITATIVE TRAIT LOCI

Discovery of genomic regions associated with grain yield and agronomic traits in Bi-parental populations of maize (Zea mays. L) under optimum and low nitrogen conditions

Noel Ndlovu Vijay Chaikam Berhanu Tadesse Ertiro Biswanath Das Yoseph Beyene Charles Spillane Prasanna Boddupalli Manje Gowda (2023, [Artículo])

Grain Yield Low Soil Nitrogen CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA GRAIN NITROGEN SOIL CHEMICOPHYSICAL PROPERTIES MAIZE QUANTITATIVE TRAIT LOCI

A mid-density single-nucleotide polymorphism panel for molecular applications in cowpea (Vigna unguiculata (L.) Walp)

Patrick Ongom Ana Luisa Garcia-Oliveira Eng Hwa Ng Stefano Lonardi Timothy Close (2024, [Artículo])

CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA SINGLE NUCLEOTIDE POLYMORPHISMS COWPEAS GENOTYPING LINKAGE DISEQUILIBRIUM QUANTITATIVE TRAIT LOCI

Fabricación de nanopartículas de oro dentro de óxido de aluminio (γ-Al2O3) nanoestructurado con cavidades esféricas

Manufacturing of Gold Nanoparticles within Nanostructured Aluminum Oxide (γ-Al2O3) with Spherical Cavities

Mariela de Jesús Franco Gallegos (2023, [Tesis de maestría])

Los catalizadores basados en nanopartículas de oro han generado gran interés, gracias a su capacidad de ser selectivos en la promoción de reacciones específicas o en la producción de productos deseados, minimizando la formación de productos secundarios no deseados; sus propiedades electrónicas únicas; y su utilización bajo condiciones ambientales. Sin embargo, la desventaja principal de los catalizadores de oro es la sinterización de las nanopartículas debido a su baja temperatura de fusión, lo que provoca la pérdida de actividad catalítica y la desactivación del catalizador. Una de lassoluciones que ofrece el uso de la nanociencia y la nanotecnología es la utilización de soportes nanoestructurados que den mejor estabilidad a las nanopartículas y las protejan de la desactivación. En este trabajo se sintetizaron catalizadores basados en nanopartículas de oro soportados y encapsulados en alúmina macroporosa, por un método de impregnación húmeda asistida por ultrasonido; un método sencillo, rápido y ecológico. El desempeño catalítico de materiales sintetizados se analizó mediante espectroscopía UV-Visible in-situ en la reducción de 4-Nitrofenol a 4-Aminofenol. Así mismo, se presentan las caracterizaciones por TEM, SEM, FT-IR, espectroscopía UV-Visible, y XRD de catalizadores obtenidos. Se obtuvieron catalizadores altamente activos con alto rendimiento gracias al uso de un soporte nanoestructurado.

Catalysts -based on gold nanoparticles have recently gained interest due to their ability to selectively promote specific catalytic reactions or produce desired products, while minimizing the formation of unwanted byproducts, their unique electronic properties, and their utilization under ambient conditions. However, the main drawback of gold catalysts is the sintering of nanoparticles due to their low melting temperature, which leads to loss of catalytic activity and catalyst deactivation. One of the solutions offered by nanoscience and nanotechnology is the use of nanostructured supports that provide better stability to the nanoparticles and protect them from deactivation. In this work, gold nanoparticle-based catalysts supported and encapsulated in macroporous alumina were synthesized using a simple, fast, and eco-friendly method of ultrasound-assisted wet impregnation. The catalytic performance of synthetized materials was evaluated by in-situ UV-Visible spectroscopy in the reduction of 4-Nitrophenol to 4-Aminophenol. In addition, their characterization by TEM, SEM, FT-IR, UV Visible spectroscopy and XRD are presented. Highly active catalysts with high performance were obtained thanks to the use of a nanostructured supports.

nanopartículas de oro, alúmina macroporosa, impregnación, reducción 4-NF gold nanoparticles, macroporous alumina, impregnation, 4-NF reduction INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE MATERIALES PROPIEDADES DE LOS MATERIALES PROPIEDADES DE LOS MATERIALES