Audiometría automatizada mediante visión computacional

Automated audiometry througt computer vision

Fernando Serrano Monroy (2023, [Tesis de maestría])

La pérdida de audición se refiere a la disminución de la capacidad auditiva, éste es un proceso progresivo e irreversible, en el que la mayoría de las ocasiones el individuo que presenta pérdida no se da cuenta de su evolución hasta que el proceso se encuentra avanzado. Dado que la audición es la vía principal a través de la cual se desarrolla el lenguaje y el habla, se debe tener presente que cualquier trastorno en la percepción auditiva de un individuo en edades tempranas, afectará su desarrollo lingüístico y comunicativo, sus procesos cognitivos y consecuentemente su posterior integración escolar, social y laboral. Todas estas consideraciones explican la necesidad de detectar este problema en sus comienzos, incluso antes de que el individuo se percate de que existe. La audiometría es una exploración del sistema auditivo, en la cual se mide la capacidad del oído humano de percibir sonidos. El objetivo principal de esta tesis es el diseño y desarrollo de un audiómetro automatizado, que con el reconocimiento de imágenes pueda interpretar la respuesta de la persona al realizar evaluación audiometría, Para ello, se desarrolló un sistema de visión computacional. Se presentan algunos beneficios del audiómetro digital, tales como la realización de pruebas de manera estandarizada para cada persona, la facilidad de almacenamiento de los resultados en formato digital, y la ampliación del acceso a las pruebas auditivas en lugares remotas.

Hearing loss refers to the decrease in auditory capacity, which is a progressive and irreversible process. In most cases, individuals with hearing loss are unaware of its progression until it has advanced. Since hearing is the main pathway through which language and speech development, it is essential to consider that any impairment in auditory perception during the early stages of life will affect linguistic and communicative development, cognitive processes, and subsequently, their educational, social, and occupational integration. All these considerations highlight the need to detect this problem early on, even before the individual becomes aware of its existence. Audiometry examines the auditory system that measures the human ear’s ability to perceive sounds. The main objective of this thesis is the design and development of an automated audiometer that, through image recognition, can interpret a person’s response during audiological evaluations. To achieve this, a computer vision system was developed. Some benefits of the digital audiometer are highlighted, such as conducting standardized tests for each individual, ease of storing results in digital format, and expanding access to auditory tests in remote locations.

audición, audiometría tonal, visión computacional, reconocimiento de patrones, salud auditiva hearing, tonal audiometry, computer vision, pattern recognition, hearing health INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA MÉDICA OTRAS OTRAS

Using Observed Residual Error Structure Yields the Best Estimates of Individual Growth Parameters

Marcelo Vidal Curiel Bernal EUGENIO ALBERTO ARAGON NORIEGA MIGUEL ANGEL CISNEROS MATA LAURA SANCHEZ VELASCO SYLVIA PATRICIA ADELHEID JIMENEZ ROSENBERG ALEJANDRO FRANCISCO PARES SIERRA (2021, [Artículo])

"Obtaining the best possible estimates of individual growth parameters is essential in studies of physiology, fisheries management, and conservation of natural resources since growth is a key component of population dynamics. In the present work, we use data of an endangered fish species to demonstrate the importance of selecting the right data error structure when fitting growth models in multimodel inference. The totoaba (Totoaba macdonaldi) is a fish species endemic to the Gulf of California increasingly studied in recent times due to a perceived threat of extinction. Previous works estimated individual growth using the von Bertalanffy model assuming a constant variance of length-at-age. Here, we reanalyze the same data under five different variance assumptions to fit the von Bertalanffy and Gompertz models. We found consistent significant differences between the constant and nonconstant error structure scenarios and provide an example of the consequences using the growth performance index _0 to show how using the wrong error structure can produce growth parameter values that can lead to biased conclusions. Based on these results, for totoaba and other related species, we recommend using the observed error structure to obtain the individual growth parameters."

multimodel inference, error structure, totoaba, growth performance BIOLOGÍA Y QUÍMICA CIENCIAS DE LA VIDA BIOLOGÍA ANIMAL (ZOOLOGÍA) FISIOLOGÍA ANIMAL FISIOLOGÍA ANIMAL

EVALUACIÓN DE LA INTERACCIÓN ENTRE LAS ACTIVIDADES PRIORITARIAS DE PESCA Y CONSERVACIÓN EN EL SISTEMA SOCIOAMBIENTAL DEL GOLFO DE ULLOA. ESTUDIO DE CASO: Caretta caretta y Chelonia mydas (Linnaeus, 1758)

