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

La expresión del inconsciente arquetípico a través del cuerpo bailado y esculpido en el teatro mitológico afrocubano de Eugenio Hernández Espinosa

Rosana Herrero-Martin (2023, [Capítulo de libro])

En este artículo se analizarán desde una perspectiva jungiana y holística una selección de momentos dancísticos y escultóricos en tres obras dramáticas del corpus teatral mitológico del autor cubano Eugenio Hernández Espinosa (María Antonia, 1967; Odebí, el cazador, 1980, y El Elegido, 1995), protagonizadas en los tres casos por diferentes orishas, nombre con el que se conocen popularmente en Cuba —concretamente en la tradición cultural y espiritual yoruba de la isla— a las manifestaciones antropomórficas, físicas, vivenciales y sobrenaturales de la divinidad. El paradigma de análisis aplicado es principalmente el del pensamiento integral de Ken Wilber, por el cual cuerpo-mente-psique-divinidad se conciben como un todo interconectado, integrado y resonador dentro del proceso de individualización de la persona, siendo el cuerpo el vehículo, el espejo, la palanca y la puerta de acceso, es decir, siendo el cuerpo el que refleja, activa y abre el resto de las dimensiones.

In this article, a selection of dance and sculptural moments in three dramatic works from the mythological theatrical corpus of Cuban author Eugenio Hernández Espinosa will be analyzed from a Jungian and holistic perspective (María Antonia, 1967; Odebí, the Hunter, 1980, and The Chosen, 1995). All three plays star a selection of Orishas, the name by which the anthropomorphic, physical, experiential and supernatural manifestations of divinity are popularly known in Cuba — specifically in the island’s Yoruba cultural and spiritual tradition. The analytical paradigm to be applied is mainly Ken Wilber’s integral thought, by which body-mind-psyche-divinity are conceived as an interconnected, integrated and resonating whole within the person’s individualization process, the body being the vehicle, the mirror, the lever and the access door, that is, the body being the one which reflects, activates and opens the rest of the dimensions.

Eugenio Hernández Espinosa, arquetipos, orishas, teatro mitológico. Archetypes, orisha, mythological theatre. Archetype (Psychology) in art. Dance--Psychological aspects. Body and mind. Orishas in art. Arquetipo (Psicología) en el arte. Danza. Mente y cuerpo. Orishas. Autores cubanos. PQ7390.H397 HUMANIDADES Y CIENCIAS DE LA CONDUCTA CIENCIAS DE LAS ARTES Y LAS LETRAS TEORÍA, ANÁLISIS Y CRÍTICA DE LAS BELLAS ARTES TEATRO

Andamios interiores: génesis del estridentismo

Eli Abraham Escobedo González (2023, [Otro, Trabajo terminal, especialidad])

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

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

La mayoría de vanguardias entabló la renovación como idea primigenia que rechazaba el pasado y buscaba fundar la idea del presente y del futuro. Dicha idea estaba permeada por el mundo moderno que se configuró a principios del siglo XX. Aquella idea de renovación se diseñó dentro de la retórica y del discurso vanguardista. El estridentismo no fue la excepción. Aun, el estridentismo utilizó la performatividad para enfatizar la idea de la renovación. Es ahí cuando, dentro de esa performatividad, Manuel Maples Arce y los otros miembros del estridentismo acuñaron un lenguaje grandilocuente semejante a la retórica bíblica. Dicho acto tuvo como propósito el escándalo para la posterior incorporación del estridentismo dentro del campo literario. Esta estrategia no sólo quedó en el acto performativo, sino también podemos encontrarlo dentro de algunas obras literarias. Tal es el caso de Andamios Interiores, primer poemario del estridentismo compuesto por Manuel Maples Arce. De esta manera, existe un paralelismo entre el poemario de Maples Arce y el mito bíblico del génesis. De este modo, el yo lírico del texto se erige como un Adán moderno, un hombre que hereda el nuevo mundo, es decir, el Edén mecánico de la ciudad, lugar idóneo del estridentismo. Asimismo, aparece la mujer moderna como coheredera de la sociedad fabril. Ambos cumplen ciertos roles que analizaremos en el presente trabajo.

Maples Arce, Manuel, 1900-1981--Criticism and interpretation. Estridentismo (Literary movement)--Mexico--20th century. Estridentismo (Movimiento literario) Autores mexicanos. PQ7297.M274 HUMANIDADES Y CIENCIAS DE LA CONDUCTA CIENCIAS DE LAS ARTES Y LAS LETRAS TEORÍA, ANÁLISIS Y CRÍTICA LITERARIAS

