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

Estimating lime requirements for tropical soils: Model comparison and development

Fernando Aramburu Merlos João Vasco Silva Frédéric Baudron Robert Hijmans (2023, [Artículo])

Acid tropical soils may become more productive when treated with agricultural lime, but optimal lime rates have yet to be determined in many tropical regions. In these regions, lime rates can be estimated with lime requirement models based on widely available soil data. We reviewed seven of these models and introduced a new model (LiTAS). We evaluated the models’ ability to predict the amount of lime needed to reach a target change in soil chemical properties with data from four soil incubation studies covering 31 soil types. Two foundational models, one targeting acidity saturation and the other targeting base saturation, were more accurate than the five models that were derived from them, while the LiTAS model was the most accurate. The models were used to estimate lime requirements for 303 African soil samples. We found large differences in the estimated lime rates depending on the target soil chemical property of the model. Therefore, an important first step in formulating liming recommendations is to clearly identify the soil property of interest and the target value that needs to be reached. While the LiTAS model can be useful for strategic research, more information on acidity-related problems other than aluminum toxicity is needed to comprehensively assess the benefits of liming.

Exchangeable Acidity Aluminum Saturation Calcium Carbonate Equivalent CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA CHEMICOPHYSICAL PROPERTIES LIMES TROPICAL ZONES ACID SOILS ALUMINIUM BASE SATURATION CALCIUM CARBONATE

LUCHAS EN DEFENSA DE LA VIDA. CRIMINALIZACIÓN COMO ESTRATEGIA NECROPOLÍTICA EN CONTRA DE LAS Y LOS LIDERES SOCIALES DEL CONGRESO DE LOS PUEBLOS

Julián Andrés Gil Reyes (2023, [Tesis de maestría])

"Este trabajo tiene como objetivo principal analizar los procesos de criminalización desarrollados contra un líder y una lideresa social del congreso de los pueblos de las regiones de Arauca y sur de Bolívar durante el periodo 2015-2022, buscando comprender las estrategias necropolítica de criminalización y judicialización que han vivido y las duras amenazas que actualmente enfrentan contra sus vidas. Esta tesis es entonces un esfuerzo por narrar la realidad de las y los líderes sociales en Colombia desde su propia voz, un tema que ha sido poco explorado desde los espacios académicos, dados los altos riesgos para la vida que representa la denuncia o investigación de estos temas. Sin embargo, es imperativo ético, académico y político aportar estas reflexiones que pueden ser significativas para los movimientos sociales de Colombia y otros lugares que padecen situaciones similares, así mismo ubica una pieza más en el puente entre la academia y los movimientos sociales".

Movimientos sociales - Colombia. Organizaciones sociales - Colombia. Tesis - Maestría en Antropología Social, Pacífico Sur. CIENCIAS SOCIALES CIENCIA POLÍTICA SOCIOLOGÍA POLÍTICA DERECHOS HUMANOS DERECHOS HUMANOS

Mining alleles for tar spot complex resistance from CIMMYT's maize Germplasm Bank

Martha Willcox Juan Burgueño Daniel Jeffers Zakaria Kehel Rosemary Shrestha Kelly Swarts Edward Buckler Sarah Hearne Charles Chen (2022, [Artículo])

Maize Landraces Maize Genetic Resources Allelic Diversity Rare Alleles Phenotypic Characterization Tropical Maize Phyllachora maydis CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA MAIZE LANDRACES GENETIC RESOURCES ALLELES FOLIAR DISEASES CLIMATE CHANGE

Situated learning through local stories: positioning socio-ecological concerns, knowledge and practices in school

Rosa Guadalupe Mendoza Zuany Juan Carlos A. Sandoval Rivera Paula Martínez Bautista (2023, [Artículo, Artículo])

The article analyzes the importance of the local stories, which contain concerns, knowledge and practices to look after the socio-ecological environment, to trigger situated and pertinent teaching and learning processes in primary education in rural and indigenous contexts in Veracruz, Mexico. In particular, it focuses on the stories about care in the framework of a deep socio-ecological crisis in two Nahua communities of the Huasteca region. Interview-conversations were carried out with community actors in the two communities in which 32 stories emerged. The analysis allowed the identification of socio-ecological concerns of the community, characteristics of the stories that show their potential in the learning processes, as well as types of knowledge and practices that are rarely considered in the classroom, which are capable of being linked to curricular content, in order to contribute to reflection and action on the socio-ecological crisis of the communities.

aprendizaje narración de historias medio ambiente ambiente socio-cultural escuela rural CIENCIAS SOCIALES; HUMANIDADES Y CIENCIAS DE LA CONDUCTA CIENCIAS SOCIALES HUMANIDADES Y CIENCIAS DE LA CONDUCTA Learning story telling environment socio-cultural environment rural school

Fracking, neoextractivismo y derecho humano a la salud

ALBERTO ROJAS RUEDA (2020, [Artículo])

DOI: https://doi.org/10.30612/videre.v13i26.13081

El presente artículo aborda la relación entre la fractura hidráulica para extracción de hidrocarburos no convencionales, en adelante fracking, con el derecho humano a la salud, retomando conceptos teóricos del neoextractivismo, el metabolismo social y el enfoque de derechos humanos. A partir de una descripción de este derecho humano y sus dimensiones, así como de una revisión sistemática a la literatura científica relacionada con los efectos en salud del fracking, se identifican los impactos en salud de esta actividad en las personas y poblaciones que cohabitan con emprendimientos de fracking en sus territorios. El análisis de esta información verifica cómo estos impactos en salud derivan en violaciones a diferentes dimensiones del derecho humano a la salud que afectan mayormente a mujeres y a personas en condiciones de vulnerabilidad. Los hallazgos del trabajo permiten afirmar que las políticas de fomento del fracking, indirectamente promueven la violación de derechos humanos, en particular, a la salud. Esto se agrava cuando quienes sufren los impactos del fracking se encuentran sujetos a procesos estructurales de exclusión.

Fracturación hidráulica Impactos en la salud Derechos humanos CIENCIAS SOCIALES

Assassinatos de mulheres negras no México: Análise desde a conceitualizacao de feminicidio e racioalizacao.

MARISOL ALCOCER PERULERO (2021, [Capítulo de libro])

Este livro analisa as raízes histórico-coloniais do racismo no Brasil, na Bolívia, na Colômbia e no México, aprofundando em suas origens desde a colonização, a escravização de indígenas e africanos durante séculos, a biopolítica de extermínio, submissão, superexploração e negação de suas identidades e culturas; a reprodução da biopolítica de eliminação desses povos até os dias atuais com a renovação de conceitos e discursos eugenistas e discriminatórios, de sua repetição cotidiana em diferentes espaços privados e públicos, nas instituições, nas comunidades, nas famílias, nas relações sociais, no Estado, legitimando e aprofundando as desigualdades estruturais baseadas nos preconceitos de gênero, geracionais, étnico-raciais e de classe social.

CIENCIAS SOCIALES CIENCIA POLÍTICA SOCIOLOGÍA POLÍTICA DERECHOS HUMANOS

Determinación del estado de salud e indicadores biológicos para la evaluación de la recuperación del río Apatlaco

ANNE MARGRETHE HANSEN HANSEN (2013, [Documento de trabajo])

Con el fin de realizar una evaluación del estado de salud del río Apatlaco desde la parte alta hasta la parte baja, en esta parte del proyecto se presentan los resultados de cuatro muestreos de agua y sedimento realizados en el transcurso de un año, considerando las épocas de lluvia, estiaje e intermedias. Se presenta la caracterización fisicoquímica y microbiológica de agua y sedimento en siete sitios de muestreo en el cauce de la corriente principal del río Apatlaco, cuatro en afluentes y tres sitios fuera de la cuenca hidrológica.

Informes de proyectos Contaminación de ríos Calidad del agua Sedimentos Monitoreo del ambiente Río Apatlaco, Morelos INGENIERÍA Y TECNOLOGÍA

Diagnóstico de calidad del agua y caracterización de las dos especies de sargazo que arriban a las costas de Cancún, Puerto Morelos y Playa del Carmen

María del Pilar Saldaña Fabela Jorge Luis Izurieta Dávila María Antonieta Gómez Balandra MARICELA MARTINEZ JIMENEZ Camilo Vázquez Bustos (2019, [Documento de trabajo])

En 2009 se detectaron los primeros varamientos de sargazo en las costas de África, y de 2011 a 2015 se presentaron en México. La biomasa de sargazo que llegó en 2015 a México se consideró un evento masivo, y el evento que se registró en 2018 en el Caribe mexicano fue 5 veces más grande. Este fenómeno de arribazón del sargazo plantea graves problemas para los ecosistemas locales e industrias importantes, como el turismo y la pesca. Ante esta problemática SEMARNAT planteo 9 ejes rectores, siendo abordados en el proyecto los correspondientes a dos ejes. El de monitoreo de la zona costera y la investigación sobre las dos especies de macroalgas que llegan al Mar Caribe, planteándose el siguiente objetico: Evaluar la calidad del agua de la zona costera, así como caracterizar los aspectos fenológicos del sargazo en las playas donde existe varamiento de la macroalga.

Calidad del agua Agua costera Eutroficación Monitoreo del ambiente BIOLOGÍA Y QUÍMICA

El amaranto o huauhtli sagrado del México prehispánico y alimento de alto valor nutricional del México contemporáneo

JESUS ALFREDO ARAUJO LEON Ivonne Sánchez del Pino Víctor Aguilar Hernández SERGIO RUBEN PERAZA SANCHEZ ROLFFY RUBEN ORTIZ ANDRADE ANDRES XINGU LOPEZ Ligia Guadalupe Brito Argáez J. NAHIM ALCOCER ESPEJEL (2023, [Artículo])

El amaranto o huauhtli es uno de los alimentos más versátiles y nutritivos del continente americano. Los frailes españoles documentaron en sus crónicas del siglo XVI, la amplia variedad de platillos que los mexicas elaboraban con huauhtli. También destaca la importancia de las semillas de amaranto en las prácticas religiosas y su uso en la elaboración de imágenes sagradas (principalmente comestibles) para los dioses. El amaranto fue importante para la agricultura, la gastronomía y los rituales del México antiguo. El presente ensayo documenta la historia del amaranto en las ceremonias mexicas y su importancia como "súper alimento" en la actualidad

AMARANTHUS HYPOCHONDRIACUS ALEGRIAS SUPER ALIMENTO MEXICAS HERENCIA PREHISPANICA BIOLOGÍA Y QUÍMICA CIENCIAS DE LA VIDA BIOLOGÍA VEGETAL (BOTÁNICA) ECOLOGÍA VEGETAL ECOLOGÍA VEGETAL