JEHIEL ZACIL RETANA ARELLANO (2023, [Tesis de maestría])

"El Golfo de Ulloa (GU) es un ecosistema de gran importancia socioeconómica y ecológica por su abundancia de recursos; se encuentra localizado en la costa occidental de Baja California Sur (BCS) bajo la influencia de la Corriente de California (CC). Debido a las artes de pesca empleadas en la zona, existe la interacción incidental con especies que no son el objetivo de la pesca, tal es el caso de las tortugas marinas, todas ellas sujetas a protección especial en la legislación nacional e internacional, sin embargo, a la fecha se desconoce una medición puntual de estas interacciones en el área; al respecto, en el presente trabajo se caracterizaron y dimensionaron las interacciones entre la actividad pesquera realizada con chinchorros y dos especies de tortugas marinas en la zona; para ello se consideró la información obtenida durante el censo pesquero de 2015 así como también la base de datos con información de avistamientos e interacciones de tortugas marinas con las actividades extractivas de la pesca realizada de junio 2015 a julio de 2016. Sobre la base de la información analizada, se registraron 5,661 chinchorros, de los cuales, el 95 % cumple con las medidas autorizadas en los permisos de pesca correspondientes. Por su parte, se registraron 458 avistamientos de tortugas marinas, de los cuales, el 56 % correspondió a tortuga amarilla y el resto a tortuga verde. Las interacciones de las tortugas con los sitios activos de pesca se categorizaron como: (1) viva sin enredo; (2) muerta sin enredo; (3) viva con enredo; y (4) muerta con enredo. Considerando ambas especies y estas categorías, para el periodo analizado, se observaron 85 registros, de los cuales, seis correspondieron a la categoría 1; cinco en la categoría 2; 42 en la categoría 3; y 32 en la categoría 4. Se determinó que la tortuga verde presentó mayor interacción (68.23 %) con respecto a la tortuga amarilla, con registros máximos en junio para ambas especies. Sobre estos registros, se creó un índice de interacción de artes de pesca y las tortugas marinas (IIAT), con el cual, se observó que el área de alto riesgo y daño dentro de la ZRP es muy reducida (<1 % del área total). Adicionalmente, a través de un análisis de probabilidad de Poisson se determinó que es considerablemente más probable (≈30 %) observar una tortuga viva y sin enredo que en cualesquiera de las otras tres categorías para las que se calculó una probabilidad máxima de observación de ≈12 % por cada cuadrante de 10 x 10 km..."

"The Gulf of Ulloa (GU) is an ecosystem of significant socioeconomic and ecological importance due to its abundance of resources. It is located on the western coast of Baja California Sur (BCS) and is influenced by the California Current (CC). Due to the fishing methods used in the area, there is bycatch with species that are not the target of fishing, such as sea turtles, all of which are subject to special protection under national and international legislation. However, there has been no specific measurement of these interactions in the area. In this study, the interactions between fishing activities using seine nets and two species of sea turtles in the area were characterized and quantified. The information obtained during the 2015 census and the database containing information on sea turtle sightings and interactions with fishing activities from June 2015 to July 2016 was considered. Based on the analyzed information, 5,661 seine nets were recorded, of which 95 % complied with the authorized measures in the corresponding fishing permits. Additionally, 458 sea turtle sightings were recorded, with 56 % corresponding to yellow turtles and the rest to green turtles. The interactions of turtles with active fishing sites were categorized as: (1) alive without entanglement; (2) dead without entanglement; (3) alive with entanglement; and (4) dead with entanglement. Considering both species and these categories, 85 records were observed during the analyzed period, of which six corresponded to category 1, five to category 2, 42 to category 3, and 32 to category 4. It was determined that the green turtle had a higher interaction rate (68.23 %) compared to the yellow turtle, with peak records in June for both species. Based on these records, an index of interaction between fishing gear and sea turtles (IIAT) was created. It was observed that the area of high risk and damage within the ZRP (Fishery Refuge Area) is very small (<1 % of the total area). Additionally, a Poisson probability analysis determined that it is considerably more likely (≈30 %) to observe an alive without entanglement turtle than in any of the other three categories, for which the maximum observation probability was ≈12 % for each 10 x 10 km quadrant..."

tortuga marina, captura incidental, pesca y conservación, refugio pesquero Sea turtle, bycatch, fishing and conservation, Fishery Refuge Area CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA CIENCIAS AGRARIAS PECES Y FAUNA SILVESTRE PROTECCIÓN DE LOS PECES PROTECCIÓN DE LOS PECES

Screening of xylose utilizing and high lipid producing yeast strains as a potential candidate for industrial application

Linnea Qvirist RICARDO VAZQUEZ JUAREZ Thomas Andlid (2022, [Artículo])

"Background: Sustainable production of oil for food, feed, fuels and other lipid-based chemicals is essential to meet the demand of the increasing human population. Consequently, novel and sustainable resources such as lignocel- lulosic hydrolysates and processes involving these must be explored. In this paper we screened for naturally-occurring xylose utilizing oleaginous yeasts as cell factories for lipid production, since pentose sugar catabolism plays a major role in efcient utilization of lignocellulosic feedstocks. Glycerol utilization, which is also benefcial in yeast-based oil production as glycerol is a common by-product of biodiesel production, was investigated as well. Natural yeast isolates were studied for lipid accumulation on a variety of substrates, and the highest lipid accumulating strains were further investigated in shake fask cultivations and fermenter studies on xylose and hydrolysate. Results: By collecting leaves from exotic plants in greenhouses and selective cultivation on xylose, a high frequency of oleaginous yeasts was obtained (>40%). Diferent cultivation conditions lead to diferences in fatty acid contents and compositions, resulting in a set of strains that can be used to select candidate production strains for diferent purposes. In this study, the most prominent strains were identifed as Pseudozyma hubeiensis BOT-O and Rhodosporidium toruloides BOT-A2. The fatty acid levels per cell dry weight after cultivation in a nitrogen limited medium with either glucose, xylose or glycerol as carbon source, respectively, were 46.8, 43.2 and 38.9% for P. hubeiensis BOT-O, and 40.4, 27.3 and 42.1% for BOT-A2. Furthermore, BOT-A2 accumulated 45.1% fatty acids per cell dry weight in a natural plant hydrolysate, and P. hubeiensis BOT-O showed simultaneous glucose and xylose consumption with similar growth rates on both carbon sources. The fatty acid analysis demonstrated both long chain and poly-unsaturated fatty acids, depending on strain and medium. Conclusions: We found various natural yeast isolates with high lipid production capabilities and the ability to grow not only on glucose, but also xylose, glycerol and natural plant hydrolysate. R. toruloides BOT-A2 and P. hubeiensis BOT-O specifcally showed great potential as production strains with high levels of storage lipids and comparable growth to that on glucose on various other substrates, especially compared to currently used lipid production strains..."

Microbial lipids, Oleaginous yeast, Lignocellulose, Pseudozyma hubeiensis, Rhodosporidium toruloides BIOLOGÍA Y QUÍMICA CIENCIAS DE LA VIDA MICROBIOLOGÍA MICROBIOLOGÍA MICROBIOLOGÍA

El estudio de la cartografía histórica como eslabón fundamental para los análisis urbanísticos: la ciudad de México 1520-1628

Rodrigo O. Tirado (2023, [Capítulo de libro])

Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. División de Ciencias y Artes para el Diseño. Departamento de Evaluación del Diseño en el Tiempo. Área de Estudios Urbanos.

El presente trabajo hace un recuento y analiza la cartografía de la Ciudad de México desde principios del siglo XVI hasta el siglo XVII. Estas cartografías y su análisis fueron extremadamente útiles para consolidar el análisis urbanístico de la Ciudad de México como una metodología complementaria de los estudios históricos. Los análisis cartográficos presentados aquí pusieron en evidencia un vacío histórico comprendido dentro del periodo Paleohispánico (Tirado, 2019: 280), el cual va de 1521, año en que se dio la conquista de la ciudad de México-Tenochtitlan a manos de los conquistadores castellanos, y 1535, año en el cual llega el primer virrey, Antonio de Mendoza.

Cartography--Mexico--History. Mexico City (Mexico)--Maps--Early works to 1800. Mexico City (Mexico)--Historical geography. City planning--Mexico--History. City planning--Mexico--Mexico City--History--16th century. Cartografía -- Historia. Urbanismo -- Ciudad de México. GA481 HUMANIDADES Y CIENCIAS DE LA CONDUCTA CIENCIAS DE LAS ARTES Y LAS LETRAS ARQUITECTURA URBANISMO

Underwater vessel noise in a commercial and tourist bay complex in the Mexican Central Pacific

