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

Antropología del reflejo: iridiscencias ontológicas del selfie

José Alberto Navarrete Lezama (2020, [Tesis de maestría])

"Metodológicamente parto de dos presupuestos para el análisis de las selfies: la fotografía como práctica socio-técnica (Gómez-Cruz, 2012; Ardévol y Gómez-Cruz, 2012) y la fotografía como “intersección de miradas” (Lutz y Collins, 1994). Por una parte, las selfies pueden se comprendidas como prácticas, de hecho, es el enfoque más común con el que se

ha investigado el fenómeno. De ahí que sean descritas como un fenómeno de moda, una tendencia, una práctica fotográfica nueva, presentación narcisista del Yo, etc., y se haya puesto énfasis en los medios por los cuales y en los cuales se producen y distribuyen (los teléfonos móviles y las redes sociales)."

Arte y cultura -- Fotografía -- México Juventud -- Selfies -- Aspectos sociales -- México Antropología social Iridiscencias -- Selfie HUMANIDADES Y CIENCIAS DE LA CONDUCTA ANTROPOLOGÍA ANTROPOLOGÍA SOCIAL ANTROPOLOGÍA SOCIAL

"Gran concierto vocal, instrumental y de orfeonismo para la noche de este viernes" : la Sociedad Filarmónica Mexicana como promotora de conciertos, Ciudad de México, 1866-1877

Berenice Ramírez Lago (2022, [Tesis de maestría])

"La practica de hacer música en privado y de reunirse en el salón para escuchar música y para conversar ya estaba establecida desde finales del periodo novohispano. No obstante, durante el siglo XIX la práctica del salón conoció un auge sin precedentes, debido a la expansión de la producción de impresos musicales como partituras, libretos de ópera y revistas especializadas en música a partir de la segunda mitad del siglo XIX y de la importación y el consumo de instrumentos musicales, en especial del piano."

Música; México; Historia; Espectáculos populares; Historia; Gobierno local; Ciudad de México; Aspectos artísticos CIENCIAS SOCIALES SOCIOLOGÍA SOCIOLOGÍA CULTURAL SOCIOLOGÍA CULTURAL

ACOMPAÑAMIENTO JURÍDICO PARA LA DEFENSA DEL TERRITORIO EN YUCATÁN : ANÁLISIS DE LA INTERACCIÓN ENTRE UNA ASOCIACIÓN CIVIL Y GRUPOS DE ACTIVISMO DE BASE

María Gabriela Durán Valis (2023, [Tesis de maestría])

“En México, las luchas por la defensa del territorio en el contexto de la implementación de grandes proyectos productivos y de infraestructura involucran a numerosas organizaciones con identidades y tácticas diversas. Este estudio se basa en las teorías del framing o enmarcado en los movimientos sociales y la movilización legal para analizar cómo el acompañamiento jurídico proporcionado por la asociación civil Kanan Derechos humanos a dos grupos que se oponen a la operación de granjas porcícolas en Yucatán, Kanan Lu´um y La Esperanza de Sitilpech, ha transformado la interpretación de los conflictos. A través de una etnografía que incluye observación participante, entrevistas semiestructuradas y un grupo focal, se descubrió que la interacción entre estos actores ha generado un marco de interpretación que permite comprender los conflictos en términos de derechos indígenas legales y medioambiente. Las conclusiones indican que los efectos de las estrategias legales van más allá de su efectividad en los resultados de los juicios, ya que implican transformaciones que fortalecen la acción colectiva. Estos hallazgos desafían los supuestos que consideran a los pueblos indígenas como los únicos actores en las movilizaciones por la defensa del territorio, pues destacan la importancia de las alianzas entre diversos actores. También cuestionan las posturas tajantes sobre el papel del derecho en la movilización social y resaltan que sus resultados pueden ser matizados”.

Movimientos sociales - Aspectos políticos - México. Organizaciones civiles - Yucatán. Problemas sociales - Yucatán. Conflicto territorial - Yucatán. Tesis - Maestría en Antropología Social, CDMX. CIENCIAS SOCIALES SOCIOLOGÍA PROBLEMAS SOCIALES CONFLICTO SOCIAL Y ADAPTACIÓN CONFLICTO SOCIAL Y ADAPTACIÓN

ENTRE EL PODER DE LA NATURALEZA Y LA NATURALEZA DEL PODER. LA CONSTRUCCIÓN POLÍTICA DE UN DESASTRE EN BAHÍA DE PAREDÓN, CHIAPAS

ROGELIO JOSUE RAMOS TORRES (2023, [Tesis de doctorado])

"La investigación reconstruye el proceso de desastre detonado por el sismo de 2017 en una pesquería del Istmo-Costa chiapaneco, desde una perspectiva histórico-política. Tanto las condiciones de riesgo materializadas tras el evento, como las vulnerabilidades sociales expuestas por el mismo, aparecen aquí como resultado de interacciones de fuerza entre actores puntuales, que han tenido lugar a lo largo de la historia local. Para llevar a cabo este abordaje, se introduce “lo político” como concepto central, el cual permite observar el desastre como un encadenamiento de confrontaciones o desencuentros, provocados principalmente por el choque entre las visiones vernáculas de la naturaleza, y aquellas que la limitaron a servir como vía de un desarrollo de corte capitalista. En un sentido diferente, lo político permite poner en primer plano el protagonismo y las voces de quienes intervienen en la configuración del desastre, lo cual ayuda a la vez para sean las sensibilidades y miradas locales las que, pronunciándolo, lo definan. En este caso, esos protagonistas son, en su mayoría, pescadores artesanales retirados, con quienes la investigación trabajó centrándose fundamentalmente en el rescate de la memoria oral. De esta forma, fue posible reconstruir a grandes trazos las raíces y la historia de paredón, ubicando, dentro de esta, algunos acontecimientos y temas en los que chocaron las distintas racionalidades, y que hoy resultan útiles para explicar la evolución de los vínculos socio-ecológicos, hasta llegar al estado en que estos se encontraban en el momento del sismo. Entre los resultados de la investigación, destaca el condicionamiento que ejerce el poder en sus distintas escalas, sobre la relación milenaria que existe entre los pescadores y el riesgo. Por otro lado, el análisis permite redimensionar las vulnerabilidades, cuya temporalidad y forma difieren respecto a aquellas que son presentadas durante la emergencia".

Sismos - México - Chiapas - Tonalá. Desastres naturales - Aspectos sociales - México - Chiapas - Tonalá. Tesis - Doctorado en Antropología Social, Sureste. CIENCIAS SOCIALES SOCIOLOGÍA SOCIOLOGÍA DE LOS ASENTAMIENTOS HUMANOS ESTUDIOS DE COMUNIDAD ESTUDIOS DE COMUNIDAD

Evaluación socioeconómica de las obras propuestas del proyecto ejecutivo de rectificación de 3.1 km del río Salitre, en las inmediaciones de la planta potabilizadora Los Berros, del Sistema Cutzamala, Estado de México

José Manuel Rodríguez Varela OSCAR JESUS LLAGUNO GUILBERTO ANA LAURA MORALES MUSITO (2018, [Documento de trabajo])

El estudio detalla el análisis costo-beneficio, mismo que será considerado para evaluar las obras propuestas para la rectificación de 3.1 kilómetros del río Salitre, en las inmediaciones de la planta potabilizadora Los Berros, ubicada en el Estado de México y perteneciente al Sistema Cutzamala. El proyecto de rectificación se encuentra a nivel de preinversión, es decir, el objetivo es hacer eficiente el gasto público, disminuyendo la incertidumbre por medio de estudios y evaluaciones, lo que conlleva a invertir en proyecto de inversión que generen mayor bienestar para la población. Dicha rectificación tiene como fin aumentar la capacidad de conducción de un tramo del río Salitre, para disminuir el impacto y frecuencia de las inundaciones fluviales por desbordamiento en la zona aledaña a la planta potabilizadora Los Berros. Lo anterior mediante la rectificación de 3.1 km del río y la reconstrucción de un puente vehicular que conduce a la comunidad de San Cayetano, municipio de Villa Allende.

Construcciones hidráulicas Análisis costo-beneficio Factores socioeconómicos Río Salitre, Estado de México Villa de Allende, Estado de México INGENIERÍA Y TECNOLOGÍA

Tensile behavior of 3D printed polylactic acid (PLA) based composites reinforced with natural fiber

Eliana M Agaliotis BALTAZAR DAVID AKE CONCHA ALEJANDRO MAY PAT Juan Pablo Morales Arias Celina Bernal Alex Valadez González Pedro Jesús Herrera Franco Gwenaelle Proust JUAN FRANCISCO KOH DZUL José Gonzalo Carrillo Baeza Emmanuel Alejandro Flores Johnson (2022, [Artículo])