Avances en Agricultura Sustentable : Resultados de plataformas de investigación Hub Pacífico Norte 2010-2021

Simon Fonteyne Nele Verhulst (2022, [Libro])

Esta edición presenta los resultados de la red de plataformas en el Hub Pacífico Norte, misma que resulta de la colaboración entre el CIMMYT; el Patronato para la Investigación y Experimentación Agrícola del Estado de Sonora A.C. (PIEAES); el Instituto Nacional de Investigaciones Forestales, Agrícolas y Pecuarias (INIFAP); la Asociación de Agricultores del Río Sinaloa Poniente (AARSP); la Asociación de Agricultores del Río Fuerte Sur (AARFS); la Asociación de Agricultores del Río Culiacán (AARC); la Universidad Autónoma de Sinaloa (UAS); Servicios Agrofinancieros del Norte S.A. de C.V. (SAFINSA); el Club de Labranza de Conservación del Valle del Évora; Granera del Noroeste S.A. de C.V; y el Instituto de Ciencias Agrícolas de la Universidad Autónoma de Baja California (ICA-UABC). Los lectores podrán encontrar en este libro los resultados de las plataformas con más tiempo de operación, en donde ya se han podido generar suficientes datos para sacar conclusiones basadas en evidencias sólidas. Esperamos que el libro pueda servir de inspiración a los productores para que busquen que sus actividades en el campo sean más productivas, rentables y sustentables.

Plataformas de Investigación Maíz Amarillo Pulgón Áreas de extensión Módulos demostrativos Autosuficiencia Alimentaria Uso de Insumos Ganancias para el Productor Nodos de Innovación CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA AGRICULTURA DE CONSERVACIÓN COSTOS DE PRODUCCIÓN EUTROFIZACIÓN MONOCULTIVO DEGRADACIÓN DEL SUELO CONTAMINACIÓN PLAGUICIDAS CAMBIO CLIMÁTICO PLATAFORMAS DE INNOVACIÓN EXTENSIÓN AGRÍCOLA AUTOSUFICIENCIA INSUMOS AGRÍCOLAS CONSERVATION AGRICULTURE PRODUCTION COSTS EUTROPHICATION MONOCULTURE SOIL DEGRADATION CONTAMINATION PESTICIDES CLIMATE CHANGE INNOVATION PLATFORMS AGRICULTURAL EXTENSION SELF-SUFFICIENCY FARM INPUTS

“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

Reconocimiento continuo de la Lengua de Señas Mexicana

Continuous recognition of Mexican Sign Language

Ricardo Fernando Morfín Chávez (2023, [Tesis de maestría])

La Lengua de Señas Mexicana (LSM) es la lengua utilizada por la comunidad Sorda en México, y, a menudo, subestimada y pasada por alto por la comunidad oyente, lo que resulta en la exclusión sistemática de las personas Sordas en diversos aspectos de la vida. Sin embargo, la tecnología puede desempeñar un papel fundamental en acercar a la comunidad Sorda con la comunidad oyente, promoviendo una mayor inclusión y comprensión entre ambas. El objetivo principal de este trabajo es diseñar, implementar y evaluar un sistema de reconocimiento continuo de señas estáticas en LSM mediante, visión por computadora y técnicas de aprendizaje máquina. Se establecieron objetivos específicos, que incluyen la generación de un conjunto de datos de señas estáticas, pertenecientes al alfabeto manual de la LSM, el diseño de un modelo de reconocimiento, y la evaluación del sistema, tanto en la modalidad aislada como en la continua. La metodología involucra dos evaluaciones distintas. La primera se enfoca en el reconocimiento de señas estáticas en el dominio aislado, para ello se capturaron datos de 20 participantes realizando movimientos de la mano en múltiples ángulos. Se evaluaron diversas técnicas de aprendizaje automático, destacando que el enfoque basado en Máquinas de Soporte Vectorial (SVM) obtuvo los mejores resultados (F1-Score promedio del 0.91). La segunda evaluación se concentra en el reconocimiento continuo de señas estáticas, con datos recopilados de seis participantes con diferentes niveles de competencia en LSM, logrando un rendimiento sólido con errores cercanos al 7 %. Además, se evaluó la viabilidad del sistema en aplicaciones de tiempo real, demostrando un excelente desempeño (velocidad promedio de procesamiento de 45 cuadros por segundo). A pesar de los logros alcanzados, es importante reconocer que este proyecto se centró en el reconocimiento continuo de señas estáticas en LSM. Queda pendiente, como un desafío interesante, la exploración del reconocimiento continuo de señas dinámicas en LSM para futuras investigaciones. Se considera esencial explorar enfoques orientados a la escalabilidad y aplicaciones en tiempo real en investigaciones posteriores.