David Alonso Rosales Chapula CHRISTIAN DANIEL ORTEGA ORTIZ Myriam Llamas González ARAMIS OLIVOS ORTIZ ERNESTO TORRES OROZCO Braulio Leon-Lopez Eduardo Romero Vivas (2022, [Artículo])

"Noise generated by ship traffic is increasing around the world. Hence, there is need to effectively evaluate anthropogenic noise levels in marine habitats. In this study, the noise contribution of ships in the Santiago–Manzanillo bay complex, on the Pacific coast of central Mexico, was assessed. The semienclosed bay complex is one of the most important commercial ports in Mexico, and it is an area with high biological richness and tourism demand, including demand by the informal humpback whale watching industry. Bottom-fixed recording systems were deployed at the entrance to the bay, near the commercial port (Manzanillo Bay), and within the tourist area (Santiago Bay). Monthly acoustic records were obtained from September 2015 to August 2016. Boat categories confirmed by visual sightings were associated with their acoustic signals. According to the diagnostic frequency range, vessel noise was classified into noise coming from large ships (50–220 Hz) or from small vessels (290–500 Hz). Large ships were always detected at both stations, while, as expected, small vessels were more common in tourist areas. Vessel noise in the entire area ranged from 130 to 170 dB (RMS re 1 μPa) and was present up to a median of 81.8% of the time throughout the year, with higher prevalence from 1200 to 1600 hours. Marine traffic activities were constant in the area, but frequency content and sound pressure levels were not equally distributed across the bay. Therefore, it is important to consider the possible differential impacts on marine fauna inhabiting the area."

"El ruido generado por el tránsito de embarcaciones ha ido en aumento a nivel mundial, por lo que se requiere evaluar objetivamente los niveles de ruido antropogénico en los hábitats marinos. En este estudio, se evaluó la contribución de las embarcaciones a los niveles de ruido en el complejo de bahías Santiago-Manzanillo, en la costa del Pacífico central mexicano. Este complejo de bahías semicerradas es uno de los puertos comerciales más importantes de México y, a su vez, un área con alta riqueza biológica y demanda turística, incluida la demanda de la industria informal de avistamiento de ballenas jorobadas. Desde septiembre de 2015 hasta agosto de 2016, se obtuvieron registros acústicos mensuales de sistemas de grabación fijos colocados en la entrada a la bahía, cerca del puerto comercial (bahía de Manzanillo) y dentro del área turística (bahía de Santiago). Los barcos avistados durante las grabaciones se asociaron a sus señales acústicas y se agruparon por categoría. De acuerdo con su rango diagnóstico de frecuencia, el ruido de los barcos se clasificó en barcos grandes (50–220 Hz) y pequeños (290–500 Hz). Los barcos grandes siempre se detectaron en ambas estaciones, mientras que, como se esperaba, los barcos pequeños fueron más comunes en las zonas turísticas. El ruido de embarcaciones en toda la zona osciló entre 130 y 170 dB (RMS re 1 μPa) y estuvo presente en una mediana de hasta el 81.8% del tiempo a lo largo del año, con mayor prevalencia entre las 1200 y 1600 horas. Las actividades del tráfico marítimo fueron constantes en el área, pero el contenido de frecuencias y los niveles de presión sonora no se distribuyeron por igual a lo largo de la bahía, por lo que se deben diferenciar los posibles impactos sobre la fauna marina que habita en el área."

ruido de embarcaciones, puerto comercial, puerto turístico, disturbio, ballenas vessel noise, commercial port, tourist port, disturbance, whales BIOLOGÍA Y QUÍMICA CIENCIAS DE LA VIDA BIOLOGÍA ANIMAL (ZOOLOGÍA) ECOLOGÍA ANIMAL ECOLOGÍA ANIMAL

LA CULTURA DE RESISTENCIA ANTE EL MEGAPROYECTO EN EL RÍO CUAUTLA (2013-2022)

Sendic Sagal Luna (2023, [Tesis de maestría])

