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

El tema del agua en la prensa de Piedras Negras, Coahuila (México)

Jesús Frausto Ortega (2023, [Artículo])

"El objetivo de este artículo es documentar los temas y las fuentes relativos al agua expuestos en la prensa de Piedras Negras, Coahuila (México). Se utilizó la teoría de la agenda setting y el análisis de contenido cuantitativo y cualitativo de las notas publicadas en los portales de noticias La Rancherita del Aire y Zócalo de enero a noviembre de 2019. Como resultado, se determina que hay una exposición muy importante del tema en la prensa local, y está jerarquizada en temáticas particulares: agua potable, drenaje, administración del agua y agua superficial. Resaltan asuntos como el robo de agua y tomas clandestinas. Las fuentes de gobierno son las principales vías de información en la prensa y en sus discursos legitiman estas temáticas ante la sociedad, así como el apoyo que el Municipio da al organismo operador en inversión para agua-drenaje y las acciones realizadas por éste en la materia".

Agua potable Drenaje Agenda setting Análisis de contenido (Comunicación) Piedras Negras, Coahuila -- México CIENCIAS SOCIALES CIENCIAS SOCIALES

Occurrence and Distribution of Physiological Races of Exserohilum turcicum in Maize Growing Regions of Mexico

Alexander Loladze Mateo Vargas Hernández amos Alakonya (2022, [Artículo])

CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA SETOSPHAERIA TURCICA MAIZE FOLIAR DISEASES PHYSIOLOGICAL RACES

Editorial: Sorghum and pearl millet as climate resilient crops for food and nutrition security

Palak Chaturvedi Mahalingam Govindaraj Govindan Velu Wolfram Weckwerth (2022, [Artículo])

Climate Smart Crops Foxtail Millet CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA BREEDING FINGER MILLET FOOD SECURITY SETARIA ITALICA GENETIC RESOURCES PEARL MILLET SORGHUM

Percepción y significación de la gráfica urbana, en un acercamiento a la transdisciplinariedad

MARIA TERESA OLALDE RAMOS (2023, [Capítulo de libro])

Capítulo número 1 de la Sección El juego de los signos.

Se puede decir que los gráficos urbanos al ser analizados desde los distintos enfoques en que son interpretados, pueden ser entendidos como un fenómeno complejo, vistos desde su representación formal como signos, o también de acuerdo a su funcionalidad práctica como pueden ser las señales de tránsito, o bien los anuncios publicitarios y su impacto comercial que, como parte del contexto en que se ubican, pueden cambiar su sentido práctico y tomar nuevos roles de acuerdo a su significado. Estos mismos mensajes visuales pueden llegar a ser interpretados y significados como símbolos representativos de un sitio o como decoraciones escenográficas del mismo. Lo importante es entender es que todos y cada uno de los elementos visuales que encontramos en el contexto urbano comunican, ya que intrínsecamente llevan un mensaje en su propia representación visual, que a su vez son interpretados desde distintos enfoques por el sujeto con el que interactúan. El estudio transdisciplinario enriquecerá el conocimiento de la ciudad, lo cual puede ser un gran apoyo en la creación de distintas intervenciones en cuanto a la organización de espacios, desarrollo de edificaciones, de elementos mobiliarios, de transporte, así como de procesos de comunicación, las cuales se verán enriquecidas con los distintos enfoques disciplinarios que podemos encontrar en las diversas interpretaciones de los múltiples sujetos que la viven y la utilizan como parte de su cotidianeidad.

Signs and signboards. Commercial art. Graphic arts. Visual communication. Arte comercial. Artes gráficas. Letreros. Comunicación visual. HF5843 HUMANIDADES Y CIENCIAS DE LA CONDUCTA CIENCIAS DE LAS ARTES Y LAS LETRAS TEORÍA, ANÁLISIS Y CRÍTICA DE LAS BELLAS ARTES

Facile synthesis of a TiO2-Al2O3-GnPs compound and its application in the photocatalytic degradation of Diuron

Alina De J. Zurita Yduarte Diana J. Gallegos Hernández URIEL ALEJANDRO SIERRA GOMEZ GLADIS JUDITH LABRADA DELGADO SALVADOR FERNANDEZ TAVIZON Pedro Jesús Herrera Franco SRINIVAS GODAVARTHI JOSE GILBERTO TORRES TORRES ADRIAN CERVANTES URIBE CLAUDIA GUADALUPE ESPINOSA GONZALEZ (2022, [Artículo])

"New ternary materials TiO2-Al2O3-GnPs (TAG) were prepared by using an innocuous sol-gel method with a slight modification for the addition of graphene nanoplatelets (GnPs), under room temperature and atmospheric pressure. The materials TiO2-Al2O3-GnPs were prepared with variations of concentration between 0.05 and 1 wt % of GnPs. In this study, we analyzed the physicochemical properties by X-ray diffraction (XRD) and UV-Vis spectroscopy, textural properties by N2 physisorption, morphology by scanning and transmission electron microscopy (SEM, TEM) and a chemical species analysis was carried out by X-ray photoelectron spectroscopic (XPS). The photocatalytic activity of each material was evaluated in the degradation of a model molecule, Diuron, a carcinogenic and cytotoxic herbicide used in farm fields. To determine reaction selectivity and mineralization degree, the photocatalytic reaction was monitored by using UV-Vis spectroscopy and total organic carbon (TOC). In samples with higher GnPs’ concentration, a good enough specific surface area of up to 379 m2/g was observed, and reduced band gap energy (2.8 eV) with respect to TiO2 and mixed oxide (3.2 and 3.1 eV respectively), was obtained. These resulting properties were the key indicator so that the materials could be applied as photocatalysts. In the photocatalytic activity determination, TAG-0.75 was the sample that showed the best results with respect to the mixed oxide; the highest photocatalytic conversion, the reduced average life time, and increased mineralization and reaction selectivity."

Graphene nanoplatelets Mixed oxides Sol-gel Photocatalytic degradation BIOLOGÍA Y QUÍMICA QUÍMICA QUÍMICA

Achieving wheat self-sufficiency in Brazil

Diego Pequeno Senthold Asseng (2024, [Artículo])

CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA WHEAT SELF SUFFICIENCY PRODUCTION

The contribution of strong and weak ties to resilience: The case of small-scale maize farming systems in Mexico

Tania Carolina Camacho Villa Ernesto Adair Zepeda Villarreal Julio Díaz-José Roberto Rendon-Medel Bram Govaerts (2023, [Artículo])

Social Network Analysis Farm Typologies Social Ties Strong Ties CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA INNOVATION NETWORKS PERSISTENCE SOCIAL NETWORK ANALYSIS MAIZE FARMING SYSTEMS

El cuerpoestigma: identidad corpórea a partir de lo repugnante y la violencia en El monstruo pentápodo, de Liliana Blum

Omar Armando Paredes Crespo (2023, [Otro, Trabajo terminal, especialidad])

58 páginas. Especialización en Literatura Mexicana del Siglo XX.

Esta investigación recibió el apoyo del Sistema Nacional de Posgrados del Consejo Nacional de Humanidades, Ciencias y Tecnologías (CONAHCYT).

La presente investigación analiza la construcción de la identidad corpórea en El monstruo pentápodo (Tusquets, 2017), de Liliana Blum (Durango, 1974), a partir de las nociones de repugnancia y violencia. La relación entre cuerpo, repugnancia y violencia es una recurrente establecida en parte de su obra: Pandora (Tusquets, 2015) y Cara de liebre (Seix Barral, 2020) son otras narrativas que dan cuenta sobre esta preocupación, debido a que en ellas se advierte un planteamiento vinculado con lo que en esta tesina conceptualizo como cuerpoestigma, idea que engloba la construcción física y simbólica del cuerpo femenino a partir de un rasgo que lo particulariza despersonalizándolo; en consecuencia, lo hace vulnerable. Se trata de una sinécdoque corpórea que potencializa una característica física con la finalidad de que lo diferente se constituya como el cuerpo mismo. De esta manera, la gordura (en el caso de Pandora), la cicatriz del labio (en Cara de liebre) o el enanismo (en El monstruo pentápodo) se transforman en marcas totales que crean identidades corpóreas femeninas. Así, el cuerpo es utilizado por la narradora como un elemento retórico de lo repugnante, lo (in)visible y lo violen(tado)to, mismo que funciona para crear personajes que interiorizan sobre su condición física, psico-emocional y sexual. Los rasgos físicos de éstos propician situaciones crueles y agresivas en ambos sentidos: Aimeé es una mujer que provoca y siente repugnancia; asimismo, es violenta y violentada. La relación cuerpo-repugnancia-violencia es uno de los mayores rasgos a explorar en esta novela de Liliana Blum. Con El monstruo pentápodo, la autora explora la violencia atroz y el machismo imperante en México, temas que ocupan las páginas de su literatura.

Human body in literature--History and criticism. Self-acceptance in literature. Violence in literature. Short stories, Mexican. Cuerpo humano en la literatura. Autoaceptación (Psicología) Violencia en la literatura. PN3435 HUMANIDADES Y CIENCIAS DE LA CONDUCTA CIENCIAS DE LAS ARTES Y LAS LETRAS TEORÍA, ANÁLISIS Y CRÍTICA LITERARIAS

The past, the present, the future, and occupational self-efficacy: an attributions and cultural differences perspective

Daniel Arturo Cernas Ortiz (2023, [Artículo, Artículo])

This study´s objective was to examine empirical relationships between three dimensions of time perspective (future, present fatalistic, and past negative) and occupational self-efficacy. By surveying Mexican (n = 286) and U.S. (n = 272) respondents, we also tested the moderating role of culture. Regression analyses revealed that time perspective dimensions have significant associations with occupational self-efficacy, being future time perspective more potent than its past negative and present fatalistic counterparts. Moderation analyses indicated that none of the examined time perspective-self-efficacy relationships varied significantly between the U.S. and Mexico. Overall, this study suggests that relationships between time perspective and occupational self-efficacy vary according to different temporal dimensions, that future TP is key to develop occupational self-efficacy, and that cultural values may not exert a significant influence on the time perspective-occupational self-efficacy connection.

Perspectiva de tiempo autoeficacia diferencias culturales análisis de moderación CIENCIAS SOCIALES CIENCIAS SOCIALES Time perspective self-efficacy cultural differences moderation analysis