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

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

Comparison of Different Classifiers and the Majority Voting Rule for the Detection of Plum Fruits in Garden Conditions.

Razieh Pourdarbani Sajad Sabzi Mario Hernández Hernández José Luis Hernández-Hernández Ginés García_Mateos Davood Kalantari José Miguel Molina Martínez (2019, [Artículo])

Color segmentation is one of the most thoroughly studied problems in agricultural applications of remote image capture systems, since it is the key step in several different tasks, such as crop harvesting, site specific spraying, and targeted disease control under natural light. This paper studies and compares five methods to segment plum fruit images under ambient conditions at 12 different light intensities, and an ensemble method combining them. In these methods, several color features in different color spaces are first extracted for each pixel, and then the most e

ective features are selected using a hybrid approach of artificial neural networks and the cultural algorithm (ANN-CA). The features selected among the 38 defined channels were the b* channel of L*a*b*, and the color purity index, C*, from L*C*h. Next, fruit/background segmentation is performed using five classifiers: artificial neural network-imperialist competitive algorithm (ANN-ICA); hybrid artificial neural network-harmony search (ANN-HS); support vector machines (SVM); k nearest neighbors (kNN); and linear discriminant analysis (LDA). In the ensemble method, the final class for each pixel is determined using the majority voting method. The experiments showed that the correct classification rate for the majority voting method excluding LDA was 98.59%, outperforming the results of the constituent methods.

remote sensing in agriculture artificial neural network hybridization environmental conditions majority voting plum segmentation INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ALIMENTOS

Impacto del cambio climático para la gestión integral de la cuenca hidrológica del río Apatlaco

Denise Soares Alejandra Peña_García (2018, [Libro])

El presente libro es el resultado del trabajo de un grupo de investigadoras e investigadores que comparten la preocupación por abordar distintas facetas de la problemática del cambio climático en la cuenca del río Apatlaco. La amplitud de temáticas que abarca su contenido nos permite enriquecer el debate actual sobre los impactos del cambio climático en los territorios de las cuencas, en este caso particular referida a la del Apatlaco, desde diferentes perspectivas de investigación. El cambio climático es abordado desde diferentes ópticas, ya sea la hidrológica, ecológica, agrícola, ambiental o social, así como planteadas desde diversos campos metodológicos.

Cuencas Gestión integrada de recursos hídricos Cambio climático Impacto ambiental Río Apatlaco CIENCIAS SOCIALES

Estimación hídrica teórica de plantas en zonas urbanas: estudio de caso "Vertical Farm"

Jorge Flores Velazquez JUAN MANUEL ANGELES HERNANDEZ (2018, [Ítem publicado en memoria de congreso])

La gestión integrada de recursos hídricos es un proceso que promueve la gestión y el desarrollo coordinados del agua, el suelo” y demás recursos para potenciar su uso “sin comprometer la sostenibilidad de los ecosistemas vitales”. En la zona metropolitana de la ciudad de México habitan más de 22 millones de una población apostada en aproximadamente 8000 km2, lo que implica una densidad de habitantes de las más altas del mundo que ha ido absorbiendo la zona rural por la urbana. Frente a ello, se han puesto en marcha tecnologías disruptivas con el fin de atender la transformación del sector. Pero, además, implica gestión del recurso mediante tratamiento de aguas residuales, reciclaje del agua, cosecha de lluvia y de gestión de la demanda. En este trabajo se expone la viabilidad en la implantación de estas tecnologías, sus ventajas y requerimientos desde el punto de vista hídrico.

Agricultura urbana Riego Áreas verdes Gestión integrada de recursos hídricos INGENIERÍA Y TECNOLOGÍA

Intercambio de experiencias México-Brasil: proyecto piloto Copalita Paraná

ROBERTO ROMERO PEREZ Rosalinda Uribe Gemma Millán Mario Buenfil Rita Vázquez del Mercado Arribas (2016, [Documento de trabajo])

Se reportan las actividades relacionadas con el intercambio de experiencias en las cuencas del río Copalita y el programa brasileño Cultivando Agua Buena. Principalmente abarca lo concerniente a las sesiones de trabajo de los Comités Gestores y Municipales de la microcuenca La Venta y el desarrollo y fortalecimiento de capacidades en educación y cultura ambiental.

Microcuencas Gestión integrada de recursos hídricos Cooperación internacional CIENCIAS SOCIALES

Uso de herramientas geoinformáticas para la gestión de los recursos hídricos

MARIA DE LOS ANGELES SUAREZ MEDINA CITLALLI ASTUDILLO ENRIQUEZ (2017, [Ítem publicado en memoria de congreso])

En este trabajo se presenta el uso de herramientas geo-informáticas que facilitan el manejo de datos, así como la sistematización de procesos repetitivos y por consiguiente la optimización del tiempo de análisis de información. Como ejemplo de aplicación se presenta una herramienta geoinformática elaborada con código Phyton que permite el cálculo del escurrimiento aguas abajo en cuencas interconectadas, considerando datos anuales de variables climatológicas e hidrométricas y se puede utilizar dentro de un sistema de información geográfica.

Gestión integrada de recursos hídricos Información georreferenciada INGENIERÍA Y TECNOLOGÍA

Políticas públicas de sustitución de la economía de la coca y pobreza estudio del caso del Trópico de Cochabamba, Bolivia, 1975-2005

Fernando Benito Salazar Ortuño (2005, [Tesis de doctorado])

La investigación, se concentra en el estudio de las influencias de las políticas públicas de erradicación de cultivos de coca y sustitución de la economía de la coca sobre la organización, la economía campesina y su impacto en la pobreza de los pobladores del Trópico de Cochabamba – Bolivia. El estudio es abarcado desde la disciplina de políticas públicas, pero saliendo del enfoque clásico del mismo, que considera que las políticas son resultado de arreglos a nivel nacional, donde un problema pasa a ser incluido en la agenda nacional y esta luego pasa al proceso de diseño, implementación y evaluación y resultados. Esta visión académica queda lejos de la realidad, ya que las políticas públicas son resultados de intereses y prioridades que emergen en contextos múltiples (internacionales, nacionales y locales). En el caso del tema de erradicación y sustitución de la economía de la coca, estas propuestas tienen origen sobre todo en contextos internacionales, a su vez repercuten e influyen de manera decisiva en la formulación e implementación de políticas estatales.

Agricultura y Estado -- Bolivia Pobreza -- Bolivia Cambio Social -- Bolivia Coca -- Bolivia Bolivia -- Política Económica CIENCIAS SOCIALES SOCIOLOGÍA CAMBIO Y DESARROLLO SOCIAL CAMBIO Y DESARROLLO SOCIAL

DE INTERFACES Y DISEÑADORES: UNA ETNOGRAFÍA DIGITAL SOBRE EL DISEÑO UX/UI

Santiago López Martínez (2023, [Tesis de maestría])

“La primera ley de Kranzberg es que “la tecnología no es buena ni mala, pero tampoco es neutra” (1986: 545). Esta ley ha sido muy estimulante para muchos teóricos de los medios, a partir de dos interpretaciones principales: la primera sería que el valor moral de la tecnología depende de su uso, y por lo tanto puede ser utilizada para bien o para mal. La segunda, y más interesante para esta investigación, es que la tecnología en su construcción posee características humanas y por lo tanto sociales, en procesos técnicos y supuestamente racionales. Esta segunda premisa es explorada y defendida desde trabajos clásicos como Ciencia y técnica como “ideología” de Jürgen Habermas, donde escribe que “lo mismo antes que ahora son los intereses sociales los que determinan la dirección, las funciones y la velocidad del proceso técnico” (2007: 87), y posteriormente argumenta que la ciencia y la tecnología, en su estrecha relación con el poder y la economía pueden convertirse en ideologías que legitiman y perpetúan sistemas de dominación. Sostiene que el enfoque instrumental de la ciencia, es decir, su utilización como un medio para alcanzar fines predeterminados, puede llevar a una heteronomía del mundo de la vida cotidiana, en el cual las decisiones y la autonomía de los individuos se ven disminuidas frente a procesos tecnificados. Pero también existen estudios recientes de tecnologías digitales que señalan la presencia de ideologías, como el libro Armas de destrucción matemática (2017) escrito por la matemática Cathy O’Neil, en donde presenta varios casos en los que algoritmos discriminan a ciertos grupos humanos; por ejemplo, un programa de calificación crediticia el cual “afecta de forma desproporcionada a los candidatos de renta baja y a los candidatos de color” (O’Neil, 2017: 120)”.

Etnografía digital. Diseño UX. Diseño UI. Programación creativa. Tesis - Maestría en Antropología Social, CDMX. CIENCIAS SOCIALES SOCIOLOGÍA CAMBIO Y DESARROLLO SOCIAL TECNOLOGÍA Y CAMBIO SOCIAL TECNOLOGÍA Y CAMBIO SOCIAL