Natural fiber-reinforced composite (NFRC) filaments for 3D printing were fabricated using polylactic acid (PLA) reinforced with 1–5 wt% henequen flour comprising particles with sizes between 90–250 μm. The flour was obtained from natural henequen fibers. NFRCs and pristine PLA specimens were printed with a 0° raster angle for tension tests. The results showed that the NFRCs’ measured density, porosity, and degree of crystallinity increased with flour content. The tensile tests showed that the NFRC Young’s modulus was lower than that of the printed pristine PLA. For 1 wt% flour content, the NFRCs’ maximum stress and strain to failure were higher than those of the printed PLA, which was attributed to the henequen fibers acting as reinforcement and delaying crack growth. However, for 2 wt% and higher flour contents, the NFRCs’ maximum stress was lower than that of the printed PLA. Microscopic characterization after testing showed an increase in voids and defects, with the increase in flour content attributed to particle agglomeration. For 1 wt% flour content, the NFRCs were also printed with raster angles of ±45° and 90° for comparison; the highest tensile properties were obtained with a 0° raster angle. Finally, adding 3 wt% content of maleic anhydride to the NFRC with 1 wt% flour content slightly increased the maximum stress. The results presented herein warrant further research to fully understand the mechanical properties of printed NFRCs made of PLA reinforced with natural henequen fibers. © 2022 by the authors.

POLYLACTIC ACID (PLA) NATURAL FIBER HENEQUEN FIBER NATURAL FIBER REINFORCED COMPOSITE (NFRC) ADDITIVE MANUFACTURING 3D PRINTING MECHANICAL PROPERTY INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE MATERIALES PROPIEDADES DE LOS MATERIALES PROPIEDADES DE LOS MATERIALES

Hidroterapia y saberes etnomédicos entre los mazahuas de La Concepción de los Baños

NEIDI YASMIN GARCIA SANCHEZ (2020, [Tesis de maestría])

"El presente trabajo es una investigación etnográfica sobre los saberes y usos terapéuticos del agua dentro del sistema médico tradicional mazahua (jñatjo1) en La Concepción de los Baños, Ixtlahuaca, Estado de México. Los mazahuas de La Concepción se valieron de todos los elementos que tenían a su alcance para solucionar sus problemas de salud cuando la atención médica oficial era insuficiente, por muchos años este líquido desempeño un papel esencial en el cuidado de la salud, en tanto que posee la capacidad de sanar enfermedades de tipo físico y espiritual. Su uso generó un conjunto de saberes, prácticas y significados particulares debido a que la zona era conocida por sus baños termales, en los que al sumergirse una persona curaba todas sus enfermedades".

Hidroterapia -- Mazahuas -- Concepción, La, de los Baños, Ixtlahuaca Mazahuas -- Vida social y costumbres -- Estado de México Agua -- Medicina -- Aspectos religiosos -- México Indios de México -- Historia HUMANIDADES Y CIENCIAS DE LA CONDUCTA ANTROPOLOGÍA ANTROPOLOGÍA SOCIAL ANTROPOLOGÍA SOCIAL

La política pública contra la sequía en México: avances, necesidades y perspectivas

Felipe Arreguin Mario Lopez Perez DAVID ORTEGA GAUCIN OSCAR FIDENCIO IBAÑEZ HERNANDEZ (2016, [Artículo])

Se presentan las acciones que se generaron a partir de la sequía del periodo 2010-2012 en México, la cual fue el detonador para un cambio en la manera de atender este fenómeno, al pasar de la reacción frente a las emergencias hacia un modelo preventivo orientado a la gestión del riesgo. En ese contexto se formuló una política pública nacional al respecto, donde el Programa Nacional contra la Sequía se constituyó en el eje rector. Los fundamentos de este programa —prevención y mitigación— constituyen las bases sobre las cuales se busca mejorar la gestión versus las sequías y fortalecer las capacidades locales para afrontar sus impactos con estrategias adecuadas. Se discuten algunas líneas de acción emprendidas en esta política pública, y se señalan varios elementos que aún no se han implementado o es incipiente su realización.

Sequías Políticas públicas México INGENIERÍA Y TECNOLOGÍA