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

Agua e identidad en la cosmovisión de los pueblos indígenas actuales

JOSE LUIS MARTINEZ RUIZ (2014, [Documento de trabajo])

El proyecto tuvo como objetivo formar un documento que sirva de base para el desarrollo de un libro con la colaboración de investigadores que versen sobre la importancia y significación del agua e identidad en la cosmovisión de los pueblos indígenas actuales de México.

Pueblos indígenas Recursos hídricos Aspectos culturales Informes de proyectos CIENCIAS SOCIALES

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

En la búsqueda del hombre verde

Andrew Vovides (2022, [Artículo])

Se presenta un breve texto sobre la figura del rostro foliado u Hombre Verde presente en algunas iglesias y catedrales góticas en Europa y también en iglesias y catedrales coloniales en México. Representa la intimidad entre el ser humano y la vegetación, el espíritu de la naturaleza y la dependencia de la humanidad sobre la misma. El Hombre Verde está presente en el arte romano desde finales del siglo uno después de Cristo y su presencia se ha extendido por toda Europa hasta nuestros días.

AMBIENTE CULTURA DEIDAD PAGANISMO VEGETACION BIOLOGÍA Y QUÍMICA CIENCIAS DE LA VIDA BIOLOGÍA VEGETAL (BOTÁNICA) ECOLOGÍA VEGETAL ECOLOGÍA VEGETAL

A Comparison of Multi-Label Text Classification Models in Research Articles Labeled With Sustainable Development Goals

Roberto Carlos Morales-Hernández Joaquín Gutiérrez Jaguey David Becerra-Alonso (2022, [Artículo])

"The classification of scientific articles aligned to Sustainable Development Goals is crucial for research institutions and universities when assessing their influence in these areas. Machine learning enables the implementation of massive text data classification tasks. The objective of this study is to apply Natural Language Processing techniques to articles from peer-reviewed journals to facilitate their classification according to the 17 Sustainable Development Goals of the 2030 Agenda. This article compares the performance of multi-label text classification models based on a proposed framework with datasets of different characteristics. The results show that the combination of Label Powerset (a transformation method) with Support Vector Machine (a classification algorithm) can achieve an accuracy of up to 87% for an imbalanced dataset, 83% for a dataset with the same number of instances per label, and even 91% for a multiclass dataset."

Classification algorithm, multi-label text classification, problem transformation method, scientific articles, sustainable development goals, text classification INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES LENGUAJES ALGORÍTMICOS LENGUAJES ALGORÍTMICOS

LA PRÁCTICA DOCENTE INTERCULTURAL EN CONTEXTO URBANO: EL CASO DE LA ASIGNATURA DE LENGUA Y CULTURA MAPUCHE EN UNA ESCUELA DE SANTIAGO DE CHILE

Sofia Pilar Bravo Arias (2023, [Tesis de maestría])

“El año 2010 se crea en Chile el Sector de Lengua y Cultura Indígena, dentro del Programa de Educación Intercultural Bilingüe (PEIB). Esto establece la impartición de una asignatura de Lengua y Cultura en todos los establecimientos públicos que tengan al menos un 20% de estudiantes indígenas, además de la creación de la figura del Educador Tradicional Indígena (ETI), quien está a cargo de impartirla. En la actualidad la ciudad de Santiago de Chile pertenece a la región con mayor población indígena (la gran mayoría mapuche), sin embargo, hay pocas nociones de cómo se aplica el PEIB en este contexto urbano superdiverso que supone nuevas interrogantes a la impartición de la Educación Intercultural Bilingüe centrada en los pueblos originarios. Desde la etnografía escolar se aborda focalizadamente –pero no únicamente- el caso de una escuela de la periferia de la ciudad en la que implementa la asignatura de Lengua y Cultura Mapuche. Se analiza la práctica docente intercultural de la Educadora Tradicional mapuche principal de esta escuela, esto implica problematizar la figura de ETI en la ciudad, la que posee una identidad urbana con más facilidades de integrarse en la escuela. Además, se aborda la inserción de ella y otros ETI en sus escuelas, y los impactos que genera su práctica en estas instituciones, las cuales se apropian de un discurso intercultural para dotar de identidad a su institución y establecer valores fundamentales de su proyecto educativo. Ya en el aula, podemos ver que la práctica docente intercultural de los ETI debe traducir y negociar interculturalmente entre las rígidas formas escolares y las formas mapuche, dando paso a la creación de nuevas prácticas escolares. Finalmente, a partir de la propia reflexividad docente y el “saber hacer” vemos cómo las convicciones y procesos identitarios permean la práctica”.

Mapuche - Lenguaje. Indios mapuche - Vida social y costumbres. Cultura mapuche. Prácticas Pedagógicas Interculturales. Formación docente - Chile - Santiago. Lengua y cultura mapuche. Tesis - Maestría en Antropología Social, Pacífico Sur. HUMANIDADES Y CIENCIAS DE LA CONDUCTA LINGÜÍSTICA LINGÜÍSTICA APLICADA BILINGÜISMO BILINGÜISMO

Cuerpos prisioneros y experiencia estética liberadora: Gingando con capoeristas del estilo Angola en Corea del Sur

JORGE ANTONIO CONTRERAS DOMINGUEZ (2021, [Tesis de doctorado])

"El objetivo central de esta investigación fue el de analizar la incidencia que la práctica de la Capoeira Angola ha tenido en practicantes de Seúl, capital de la República de Corea o Corea del Sur. Al mismo tiempo, se plantearon objetivos secundarios, de los cuales se destaca el siguiente: Determinar el contexto sociopolítico y cultural en el que la práctica de la Capoeira Angola se ha insertado en la realidad coreana, así como describir lo que esta práctica ha significado para sus principales protagonistas, practicantes y líderes en términos de su práctica artística y de sus corporalidades".

Baile -- Capoeira Angola -- Seúl, Corea Baile -- Aspectos sociales -- Corea -- Historia Corea -- Política social Cultura afrobrasileña -- Brasil CIENCIAS SOCIALES CIENCIAS SOCIALES

Gestión y cultura del agua : tomo II

VERONICA VAZQUEZ GARCIA DENISE SOARES (2006, [Libro])

Fondo Sectorial Semarnat-Conacyt proyectos C01-2002-80 Y C01-2002-077

El libro está dividido en cuatro partes. La primera abarca propuestas actuales para la resolución de problemas ambientales, como son la hidrodiplomacia y el pago por servicios ambientales. En la segunda, presentamos experiencias de gestión del agua en distintos contextos. En la tercera, se reunen trabajos con esta misma caracerística pero que enfatizan la participación social en procesos de gesti´n. Finalmente, la cuarta y última, se refiere al papel de la cultura y el género en análisis del manejo del agua.

Gestión del agua Cultura del agua Política hídrica Demanda de agua Desarrollo sustentable Participación social CIENCIAS SOCIALES

Risk, Covid-19 and hospital care in Mexico City: Are we moving toward a new medical practice?

Rubén Muñoz (2023, [Artículo, Artículo])

Covid-19 pandemic has entailed new challenges for health care in the Mexican public health sector, producing changes in clinical practices that are now handling patients infected with covid-19 and also outpatient consultations at tertiary-level care hospitals. Some of these challenges are related to the perception of risk held by physicians regarding the possibility of contracting or transmitting covid-19 during their work,and to the management of risk from the standpoint of biomedical organizational culture linked to the material and symbolic conditions of public health services predating the pandemic. We analyze these issues from a anthropological research based on in-depth interviews to physicians that work with covid-19 patients at “Covid-19 hospitals” or “hybrid hospitals” in Mexico City. Covid-19 has arrived in social relations and perceptions of risk in the arena of health care and involves knowing and transforming some structural and symbolic conditions, resignified with the pandemic, for proper medical care.

Covid-19 percepción de riesgo personal de salud atención médica hospitalaria cultura organizacional biomédica CIENCIAS SOCIALES CIENCIAS SOCIALES risk perception health care workers hospital care biomedical organizational culture

Adecuación cultural de la vivienda: una propuesta de medición

Jesús Ricardo Salazar Judith Ley García (2022, [Artículo, Artículo])

La adecuación cultural forma parte de las siete directrices internacionales que, según la Organización de las Naciones Unidas, debe poseer una vivienda para que se le considere adecuada. Sin embargo, evaluar el cumplimiento de esta directriz en las ciudades no es una tarea sencilla, dada la dificultad que representan su conceptualización y operacionalización. En este sentido, el objetivo del artículo es construir un concepto de adecuación cultural susceptible de medición a escala intraurbana. Para ello, se utilizó el enfoque de las capacidades como sustento teórico y el Índice de Desarrollo Humano como metodología análoga, lo que permitió proponer un Índice Sintético de Adecuación Cultural de la Vivienda que se aplicó en la evaluación de la ciudad de Mexicali, México. Como parte de los resultados, se identificó que los habitantes de más de la mitad del parque habitacional de Mexicali poseen pocas posibilidades de personalizar su vivienda conforme a sus repertorios culturales.

Cultural adequacy, Adequate housing, intra-urban indicators, capability approach adecuación cultural enfoque de las capacidades indicadores intraurbanos vivienda adecuada CIENCIAS SOCIALES CIENCIAS SOCIALES