Búsqueda avanzada


Área de conocimiento




47 resultados, página 3 de 5

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

Remineralización de agua osmotizada mediante un contactor de calcita de flujo continuo ascendente

IVAN EMMANUEL VILLEGAS MENDOZA Martín Piña Soberanis ANGELICA JULIETA ALVILLO RIVERA CARLOS DAVID SILVA LUNA (2020, [Artículo])

DOI: 10.24850/j-tyca-2020-03-08

En este trabajo se evaluó la influencia de la velocidad de flujo, el tiempo de contacto y pH en un proceso de remineralización de agua osmotizada mediante un contactor piloto de calcita a flujo continuo, para la producción de agua potable. Se utilizó agua procedente de una planta desaladora de agua de mar en México, la cual carece de postratamiento (remineralización). Las pruebas experimentales se llevaron a cabo mediante el diseño y la construcción de un contactor de calcita de altura variable y ajuste de pH del influente con la adición de ácido sulfúrico. Los rangos de estudio evaluados fueron los siguientes: velocidad de flujo de 4-8 m h-1; tiempo de residencia hidráulico de 10-30 min, y pH de 3 a 6. Se implementó un diseño experimental 2k, en el que la variable de respuesta fue el índice de saturación de Langelier. Los resultados indicaron que de los tres parámetros de diseño evaluados el único que tuvo un efecto estadísticamente significativo fue el pH del influente, siendo el óptimo igual a tres. La calidad del agua remineralizada cumplió con la regulación israelí de contenido mineral para agua potable. Los resultados mostraron la conveniencia de diseñar contactores de calcita con velocidad de flujo de 8 m h-1 y 10 minutos de tiempo de residencia hidráulico, con el objetivo de disminuir los costos de inversión. Estas condiciones permiten diseñar contactores más compactos sin incidir en la eficiencia del proceso.

Remineralización Agua osmotizada Contactores de calcita CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA

Automated in-season rice crop mapping using Sentinel time-series data and Google Earth Engine: A case study in climate-risk prone Bangladesh

Mustafa Kamal Timothy Joseph Krupnik (2024, [Artículo])

High-resolution mapping of rice fields is crucial for understanding and managing rice cultivation in countries like Bangladesh, particularly in the face of climate change. Rice is a vital crop, cultivated in small scale farms that contributes significantly to the economy and food security in Bangladesh. Accurate mapping can facilitate improved rice production, the development of sustainable agricultural management policies, and formulation of strategies for adapting to climatic risks. To address the need for timely and accurate rice mapping, we developed a framework specifically designed for the diverse environmental conditions in Bangladesh. We utilized Sentinel-1 and Sentinel-2 time-series data to identify transplantation and peak seasons and employed the multi-Otsu automatic thresholding approach to map rice during the peak season (April–May). We also compared the performance of a random forest (RF) classifier with the multi-Otsu approach using two different data combinations: D1, which utilizes data from the transplantation and peak seasons (D1 RF) and D2, which utilizes data from the transplantation to the harvest seasons (D2 RF). Our results demonstrated that the multi-Otsu approach achieved an overall classification accuracy (OCA) ranging from 61.18% to 94.43% across all crop zones. The D2 RF showed the highest mean OCA (92.15%) among the fourteen crop zones, followed by D1 RF (89.47%) and multi-Otsu (85.27%). Although the multi-Otsu approach had relatively lower OCA, it proved effective in accurately mapping rice areas prior to harvest, eliminating the need for training samples that can be challenging to obtain during the growing season. In-season rice area maps generated through this framework are crucial for timely decision-making regarding adaptive management in response to climatic stresses and forecasting area-wide productivity. The scalability of our framework across space and time makes it particularly suitable for addressing field data scarcity challenges in countries like Bangladesh and offers the potential for future operationalization.

Synthetic Aperture Radar Random Forest Boro Rice In-Season Maps CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA SAR (RADAR) RICE FLOODING CLIMATE CHANGE

Cálculo de la dispersión longitudinal en corrientes

LUIS FRANCISCO LEON VIZCAINO (1990, [Artículo])

En años recientes, ante el aumento de los problemas por contaminación, se ha despertado un interés creciente dentro de la comunidad hidráulica por analizar y predecir la evolución de los contaminantes que son descargados en los cuerpos de agua. Las soluciones numéricas para resolver la ecuación de convección-difusión son numerosas y a veces demasiado refinadas, con el intento de eliminar comportamientos oscilatorios. Es bien conocido que la práctica común de separar efectos en la solución y en los análisis de estabilidad, no es siempre la mejor forma de resolver los problemas de dispersión. Este trabajo es una aportación en el campo del cálculo numérico de la difusión en ríos, específicamente en la solución de la ecuación de dispersión longitudinal en procesos sujetos a convección-difusión. Dicha ecuación se presenta en su forma unidimensional y se resuelve con esquemas explícitos de diferencias finitas. Se presentan los resultados de un nuevo método de estabilidad, dando los rangos de los números de Courant y Péclét que garantizan la solución numérica con esquemas explícitos. Por último, se comparan los resultados de los esquemas con soluciones analíticas y datos de laboratorio y se comprueba su exactitud. De esta manera, se obtienen métodos sencillos y estables para el cálculo de la dispersión.

Dispersión longitudinal Solución analítica INGENIERÍA Y TECNOLOGÍA

Desalinización de agua subterránea salobre mediante energía solar para aplicaciones de riego agrícola en zonas rurales

ULISES DEHESA CARRASCO José Javier Ramírez Luna Pedro Rivera Ruiz Eduardo Venegas Reyes (2019, [Documento de trabajo])

RD1718.6

El objetivo del presente proyecto se enfoca en el estudio de la factibilidad del uso de la nanofiltración u osmosis inversa de baja presión, alimentada con energía solar fotovoltaica para el tratamiento de agua subterránea salobre destinada al riego agrícola en zonas rurales del estado de Zacatecas, México, donde la salinidad de los mantos acuíferos sub-superficiales limita las actividades agrícolas.

Riego Desalación Nanofiltración Ósmosis inversa Energía solar Estudios de factibilidad INGENIERÍA Y TECNOLOGÍA

Abduction according to Peirce: reflections from the south on the crisis of representation brought on by COVID-19

Paulina Aroch (2023, [Artículo, Artículo])

In this article, I reflect on the importance of abductive thinking for processes of material and conceptual reinvention in the context of the current public health crisis. Inseparable from the climate change engulfing the planet, this crisis provides the basis for a semiotic revolution. Therefore, I interrogate Peirce’s work without losing sight of my own time and place of interlocution. COVID-19 has brought with it a crisis of representation which, in contrast to that unleashed by the Holocaust and World War II, and to which the Frankfurt School responded, demands responses from the Global South. Beginning from Dussel’s call to defend life as a matter of ethical urgency in the face of its irresponsible objectification within colonial capitalist modernity –which arguably triggered the pandemic–, I trace a “nocturnal map” that registers the present meaning-making crisis, and allows for a reimagining and remaking of the world from elsewhere.

estudios de la comunicación semiótica crítica Sur Global crisis de representación COVID-19 HUMANIDADES Y CIENCIAS DE LA CONDUCTA HUMANIDADES Y CIENCIAS DE LA CONDUCTA Critical theory interdisciplinarity Global South crisis of representation

Corrección de defectos óseos en el área de Ingeniería tisular

Correction of bone defects by tissue Engineering

ROSA ALICIA SAUCEDO ACUÑA MONICA GALICIA GARCIA JUDITH VIRGINIA RIOS ARANA SIMON YOBANNY REYES LOPEZ (2012, [Artículo])

Hoy en día, los defectos óseos representan uno de los casos de mayor impacto en la salud debido a la frecuencia con que éstos ocurren a causa de traumatismos, fracturas, enfermedades congénitas o degenerativas. En la actualidad, los implantes de tejido óseo de gran volumen se encuentran severamente restringidos a causa de las limitaciones de difusión en la interacción con el ambiente del huésped para los nutrientes, intercambio gaseoso y eliminación de desechos. Es por ello que la corrección de los defectos óseos ha cobrado gran importancia en el área de Ingeniería tisular buscando mejorar las estrategias clínicas para su tratamiento. El propósito de esta revisión es proporcionar un panorama general del desarrollo de andamios para la regeneración de tejido óseo, mostrando los avances logrados en los ensayos in vitro e in vivo en la última década

Currently, bone defects cases represent a major impact on health due to how often they occur because of trauma, fractures, congenital or degenerative diseases. Now, bone implants to large volume are severely restricted because of the diffusion limitations in the interaction

with the environment of the host for nutrients, gas exchange and waste disposal. That is why the correction of bone defects has become very important in the field of tissue engineering looking to improve clinical strategies for treatment. The purpose of this review is to provide an overview of the development of scaffolds for bone tissue regeneration, showing the progress made in the in vitro and in vivo in recent decades.

MEDICINA Y CIENCIAS DE LA SALUD Ingeniería tisular regeneración ósea Andamio Tissue engineering Bone regeneration Scaffolds