This study focuses on the continuous recognition of static signs in Mexican Sign Language (Lengua de Señas Mexicana (LSM)), the language used by the Deaf community in Mexico. Despite its significance, LSM is often underestimated and overlooked, leading to the systematic exclusion of Deaf individuals in various aspects of life. The primary objective of this work is to design, implement, and evaluate a continuous static sign recognition system in LSM using computer vision and machine learning techniques. Specific goals were established, including the creation of a dataset of static signs belonging to the manual alphabet of LSM, the design of a recognition model, and the evaluation of the system in both isolated and continuous modes. The methodology involves two distinct evaluations. The first one focuses on the recognition of static signs in the isolated domain, for which data from 20 participants performing hand movements at various angles were collected. Various machine learning techniques were evaluated, with the Máquinas de Soporte Vectorial (SVM)-based approach achieving the best results (average F1-Score of 0.91). The second evaluation centers on the continuous recognition of static signs, using data collected from six participants with varying levels of competence in LSM, achieving robust performance with errors close to 7 %. Furthermore, the feasibility of the system in real-time applications was assessed, demonstrating excellent performance (average processing speed of 45 frames per second). Despite the achievements, it is important to recognize that this project focused on continuous recognition of static signs in LSM. It remains an interesting challenge to explore the continuous recognition of dynamic signs in LSM for future research. It is considered essential to explore scalability-oriented approaches and real-time applications in subsequent investigations.

Lengua de Señas Mexicana (LSM), visión por computadora, aprendizaje automático, alfabeto manual de la LSM, reconocimiento automático de señas estáticas, reconocimiento aislado de señas, reconocimiento continuo de señas, aplicacion Mexican Sign Language (LSM), computer vision, machine learning, LSM manual alpahbet, automatic recognition of static signs, isolated sign recognition, continuous sign recognition, real-time aplications INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES ENSEÑANZA CON AYUDA DE ORDENADOR ENSEÑANZA CON AYUDA DE ORDENADOR

Síncrono / asíncrono. Convergencia y alternancia en la enseñanza futura del diseño

Francisco Gerardo Toledo Ramirez (2023, [Capítulo de libro])

La cuarentena sanitaria de los últimos dos años (COVID-19) obligó a “rediseñar”, “digitalizar” o “virtualizar” nuestros cursos y estilos de enseñanza en tiempo récord para “adaptarlas” al “formato virtual a distancia” (online). La profusión de comillas en las líneas anteriores tiene la intención de señalar el carácter incierto o erróneo que ciertos términos-fetiche adquirieron en el proceso. Es importante desmitificar esas figuras de la expresión que se elevaron casi al nivel de pseudo-epistemes (presuntamente novedosas) para la enseñanza del Diseño. Ese tema lo abordo con mayor amplitud en una nueva investigación, recientemente registrada en la UAM. En este texto esbozo (en forma algo lúdica) pero seria y breve a la vez, la conveniencia de tal desmitificación y avanzo en el delineamiento de un modelo de la alternancia y convergencia de recursos pedagógico-didácticos síncronos y asíncronos, mediante la tecnología-red digital, como un elemento estratégico para la educación futura en Diseño.

The health quarantine of the last 2 years (COVID-19) forced us to “redesign”, “digitize” or “virtualize” our courses and teaching styles in record time to “adapt” them to the “virtual format” “at a distance” (online). The profusion of quotation marks in the previous lines is intended to indicate the uncertain or erroneous character that certain fetish-terms acquired in the process. It is important to demystify those figures of expression that have risen almost to the level of pseudo-epistemes (presumably novel) for teaching design. I address this topic more fully in a new investigation, recently registered at the UAM. In this text I outline (in a somewhat playful way) but serious and brief at the same time, the convenience of such “demystification” and I advance in the outline of a model of alternation and convergence of synchronous and asynchronous pedagogical-didactic resources, through technology. -digital network, as a strategic element for future design education.

