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

Achieving wheat self-sufficiency in Brazil

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

CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA WHEAT SELF SUFFICIENCY PRODUCTION

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

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

Last mile seed delivery approaches in Sudan and beyond: an annotated bibliography

Hugo De Groote Paswel Marenya (2023, [Libro])

CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA SEED SYSTEMS SEED INDUSTRY BIBLIOGRAPHIES

Sistemas de producción sostenibles y redes de innovación

Jelle Van Loon (2022, [Objeto de congreso])

CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA PRODUCTION SYSTEMS INNOVATION PRODUCTION SYSTEMS AGRIFOOD SYSTEMS

Antropología del reflejo: iridiscencias ontológicas del selfie

José Alberto Navarrete Lezama (2020, [Tesis de maestría])

"Metodológicamente parto de dos presupuestos para el análisis de las selfies: la fotografía como práctica socio-técnica (Gómez-Cruz, 2012; Ardévol y Gómez-Cruz, 2012) y la fotografía como “intersección de miradas” (Lutz y Collins, 1994). Por una parte, las selfies pueden se comprendidas como prácticas, de hecho, es el enfoque más común con el que se

ha investigado el fenómeno. De ahí que sean descritas como un fenómeno de moda, una tendencia, una práctica fotográfica nueva, presentación narcisista del Yo, etc., y se haya puesto énfasis en los medios por los cuales y en los cuales se producen y distribuyen (los teléfonos móviles y las redes sociales)."

Arte y cultura -- Fotografía -- México Juventud -- Selfies -- Aspectos sociales -- México Antropología social Iridiscencias -- Selfie HUMANIDADES Y CIENCIAS DE LA CONDUCTA ANTROPOLOGÍA ANTROPOLOGÍA SOCIAL ANTROPOLOGÍA SOCIAL

Studies of plant hydraulics and water relations in mexican environments: adaptation, physiology, and applications

Estudios sobre hidráulica y relaciones hídricas de plantas en ambientes mexicanos: adaptaciones, fisiología y aplicaciones

RODRIGO MENDEZ ALONZO Mark Olson Horacio Paz Casandra Reyes García CELENE MARISOL ESPADAS MANRIQUE CLARA TINOCO OJANGUREN Santiago Trueba (2022, [Artículo])

Given the outstanding global progress of research on the hydraulic pathway in plants, and its important role as an indicator of plant mortality risk, we reviewed: (1) the adaptive basis of hydraulic traits and their importance for overall plant function; (2) the number of primary scientific articles on plant hydraulics that have been produced in Mexico in the last 40 years, (3) research related to specific environments in Mexico, and (4) the possible applications of plant hydraulics to natural resource management. Our systematic review included 83 articles. The number of publications per year steadily increased over time, reaching its maximum in 2021. Veracruz and Yucatán are the states where the majority of scientific articles on plant hydraulics have been produced, but for most states less than two publications on this subject appeared in ca. 40 years, and none was found for Oaxaca and Chiapas, the most biodiverse states. In plant hydraulics, the most studied biome in Mexico was the tropical dry forest, followed by crops; trees were the most studied growth-form, followed by herbaceous crops and epiphytes. We point to the need of enhancing research in the interface between plant hydraulic function and remote sensing, as well as developing applications in adaptive forest management and ecological restoration. We hope that this review may ignite a national collaborative effort to quantify critical traits that could inform the hydraulic functioning of Mexican ecosystems, particularly in the underrepresented and highly diverse states of Mexico. © 2022 Sociedad Botanica de Mexico, A.C. All rights reserved.

ADAPTATION DROUGHT VULNERABILITY ECOPHYSIOLOGY PLANT WATER RELATIONS SYSTEMATIC REVIEW BIOLOGÍA Y QUÍMICA CIENCIAS DE LA VIDA BIOLOGÍA VEGETAL (BOTÁNICA) ECOLOGÍA VEGETAL ECOLOGÍA VEGETAL

Revisiting the phylogeny and taxonomy of the Pithecellobium clade (Leguminosae, Caesalpinioideae) with new generic circumscriptions

Iván Tamayo-Cen Benjamin Torke JOSE ENRIQUE LOPEZ CONTRERAS GERMAN CARNEVALI FERNANDEZ CONCHA Ivón Mercedes Ramírez Morillo Lilia Lorena Can Itza RODRIGO STEFANO DUNO (2022, [Artículo])

We present the most complete molecular phylogeny to date of the Pithecellobium clade of subfamily Caesalpinioideae. This neotropical group was informally recognised (as the Pithecellobium alliance) at the end of the 20th century by Barneby and Grimes (1996) and includes five genera and 33 species distributed from the southern United States and Caribbean Islands to north-eastern South America. Our aims were to further test the monophyly of the group and its genera and to identify sister group relationships within and amongst the genera. A phylogenetic analysis of nuclear ribosomal DNA sequences (ITS and ETS) was performed. The results provide further support for the monophyly of the Pithecellobium clade. The genera Ebenopsis, Pithecellobium and Sphinga were strongly supported as monophyletic. Havardia and Painteria were found to be non-monophyletic, prompting their re-circumscriptions and the description of two new genera: Gretheria and Ricoa. New combinations are made for the three species transferred to the new genera. © Iván Tamayo-Cen et al. This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY 4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

FABACEAE INGEAE INGOID CLADE MIMOSOID NEW WORLD PHYLOGENETIC SYSTEMATIC TAXONOMY BIOLOGÍA Y QUÍMICA CIENCIAS DE LA VIDA BIOLOGÍA VEGETAL (BOTÁNICA) TAXONOMÍA VEGETAL TAXONOMÍA VEGETAL