“Por más de nueve años los campesinos opositores del municipio de Ayala, al sur del estado de Morelos, han mantenido una defensa del agua del río Cuautla. Durante este tiempo han reivindicado una postura ambientalista y de justicia social, que desborda y enfrenta los objetivos de gestión, administración y mercantilización del agua de la dirigencia de la Asociación de Usuarios del Agua del Río Cuautla, Manantiales y Corrientes tributarias “General Eufemio Zapata Salazar” (ASURCO), asociación que además de aglutinar y representar a más de seis mil ejidatarios y pequeños propietarios, es concesionaria de la infraestructura de riesgo desde 1994 y responsable de las dotaciones de agua de los usuarios. La resistencia en defensa del agua del río Cuautla he prevalecido ante la fase de imposición del acueducto para la termoeléctrica del Proyecto Integral Morelos (PIM), que va del 2013 al 2022. La relevancia político-simbólica de los que observaremos como una cultura de resistencia reside en la re-significación del mito de Zapata y en la reconstitución de las identidades transterritoriales, que toman lugar y forma en la protesta campesina y en los rituales festivo-religiosos de los habitantes afectados de Anenecuilco y Tenextepango. Como pueblos del municipio de Ayala, Morelos, Anenecuilco y Tenextepango se benefician de los terrenos fértiles en el ámbito rural aguas abajo del río Cuautla y se ven afectados por el trasvase de agua, a través del acueducto para la termoeléctrica ubicada en Huexca, municipio de Yecapixtla, al nororiente morelense. Otro proceso que se observa en relación con la imposición del acueducto en el río Cuautla, es el de las intervenciones directas-indirectas de las fuerzas de seguridad y otros grupos armados; intervenciones armadas que han impactado negativamente en la resistencia y en la vida cotidiana de los habitantes en los pueblos al suroriente de Morelos”.

Conflictos en torno al agua - México - Cuautla, Morelos. Abastecimiento de agua - Morelos. Cuautla, río - Aspectos ambientales. Central termoeléctrica Huexca (México). Tesis - Maestría en Antropología Social, CDMX. CIENCIAS SOCIALES SOCIOLOGÍA SOCIOLOGÍA DE LOS ASENTAMIENTOS HUMANOS SOCIOLOGÍA ECOLÓGICA SOCIOLOGÍA ECOLÓGICA

Sustainability assessment based on stakeholders’ perception of tourism activities in Loreto Bay National Park, Mexico

Evaluación de la sustentabilidad basada en la percepción de las partes interesadas sobre las actividades turísticas en el Parque Nacional Bahía de Loreto, México

Iris Aurora del Castillo Velasco Martínez Luis Felipe Beltrán Morales Alfredo Ortega Rubio GUSTAVO ALBERTO ARNAUD FRANCO GERZAIN AVILES POLANCO Angel Herrera (2022, [Artículo])

"To assess the level of sustainability, based on stakeholders’ tourism perceptions of Loreto Bay National Park (LBNP) in Mexico. Methodology: Indicators were selected and organized in three components: (1) destination management; (2) social, economic, and cultural impact; (3) environmental impact; and two dimensions: social and environmental. Surveys were applied to tourist companies, residents, and visitors. Contingency tables were used to identify significant dependence between indicators. Results: The results showed an acceptable sustainability level. Indicators with lower value were residents’ knowledge about PA, the benefit they obtain from tourism, as well as their participation in environmental activities. Limitations: Some of the indicators used are specific to LBNP, therefore they should be adequate for each PA. Conclusions: The study concludes with the contributions of the method and a series of recommendations to increases residents’ economic benefit and their involvement in PA management."

"Valuar el nivel de sustentabilidad, con base en las percepciones turísticas de las partes interesadas del Parque Nacional Bahía de Loreto (PNLB) en México. Metodología: se seleccionaron indicadores y se organizaron en tres componentes: (1) gestión de destinos; (2) impacto social, económico y cultural; (3) impacto ambiental; y dos dimensiones: social y ambiental. Se aplicaron encuestas a empresas turísticas, residentes y visitantes. Se utilizaron tablas de contingencia para identificar la dependencia significativa entre indicadores. Resultados: un nivel de sustentabilidad aceptable. Los indicadores con menor valor fueron el conocimiento de los residentes sobre las AP, el beneficio que obtienen del turismo, así como su participación en actividades ambientales. Limitaciones: algunos de los indicadores empleados son específicos para el PNBL, por lo que deben adecuarse a cada AP. Conclusiones: las aportaciones del método y una serie de recomendaciones para incrementar el beneficio económico de los residentes y su participación en la gestión de las AP."

regional development, indicator, national park, perception, protected area, stakeholders, sustainability, tourism desarrollo regional, indicador, parque nacional, percepción, área protegida, stakeholders, sustentabilidad, turismo CIENCIAS SOCIALES CIENCIAS ECONÓMICAS ECONOMÍA SECTORIAL ECONOMÍA SECTORIAL. TURISMO ECONOMÍA SECTORIAL. TURISMO