Síncrono, asíncrono, virtualidad, presencialidad, diseño, remoto. Synchronous, asynchronous, virtuality, face-to-face, design, remote. Design--Study and teaching, Higher. Distance education. Blended learning. Universidad Autónoma Metropolitana. Unidad Azcapotzalco. División de Ciencias y Artes para el Diseño. Artes gráficas. Educación a Distancia. Aprendizaje combinado. NK1170 HUMANIDADES Y CIENCIAS DE LA CONDUCTA CIENCIAS DE LAS ARTES Y LAS LETRAS

Impactos socio territoriales de la transición del alimento a su función de mercancía fundamental en el estado de Morelos

RODRIGO FLORES RESENDIZ (2023, [Tesis de maestría])

La alimentación fue fundamental para el desarrollo de la humanidad por permitir la

satisfacción concreta de alimentarse para reponer vida, es decir, forma parte de las

necesidades básicas para la reproducción de la vida. En principio, la alimentación fue

basada en la recolección de algunas plantas y especies animales, lo que permitió un largo

proceso una acumulación de conocimiento sobre el manejo de la alimentación, originando

un proceso de domesticación basada en las condiciones locales de cada territorio, dando

como resultado múltiples sistemas agroecológicos, los cuales forman parte de la

territorialización del conocimiento sobre el manejo de la alimentación. Por ello, el

alimento es considerado como un producto fundamental.

En esta lógica, la producción de alimentos fue desarrollándose de manera que la

tecnificación de la agricultura permitía la generación de excedentes alimentarios, los

cuales en primera instancia sirvieron como una reserva alimentaria para asegurar su

alimentación. Sin embargo, la producción agrícola en el advenimiento de la revolución

industrial modificó los sistemas agrícolas tradicionales para el aprovechamiento de los

productos agrícolas de monocultivo, el cual origino una transformación económica que

impulsó la agricultura capitalista.

En este sentido, la agricultura dejo de producir alimentos para satisfacer la

necesidad concreta de alimentarse para producir productos agrícolas necesarios para el

mercado mundial, generando un proceso de transformación a una mercancía

fundamental. Es decir, algunas de las determinaciones generales del alimento fueron

absolutizadas, dejando por un lado la satisfacción de una necesidad para la reproducción

de la vida por la acumulación de riqueza; por tanto, el producto de esta transformación se

clasifica como alimento mercancía.

CIENCIAS SOCIALES DEMOGRAFÍA

Gestión colectiva del agua de uso doméstico y sus representaciones sociales. Medellín-Colombia (2000-2020)

LEIDY JOHANNA VALLEJO ARIAS (2023, [Tesis de maestría])

El manejo del agua ha sido de interés por parte de los grupos humanos desde el inicio de los tiempos, ya que sin ésta no sería posible la supervivencia humana. Con el paso de los años, el ser humano se ha encargado de crear sistemas tanto de infraestructura como de gestión del agua, los que le han permitido acceder a ella de manera rudimentaria en algunos casos y en otros de manera tecnificada (Quintana, 2016), prevaleciendo una gran variedad de posibilidades y combinaciones de situaciones y recursos. De ahí que Rolland y Vega (2015) puntualicen que “Los actos políticos, económicos y jurídicos relacionados con la gestión del agua responden a contextos geográficos, hídricos y demográficos, así como a la dinámica social, tanto en los ámbitos local, regional, nacional como internacional” (p. 156). Es por esto por lo que la gestión del agua debe ser entendida de manera específica y contextualizada, debido a que el territorio y las personas que lo habitan son quienes mediante sus relaciones posibilitan dicha gestión.

CIENCIAS SOCIALES DEMOGRAFÍA

Relación agua-energía para apoyar la producción de alimentos en la zona de influencia del Tren Maya, tramo Palenque-Carrillo Puerto

José Javier Ramírez Luna Eduardo Venegas Reyes ULISES DEHESA CARRASCO (2019, [Documento de trabajo])

RD1907.1

En el presente informe se reporta la construcción de un área experimental para la producción de fresa, arándano y aguacate, basados en agua proveniente de un sistema de desalinización alimentado con energía solar. Dicho informe comprende la implementación de un área demostrativa para cultivo de aguacate; el establecimiento de un área demostrativa para cultivo de arándano y fresa; y la puesta en marcha del sistema de desalinización implementado en proyectos productivos.

Riego Desalación Cultivos alimenticios CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA