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

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

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

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

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

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

“Ahora los jueces hablan bonito” : DIMENSIÓN RITUAL Y EFICACIA SIMBÓLICA DEL PROCESO PENAL ORAL QUE INVOLUCRA PERSONAS INDÍGENAS EN CONFLICTO CON LA LEY FEDERAL EN OAXACA, MÉXICO

LAURA ANAID SIERRA FAJARDO (2023, [Tesis de doctorado])

“El 18 de junio de 2008, se promulgo la reforma penal constitucional en México, iniciando la transición de un sistema de justicia inquisitivo-mixto a uno oral y público. En esta investigación analizo juicios de la oralidad penal que involucra personas indígenas en conflicto con la ley federal en Oaxaca. El argumento central del estudio sostiene que este modelo procesal crea un espacio de encuentro entre el estado mexicano y los pueblos indígenas, así como una nueva economía del castigo que invisibiliza la violencia (i)legítima ejercida por el Estado sobre personas indígenas en conflicto con la ley y sus sistemas de justicia. La investigación se basa en un estudio etnográfico e interpretativo realizando en tribunales federales y extensivo a su campo sociopolítico y cultural. Por las temáticas y perspectivas que se abordan, se circunscribe en tres áreas de estudio: 1). En la antropología simbólica, al examinar la dimensión ritual, cultural y la eficacia simbólica de las prácticas judiciales. 2) en la antropología del Estado, al profundizar en la relación Estado-Pueblos indígenas partiendo del proceso penal oral y la cultura jurídica local como punto de encuentro; y 3) en la antropología del derecho o jurídica, al utilizar la etnografía como método de estudio para observar y analizar las prácticas cotidianas en el campo socio-jurídico y en el proceso judicial dando cuenta de las interrelaciones entre derecho, cultura y sociedad. Los hallazgos de la tesis comprenden el papel de la oralidad penal en la perpetuación de mecanismos discursivos de dominación racial que subordinan y devalúan las identidades culturales indígenas, teniendo como efecto un castigo penal diferenciado basado en el silenciamiento social. Además, visibiliza la agencia de intérpretes traductores de lenguas indígenas, defensores públicos bilingües y otros agentes aliados de la justicia pluralista, quienes desafían la cultura jurídica local desde visiones otras del derecho”.

Autonomía indígena. Administración de justicia - México - Oaxaca. Jueces - Oaxaca - Historia. Cortes - Oaxaca - Historia. Juicios orales - México - Oaxaca. Tesis - Doctorado en Antropología, CDMX. CIENCIAS SOCIALES CIENCIAS JURÍDICAS Y DERECHO ORGANIZACIÓN JURÍDICA FUNCIONARIOS DE JUSTICIA Y PROCESOS JUDICIALES FUNCIONARIOS DE JUSTICIA Y PROCESOS JUDICIALES

El reto de la falta de acceso al servicio de agua potable en Sonora.

ALEJANDRO NAVARRO NAVARRO (2020, [Tesis de maestría])

Se estudió la Falta de Acceso al Agua Potable Entubada (FAAPE) en viviendas del estado se Sonora, México. El objetivo general fue identificar los principales lugares con esta problemática, así como los factores asociados a ésta. Desde las perspectivas de la seguridad hídrica, el derecho humano al agua y los Objetivos de Desarrollo Sostenible (ODS) de las Naciones Unidas se operacionalizó el concepto de FAAPE. A través de métodos cuantitativos de estadística descriptiva e inferencial, la construcción de un Sistema de Información Geográfica (SIG) y técnicas de análisis espacial se trabajó con datos oficiales de INEGI (2010, 2015) a nivel AGEB y vivienda, rurales o urbanos; también se realizaron visitas de campo y entrevistas semiestructuradas en dos casos de estudio. Los resultados del análisis de autocorrelación espacial a nivel AGEB mostraron que: 1) en el año 2010, los municipios con una mayor concentración de viviendas con FAAPE eran Nogales (11,054) y Huatabampo (2,459), en el ámbito urbano y rural, respectivamente; estos dos municipios se tomaron como estudio de caso para realizar trabajo de campo; y 2) se identifican a nivel estatal para 2010, 364 AGEB como agrupamientos con valores altos (hotspots) de viviendas con FAAPE. El modelo estadístico revelo que: 1) variables relacionadas con la precariedad de la vivienda (la ausencia de escrituras, tinaco, drenaje, pisos y electricidad) están altamente asociadas al no acceso de agua potable; y 2) por otro lado, altos niveles de escolaridad inhiben la falta de acceso al agua, al igual que altos niveles de ingreso. De las visitas de campo de los casos de estudio se destaca que: 1) El principal factor que afecta el acceso al agua potable en la ciudad de Nogales es la presencia de asentamientos irregulares; 2) El área rural del municipio de Huatabampo donde las pequeñas localidades se abastecen por medio de autogestión y la mayor parte del municipio sufre de escases y mala calidad del agua. Se concluye que en los casos de estudio se garantiza parcialmente la seguridad hídrica lo que se puede generalizar para todo el estado.

CIENCIAS SOCIALES Agua potable Derecho de aguas Servicio público Abastecimiento de agua Nogales Huatabampo

Mejoramiento del grado de uso del nitrógeno en maíz mediante técnicas parcelarias de riego por superficie

Improving the usage level of nitrogen in maize, through surface irrigation plot techniques

JAIME MACIAS CERVANTES JESUS DEL ROSARIO RUELAS ISLAS PABLO PRECIADO RANGEL WALDO OJEDA BUSTAMANTE MARCO ANTONIO INZUNZA IBARRA JOSE ALFREDO SAMANIEGO GAXIOLA (2015, [Artículo])

El maíz es uno de los principales cultivos sembrados en el estado de Sinaloa; sin embargo, en esta región la aplicación de riegos se realiza sin considerar las características físicas del suelo incrementando las pérdidas de agua y fertilizantes. Es importante desarrollar tecnologías que permitan optimizar el uso de insumos (agua, fertilizantes, pesticidas) incrementando el potencial productivo de los cultivos y reduciendo los costos de producción, por tal motivo, se desarrollaron una serie de experimentos durante los ciclos otoño-invierno 2006-2007 y 2011-2012 en el norte de Sinaloa, México, con el propósito de conocer el efecto del riego por gravedad por diferentes técnicas en la eficiencia de uso del nitrógeno (N) en el cultivo de maíz.

Riego de baja presión Riego de superficie Nitrógeno Cultivos alimenticios Maíz INGENIERÍA Y TECNOLOGÍA