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

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

El péndulo de la gobernabilidad y la gobernanza del agua en México

DENISE SOARES DANIEL MURILLO LICEA DENISE SOARES (2013, [Artículo])

En el presente artículo se aborda el concepto de la gobernanza del agua, definiendo el término al que se hace referencia y abordando algunas dimensiones de la gobernanza. Se hace una breve revisión de aspectos jurídicos relacionados con el tema y se argumentan las cuestiones relacionadas con las tendencias de tránsito entre un enfoque de gobernabilidad (centrado en la actuación gubernamental) y un enfoque de gobernanza (que toma en cuenta a la sociedad en su conjunto), a través de datos estadísticos entresacados de estándares

internacionales, que permiten una comparación entre países acerca del avance o estado de la gobernanza.

Gobernanza del agua Gestión de los recursos hídricos Ley de Aguas Nacionales CIENCIAS SOCIALES

SON LAS COSAS DEL QUERER, CLANDESTINIZACIÓN DE LOS AFECTOS, LA SEXUALIDAD Y NUESTRAS IDENTIDADES DESDE LA PERSPECTIVA DE VARONES HOMOSEXUALES DE ORIGEN RURAL DE MICHOACÁN

Jaime Antonio Ferrerira Medina (2023, [Tesis de maestría])

"La homosexualidad en contextos rurales es un tema complejo que ha sido menos estudiado en comparación con las experiencias en entornos urbanos. Sin embargo, existen investigaciones y testimonios que arrojan luz sobre esta cuestión. Los contextos rurales se encuentran impregnados de una serie de discursos que ven la homosexualidad como pecaminosa, criminal y patológica, lo que influye en gran medida en la aceptación y visibilidad de personas homosexuales. Es a partir de esta premisa que el trabajo de investigación analiza ¿cuáles podrían ser las problemáticas a las que se encuentran varones homosexuales en contextos rurales?, tomando como caso las trayectorias afectivas y sexuales de varones originarios de localidades adscritas al Cinturón aguacatero -Berry en Michoacán".

Homosexualidad - Aspectos sociales - Michoacán, México. Homosexualidad - Condiciones rurales - Michoacán (Estado). Sexualidad - Prácticas sexuales - Homosexualidad. Tesis - Maestría en Antropología Social, Pacífico Sur. CIENCIAS SOCIALES SOCIOLOGÍA SOCIOLOGÍA DE LOS ASENTAMIENTOS HUMANOS SOCIOLOGÍA RURAL SOCIOLOGÍA RURAL

Estrategias, dilemas y oportunidades de la nueva misión y visión del Infonavit: un estudio de caso

Strategies, dilemmas and opportunities of the new mission and visión of Infonavit: a case study

Edgar Eugenio Ramírez De la Cruz David Arellano_Gault (2014, [Artículo])

The present article describes the design and implementation process of a new misión and vision at the Institute of the National Housing Fund for Workers (Infonavit), which took place in 2009. The change in mission was an organization that had been highly successful in producing mortgage lending and financial returns between 2001 and 2006 in order to fulfill a broader mission that includes the quality of life of users and the economic, social and environmental sustainability of communities. This change led to tensions between the centralizing logic and process control, which allowed past success, and the flexibility needed at the local level to achieve the new goals. The paper describes the tensions and dilemmas that arise in this organizational change comparing two perspectives: the prospect of a transition that is seen as linear, smooth and successful from headquarters with a chaotic, incomplete and full of complications that are perceived from those implementing the changes. The document provides a final note on the changes that seem necessary to reconcile, at least in principle, these tensions and dilemmas.

El presente artículo describe los procesos de diseño e implementación de una nueva misión y visión del Instituto del Fondo Nacional de la Vivienda para los Trabajadores (Infonavit), que tuvo lugar en 2009. El cambio de misión llevó a una organización que había sido altamente exitosa en otorgar créditos hipotecarios y rendimientos financieros entre los años 2001 y 2006 a intentar cumplir una misión más amplia, que incluye la calidad de vida de los usuarios y la sustentabilidad económica, social y ambiental de las comunidades. Este cambio generó tensiones entre la lógica centralizadora y de control de procesos, que permitió el éxito pasado, y la flexibilidad necesaria para alcanzar los nuevos objetivos. El documento describe las tensiones y los dilemas que se presentan en este cambio organizacional comparando dos perspectivas: la perspectiva de una transición que se aprecia como lineal, suave y exitosa desde las oficinas centrales frente a una caótica, incompleta y llena de complicaciones que perciben quienes implementan los cambios. El documento ofrece una reflexión final sobre los cambios que parecerían necesarios para conciliar, al menos en principio, estas tensiones y dilemas.

Implementación Política de vivienda CIENCIAS SOCIALES CIENCIAS SOCIALES

Percepciones campesinas indígenas acerca del cambio climático en la cuenca de Jovel, Chiapas - México

Indigenous peasant perceptions about climate change in the basin of Jovel, Chiapas

DENISE SOARES ANTONINO GARCIA GARCIA (2014, [Artículo])

Este estudio constituye una primera aproximación a los saberes y percepciones manifestados por campesinos indígenas de la cuenca de Jovel, ubicada en Los Altos de Chiapas - México, acerca de las manifestaciones y evidencias locales del cambio climático, en especial la variación en la periodicidad e intensidad de las heladas, lluvias y granizadas. Recuperamos sus posiciones acerca de los impactos que estos fenómenos producen en sus medios y condiciones de vida, a través de la aplicación de entrevistas semi-estructuradas. Los resultados encontrados apuntan que, en estos nuevos tiempos, impactados por los cambios en el régimen de lluvias, de heladas y de granizadas, se vienen poniendo en tela de juicio las perspectivas de riesgo conocidas y los indicadores locales de predictibilidad climática.

This study is a first approach to knowledge and perceptions expressed by indigenous peasants Jovel Basin, located in Los Altos de Chiapas - Mexico, about the local evidence of climate change, especially the change in the frequency and intensity of frost, rain and hail. We are interested in to recover the positions about the impacts these phenomena in their living conditions through the application of semi-structured interviews. The results suggest that in these new times, affected by changes in rainfall, frost and hail, have been put into question known risk standpoint and local indicators of climate predictability.

Cambio climático Grupos indígenas Los Altos de Chiapas CIENCIAS SOCIALES

Acción política y cosmovisión en defensa del Lago Atitlán: la Alianza de Autoridades Ancestrales Aj Pop Tinamit Oxlajuj Imox y los actores comunitarios de Santiago Atitlán y San Pedro la Laguna, Guatemala, siglo XXI

Carlos Geovanni Mendoza Rivas (2023, [Tesis de maestría])

“En el contexto general de las resistencias indígenas frente al modelo extractivista y los procesos de despojo territorial en Guatemala, algunas formas de acción política desplegadas por autoridades comunitarias y especialistas rituales, se encuentran relacionadas a una cosmovisión particular; la Espiritualidad Maya. Constituyendo así la expresión contemporánea de diversas estrategias de lucha contra la imposición de actividades extractivas que amenazan sus territorios, bienes naturales, lugares sagrados y espacios de vida. Tal es el caso de las autoridades indígenas y especialistas rituales del Lago Atitlán, quienes se encuentran organizados alrededor de la Alianza de Autoridades Ancentrales Aj Pop Tinamit Oxlajuj lmox del departamento de Sololá, y quienes se han constituido como el principal actor colectivo en resistencia frente al megaproyecto de infraestructura de manejo de aguas residuales conocido como “megacolector”; megaproyecto hidráulico que a mediados de la segunda década del siglo XXI comenzó a detonar un conflicto socioambiental en el Lago Atitlán. Desde su constitución en el año 2015 por iniciativa del señor Cabecera del Pueblo Tz´utujil de Santiago Atitlán, la Alianza de Autoridades Ancestrales Aj Pop Tinamit Oxlajuj lmox ha tenido como objetivo central la defensa del Lago Atitlán, sus territorios y lugares sagrados frente a la amenaza que representa dicho megaproyecto hidráulico. En la visión de los pueblos tz´utujiles, k´iche´s y kaqchikeles que habitan los territorios del lago, el megacolector representa un proyecto extractivista más de la Guatemala del despojo, que bajo un discurso ambientalista ha sido presentado como la “única solución” al problema de contaminación y afloramiento de cianobacteria por la descarga de aguas residuales producidas en la cuenca. Si bien el problema de contaminación es un problema ecológico reconocido por los habitantes de las localidades del lago, estos denuncian que sus comunidades no han sido consultadas para la formulación de acciones y propuestas que resuelvan dicho problema”.

Atitlán (Lago) - Guatemala. Agua - Abastecimiento - Guatemala. Movimientos ambientalistas en Guatemala. Conflictos en torno al agua - Guatemala. Cosmología indígena - Guatemala. 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

El mundo del futbol visto por las ciencias sociales

Andrés Antonio Fábregas Puig (2023, [Artículo])

"Las ciencias sociales en general, y en particular la antropología, descuidaron durante largo tiempo la reflexión acerca del mundo del deporte. No se obvian los aportes analíticos que se vislumbran en algunos textos de periodistas especializados que, como en el caso del brasileño Mário Filho, forman parte de los antecedentes destacados de la reflexión sobre el deporte. Pero no es sino a principios de la década de 1980 cuando las ciencias sociales irrumpieron en el análisis del orbe deportivo".

CIENCIAS SOCIALES SOCIOLOGÍA SOCIOLOGÍA DE LOS ASENTAMIENTOS HUMANOS SOCIOLOGÍA URBANA SOCIOLOGÍA URBANA

Amenazas y vulnerabilidades: las dos caras de los desastres en Celestún, Yucatán

Threats and vulnerabilities: two faces of disasters in Celestún, Yucatán

DENISE SOARES DANIEL MURILLO LICEA ROBERTO ROMERO PEREZ Gemma Millán (2014, [Artículo])

En este trabajo se reflexiona sobre la triada vulnerabilidad-desastres-desarrollo y se presenta un estudio de caso en el municipio de Celestún, Yucatán, sobre percepciones sociales acerca de la vulnerabilidad de la población frente a las amenazas de eventos meteorológicos extremos. Se pretende conocer las opiniones de la población respecto de su acceso a la capacitación sobre cómo enfrentar los huracanes, su capacidad para protegerse de dichas amenazas y su evaluación de la gestión de las autoridades locales en la materia.

Social and environmental constraints of the risks, responses to disasters, as well as the nature of the relationship between disaster and development have been the subject of increasing attention from researchers in the social sciences. That’s because the risks of disasters have become a growing threat by climate change. In this work we reflect over the triad vulnerability-disaster-development and present a case study in the municipality of Celestún, Yucatán, on social perceptions about the vulnerability against extreme weather events. We expected to know the views of the population regarding hurricanes, their access to the training and to evaluation of local authorities’ management.

Investigación realizada con fondos de la Secretaría de Educación Pública-Consejo Nacional de Ciencia y Tecnología, Ciencias Básicas.

Analisis de vulnerabilidad Desastres naturales Condiciones sociales Celestún CIENCIAS SOCIALES