Modelado y acoplamiento de la conductividad eléctrica e hidráulica a partir de tomografía de rocas

Modeling and coupling of electrical and hydraulic conductivity from rock tomography

Miguel Ángel Martínez Rodríguez (2022, [Tesis de maestría])

En este trabajo se emplearon técnicas de modelado numérico para simular el flujo de corriente eléctrica y de fluido a través de medios porosos con el fin de determinar el factor de resistividad y la permeabilidad, así como la distribución de los campos de densidad de corriente eléctrica y velocidad de flujo. Para el modelado de flujo eléctrico se desarrolló un algoritmo basado en diferencias finitas, mientras que para el modelado hidráulico se empleó una librería reportada en la literatura, basada en el método de redes de Boltzmann. En ambos esquemas de modelado se establecieron condiciones en la frontera poro-grano para modelar los procesos físicos exclusivamente en el espacio poroso. Los valores estimados de factor de resistividad y de permeabilidad, así como la porosidad, se emplearon para estudiar las correlaciones entre estas propiedades a través de relaciones petrofísicas. Para esto, se propuso una expresión que relaciona la permeabilidad y la porosidad y, empleando una relación existente entre el factor de resistividad y la porosidad, se propuso también una relación directa entre la permeabilidad y el factor de resistividad. Las relaciones propuestas fueron aplicadas a los valores numéricos obtenidos para paquetes de esferas generados numéricamente y se encontró que se ajustan mejor a los datos en comparación con las relaciones más comúnmente utilizadas, especialmente para porosidades altas. Se mostró también que estas relaciones petrofísicas toman la forma de las relaciones más comunes conocidas cuando se trata con porosidades bajas. Valores obtenidos de imágenes digitales de un paquete de esferas sintético y una muestra de dolomita mostraron que las expresiones para porosidades bajas son suficientes para ajustar datos de medios porosos con porosidades menores a un valor entre 0.3 y 0.4. Finalmente, se analizaron el factor de resistividad, la permeabilidad, las relaciones petrofísicas, y las distribuciones espaciales y estadísticas de los campos vectoriales de flujo se analizaron para comparar los fenómenos de transporte eléctrico e hidráulico, encontrando que algunos factores, como la porosidad efectiva, son importantes en ambos fenómenos de flujo; mientras que otros, como la adherencia del fluido a las paredes del poro, son particularmente relevantes para el flujo hidráulico.

In this work, numerical modeling techniques were used to simulate the flow of electric current and fluid through porous media in order to determine the resistivity factor and permeability, as well as the distribution of electric current density and flow velocity fields. For electric flow modeling, an algorithm based on finite differences was developed, while for hydraulic modeling, a library reported in the literature, based on lattice Boltzmann method, was used. In both modeling schemes, pore-grain boundary conditions were established to model the physical processes exclusively in the pore space. The estimated values of resistivity factor and permeability, as well as porosity, were used to study the correlations between these properties through petrophysical relationships. An expression relating permeability and porosity was proposed and, using an existing relationship between the resistivity factor and the porosity, a direct relation between permeability and resistivity factor was also proposed. The proposed relations were applied to data obtained for numerically generated sphere packs and were found to fit the data better than the most commonly used relationships, especially for high porosities. It was also shown that these petrophysical relationships take the form of the most common relationships known when dealing with low porosities. Modeling data on digital images of a synthetic sphere pack and a dolomite sample showed that the expressions for low porosities are sufficient to fit data from porous media with porosities lower than 0.3 to 0.4. Finally, resistivity factors, permeabilities, petrophysical relationships, and spatial and statistical distributions of flow vector fields were analyzed to compare electrical and hydraulic transport phenomena, finding that some factors, such as the effective porosity, are important in both flow phenomena; whereas some other, such as the pore-wall adherence, are particularly relevant to hidraulic flux.

Física de rocas, modelado numérico, relaciones petrofísicas, fenómenos de transporte, factor de resistividad, permeabilidad, porosidad, tomografía de rocas, campos vectoriales, distribución estadística Rock physics, numerical modelling, petrophysical relations, transport phenomena, resistivity factor, permeability, porosity, rock tomography, vector fields, statistical distribution CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA CIENCIAS DE LA TIERRA Y DEL ESPACIO GEOFÍSICA GEOFÍSICA DE LA MASA SÓLIDA TERRESTRE GEOFÍSICA DE LA MASA SÓLIDA TERRESTRE

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