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

Estandarización de nombres comunes de plantas yucatanenses, parte 1: mayas y yucatecos

Jorge Carlos Trejo Torres (2023, [Artículo])

Nombrar plantas es una necesidad para ocuparnos de ellas. En casos afortunados, una especie tiene un solo nombre común, aunque frecuentemente las especies tienen más de un nombre. En la península de Yucatán, los nombres en lengua maya son complejos en escritura y pronunciación. Aunque la estandarización de su escritura se ha trabajado, hoy día es común ver nombres mayas de plantas escritos sin reglas. Entonces, proponemos criterios para estandarizar la escritura o selección de nombres comunes de las plantas regionales. También planteamos que dicha estandarización se integre en medios confiables como bases de datos botánicas regionales.

BASES DE DATOS BOTANICAS CRITERIOS ESPAÑOL YUCATECO NOMENCLATURA FOLCLORICA LENGUA MAYA BIOLOGÍA Y QUÍMICA CIENCIAS DE LA VIDA BIOLOGÍA VEGETAL (BOTÁNICA) ECOLOGÍA VEGETAL ECOLOGÍA VEGETAL

The national drought policy in Mexico

Felipe Ignacio Arreguín Cortés Mario Lopez Perez David Ortega Gaucin (2016, [Artículo])

Traditionally, drought effects in Mexico have been attended through governmental reactive efforts directed to provide water and food, to assure health protection, and to restore economic impact once the phenomena occurred. The Mexican Government through National Water Commission (CONAGUA, for its acronym in Spanish), interested in changing the paradigm for preventive actions to cope with droughts in Mexico in the past, decided to launch in 2013 the National Program Against Drought (PRONACOSE, for its acronym in Spanish) and created the Intersecretarial Commission on Droughts and Floods (CIASI, for its acronym in Spanish) to take charge of coordinating, implementing and following-up of the PRONACOSE. This program has its main focus on reducing vulnerability through the implementation of planned preventive actions under a comprehensive and participative approach. As key part of the program, Programmes of Preventive and Mitigation Drought Measures (PMPMS, for its acronym in Spanish) for each one of the 26 river basin councils established in the country and for the principal cities of Mexico were developed. These programmes include the measures that can be implemented within the river basin councils and the cities to cope with drought in three ways: before the phenomenon occurs (strategic measures), when it is starting (tactical measures) or when it is already happening (emergency measures). Also, since 2014, the National Meteorological Service (SMN, for its acronym in Spanish) releases timely alerts and monitors the evolution of the drought including affected areas and level of severity of the phenomenon at a basin, state and municipality level. It is noteworthy that in all these activities the Mexican Institute of Water Technology (IMTA, for its acronym in Spanish) has played an important role, as this institute has provided the necessary technical support for the designing and implementation of the PRONACOSE. It is concluded that drought risk cannot be fully eliminated, nevertheless the actions that are implemented as part of this program are useful to mitigate its effects.

Sequías Políticas públicas México CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA

Detección de la tendencia local del cambio de la temperatura en México

RENE LOBATO SANCHEZ MIGUEL ANGEL ALTAMIRANO DEL CARMEN (2017, [Artículo])

Registros de temperatura indican que tres de cada cuatro estaciones climáticas evaluadas en México señalan un calentamiento en el periodo 1950-2013, tomando como referencia al periodo base 1961-1990. Después de un análisis completo de registros climáticos en México, se determinó que solamente 112 registros cumplen con la calidad y estándares requeridos para el presente estudio, de ahí se seleccionó, de forma aleatoria, un subconjunto de 20 estaciones con tendencia positiva, representativas de entornos rurales y urbanos, distribuidas en las regiones de México. Se identificó que el periodo más reciente de calentamiento intenso inicia por lo general a mediados de la década de 1970, lo cual es congruente con la señal identificada por el Panel Intergubernamental de Expertos sobre el Cambio Climático para la temperatura media global. En las zonas rurales se observa un desfase de hasta 10 años en el inicio del periodo reciente de calentamiento en comparación con zonas urbanas para una misma región del país. El calentamiento y la diferencia entre periodos cálidos y fríos son mayor, regularmente, en áreas urbanas en comparación con las rurales.

Cambio climático Temperatura ambiental Determinación México CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA

Apps, educación y patrimonio en México. Análisis de situación y estudio comparativo con el caso español

URSULA LUNA PEDRO JOSE CANTO HERRERA ALFREDO ZAPATA GONZALEZ ALEX IBANEZ-ETXEBERRIA (2020, [Artículo])

Este trabajo analiza desde un punto de vista educativo la oferta de apps en torno al patrimonio mexicano. Tras realizar una pequeña revisión de la situación del patrimonio en México y de la implementación de tecnologías digitales, especialmente apps, en el mismo, se hace un breve repaso al estado de la cuestión de la evaluación de apps de contenido patrimonial desde el punto de vista educativo. El estudio, de carácter descriptivo, se realiza desde la perspectiva del estudio de programas siguiendo el método OEPE adaptado al caso de las apps. Los resultados del análisis de la muestra final de 45 apps, muestran similitudes con el contexto español en cuanto a una baja cantidad de apps patrimoniales que puedan considerarse educativas, con escasa atención a la accesibilidad y sin adaptación a diferente tipología de público, prevaleciendo los contenidos y sin un diseño didáctico adecuado. Las diferencias principales se centran en los desarrolladores de apps, que en México son las empresas que crean contenidos dirigidos al turismo, frente a las administraciones públicas y museos en España que ofrecen un discurso patrimonial diverso. Sin embargo, en ambos países encontramos una necesidad de desarrollar apps de calidad que favorezcan su uso educativo.

HUMANIDADES Y CIENCIAS DE LA CONDUCTA App Educación patrimonial Patrimonio Aprendizaje México

Efectos del cambio climático en los recursos hídricos de México : volumen III : atlas de vulnerabilidad hídrica en México ante el cambio climático

Polioptro Martinez-Austria CARLOS PATIÑO GOMEZ (2010, [Libro])

Tabla de contenido: 1. Índice de vulnerabilidad social -- 2. Escenarios climáticos en México proyectados para el siglo XXI -- 3. Impacto del cambio climático en la temporada -- 4. Vulnerabilidad hídrica global: aguas superficiales -- 5. Vulnerabilidad de la agricultura de riego en México ante el cambio climático -- 6. Calidad del agua.

Este libro, que se suma al acervo generado y acumulado en material de cambio climático en neustro país, más que mostrar una visión catastrófista, es una invitación a la reflexión sobre la necesidad de tomar medidas que permitan reducir la vulnerabilidad de nuestro país y afrontar, de la manera más adecuada, las amenazas relacionadas con el cambio climático.

1. Índice de vulnerabilidad social -- 2. Escenarios climáticos en México proyectados para el siglo XXI -- 3. Impacto del cambio climático en la temporada -- 4. Vulnerabilidad hídrica global: aguas superficiales -- 5. Vulnerabilidad de la agricultura de riego en México ante el cambio climático -- 6. Calidad del agua.

Cambio climático Efectos del clima Recursos hídricos Vulnerabilidad hídrica Atlas México CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA

Dos estudios sobre usos del agua en México (siglos XIX y XX)

BLANCA ESTELA SUAREZ CORTEZ DIANA BIRRICHAGA GARDIDA (1997, [Libro])

Los dos estudios tienen varios elementos en común. Tal vez la más importante es que consideran a los usos del agua como una atractiva vía para aproximarse al estudio de la sociedad en su conjunto. Mediante la reconstrucción cuidadosa y detallada de los diversos elementos involucrados en los usos del agua (hidrología, tecnología, legislación, organización de usuarios, empresas, conflictos) - lo que por sí mismo constituye una aportación sobre una temática muy poco estudiada - las autoras intentan vincular esos elementos con procesos y tendencias sociales más amplias y complejas.

Usos del agua Consumo industrial del agua Abastecimiento de agua México Historia CIENCIAS SOCIALES

Control biológico de plantas acuáticas exóticas invasoras

MARICELA MARTINEZ JIMENEZ (2014, [Capítulo de libro])

Las plantas acuáticas exóticas invasoras son la principal causa de grandes pérdidas de agua en todos los cuerpos de agua de México y del mundo. Los métodos de control que se han utilizado hasta hoy, además de no haber resuelto el problema, han contribuido al deterioro ambiental. El presente escrito describe el impacto económico y social de estas especies y plantea una metodología que puede asegurar un control eficaz y sustentable.

Especies invasoras Control de malezas Control biológico México BIOLOGÍA Y QUÍMICA

Gender parity and socioeconomic representation in subnational legislatures in Mexico: more equitable congresses?

Fernando Patron Katya Rodríguez Gómez (2023, [Artículo, Artículo])

The article analyzes if gender parity in subnational legislatures in México has produced a more equitable social representation. It explores the plurality of gender parity in terms of socioeconomic differences, and female and male representation. Using data from Censo de Poderes legislativos Estatales 2020, the article classifies subnational legislators by socioeconomic levels and compared with CONEVAL’s methodology of social stratification in Mexico. The tested hypothesis is that gender parity has not produced a favorable impact on a more equitable political representation in socioeconomic terms so far. Female and male political representation continues to be dominated by upper socioeconomic levels.

Congresos locales México Representación política Paridad de género Clase social CIENCIAS SOCIALES CIENCIAS SOCIALES Subnational Legislatures, social divisions, descriptive representation, gender parity, social class

Sequía: causas y efectos de un fenómeno global

David Ortega Gaucin (2013, [Artículo])

Este artículo tiene como objetivo proporcionar los elementos teóricos básicos que permitan conocer y comprender las causas y los efectos de la sequía a nivel mundial, así como dimensionar la magnitud de los impactos provocados por este fenómeno en la sociedad global y, específicamente, en México.

Sequías Condiciones sociales México CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA