The degree/diameter problem in maximal planar bipartite graphs

The (¿;D) (degree/diameter) problem consists of nding the largest possible number of vertices n among all the graphs with maximum degree ¿ and diameter D. We consider the (¿;D) problem for maximal planar bipartite graphs, that are simple planar graphs in which every face is a quadrangle. We obtain that for the (¿; 2) problem, the number of vertices is n = ¿+2; and for the (¿; 3) problem, n = 3¿¿1 if ¿ is odd and n = 3¿ ¿ 2 if ¿ is even. Then, we study the general case (¿;D) and obtain that an upper bound on n is approximately 3(2D + 1)(¿ ¿ 2)¿D=2¿ and another one is C(¿ ¿ 2)¿D=2¿ if ¿ D and C is a sufficiently large constant. Our upper bound improve for our kind of graphs the one given by Fellows, Hell and Seyffarth for general planar graphs. We also give a lower bound on n for maximal planar bipartite graphs, which is approximately (¿ ¿ 2)k if D = 2k, and 3(¿ ¿ 3)k if D = 2k + 1, for ¿ and D sufficiently large in both cases.Postprint (published version

Dynamic Pipeline: an adaptive solution for big data

The Dynamic Pipelineis a concurrent programming pattern amenable to be parallelized. Furthermore, the number of processing units used in the parallelization is adjusted to the size of the problem, and each processing unit uses a reduced memory footprint. Contrary to other approaches, the Dynamic Pipeline can be seen as ageneralization of the (parallel) Divide and Conquer schema, where systems can be reconfigured depending on the particular instance of the problem to be solved. We claim that the Dynamic Pipelines is useful to deal with Big Data related problems. In particular, we have designed and implemented algorithms for computing graphs parameters as number of triangles, connected components, and maximal cliques, among others. Currently, we are focused on designing and implementing an efficient algorithm to evaluate conjunctive query.Peer ReviewedPostprint (author's final draft

Human resources education in computing at Simón Bolívar University, Venezuela : 1972 to 1985

In this work we describe the efforts of the Computing Coordination at Simón Bolívar University, Venezuela, for forming Human Recourses in Computing at graduate and postgraduate levels in the years from 1972 to 1985. We also consider the background given by the Scientific Computer Program at the Calculus Institute, Buenos Aires University, that begun in 1962 and by the Computation Licentiate Program at Science Faculty, Venezuelan Central University, that begun in 1967. We close considering the impact that programs and professors from Simón Bolívar University have at national and regional levels.2nd IFIP Conference on the History of Computing and EducationRed de Universidades con Carreras en Informática (RedUNCI

Estudio de los aspectos relevantes en el desarrollo de una iniciativa de comercio electrónico móvil en las organizaciones colombianas

El presente trabajo pretende mostrar los elementos más importantes relacionados con el comercio móvil: su origen, definición, evolución y estado actual, con miras a conocer el impacto (beneficios, riesgos y ventajas competitivas) que tendría la implementación de una estrategia móvil en una organización y a partir de allí generar unas recomendaciones que sirvan como guía de buenas prácticas en el momento de plantear una incursión en el mercado de los servicios móviles -- En Colombia, los consumidores están comenzando a sensibilizarse sobre el uso de los servicios móviles dada la comodidad y facilidad que estos proveen -- Sin embargo una de las grandes limitantes que se perciben al pensar en integrar la tecnología móvil en los procesos de negocio y también para realizar transacciones es la seguridad y la confiabilidad que genera al consumidor pues existe un paradigma acerca de estos aspectos relacionados con las transacciones digitales -- Así, es nuestro objetivo conocer el panorama de los servicios móviles en el mundo y en el país con el fin de recopilar la información necesaria para crear una base de conocimiento que le sea útil a las organizaciones para darse cuenta de todo lo que una estrategia dirigida al comercio móvil conlleva y como podrían mejorar su negocio si la ejecutan de la manera adecuada -- El panorama actual de la tecnología móvil e inalámbrica (servicios móviles, innovación en la tecnología, penetración de la telefonía móvil, proliferación de las redes inalámbricas, iniciativas gubernamentales y de los operadores para expandir el uso de la tecnología en la sociedad, etc.) nos muestra que se está dando un proceso de desarrollo importante, es un asunto que adquiere cada vez mayor relevancia en la sociedad y entrado a formar un rol fundamental en la vida cotidiana de las personas -- Por todo lo anterior pensamos que las empresas deben estar atentas a todos estos cambios que se presentan y aprovecharlos de la mejor manera para reinventar su forma de hacer negocios, en especial la forma de llegar a sus clientes y a sus proveedores teniendo como fin último sobresalir en un mercado que cada vez es más competitivo y dinámic

High-temperature mechanical behavior of polycrystalline yttrium-doped barium cerate perovskite

The high-temperature mechanical properties of the mixed ionic-electronic conductor perovskite BaCe0.95Y0.05O3-δ with average grain size of 0.40μm have been studied in compression between 1100 and 1300°C in air at different initial strain rates. The true stress-true strain curves display an initial stress drop, followed by an extended steady-state stage. As the temperature decreases and/or the strain rate increases, there is a transition to a damage-tolerant strain-softening stage and eventually to catastrophic failure. Analysis of mechanical and microstructural data revealed that grain boundary sliding is the primary deformation mechanism. The strength drop has been correlated with the growth of ultrafine grains during deformation, already present at grain boundaries and triple grain junctions in the as-fabricated material.Ministerio de Ciencia e Innovación MAT2009-13979-C03-0

Diseño de un conjunto de herramientas que permitan la aplicación y enseñanza del pensamiento sistémico en la Facultad de Ingeniería Industrial de la Universidad Tecnológica de Pereira

Como estudiantes activos de la Facultad de Ingeniería Industrial de la Universidad Tecnológica de Pereira, (FII-UTP), los autores identificaron una necesidad latente de mejora en el proceso de enseñanza aprendizaje al encontrar diferentes vacíos en el día a día de su proceso académico. De allí nació la idea de éste trabajo en el que se investigaron las diferentes partes que conforman la facultad como lo son naturalmente el estudiantado, el cuerpo docente y la administración de la misma, bajo la perspectiva y guía de una disciplina del aprendizaje llamada Pensamiento Sistémico cuyo principal autor, Peter Senge expone en varias publicaciones que se estudiaron previamente al desarrollo del trabajo. La investigación realizada consiste básicamente en el análisis de la facultad como una totalidad en la que intervienen diversidad de factores internos y externos encontrando falencias, fortalezas y posibles soluciones a los problemas hallados tanto en el proceso de enseñanza aprendizaje como en el funcionamiento de la misma según la propia perspectiva de sus integrantes. De acuerdo a esto desarrollar una serie de propuestas que integren el Pensamiento Sistémico al proceso de enseñanza aprendizaje como un paso hacia la mejora continua siendo éste un método que va a la vanguardia del mundo actual en el desarrollo de las llamadas organizaciones inteligentes

Optimum adhesive thickness in structural adhesives joints using statistical techniques base on Weibull distribution

The geometrical factors defining an adhesive joint are of great importance as its design greatly conditions the performance of the bonding. One of the most relevant geometrical factors is the thickness of the adhesive as it decisively influences the mechanical properties of the bonding and has a clear economic impact on the manufacturing processes or long runs. The traditional mechanical joints (riveting, welding, etc.) are characterised by a predictable performance, and are very reliable in service conditions. Thus, structural adhesive joints will only be selected in industrial applications demanding mechanical requirements and adverse environmental conditions if the suitable reliability (the same or higher than the mechanical joints) is guaranteed. For this purpose, the objective of this paper is to analyse the influence of the adhesive thickness on the mechanical behaviour of the joint and, by means of a statistical analysis based on Weibull distribution, propose the optimum thickness for the adhesive combining the best mechanical performance and high reliability. This procedure, which is applicable without a great deal of difficulty to other joints and adhesives, provides a general use for a more reliable use of adhesive bondings and, therefore, for a better and wider use in the industrial manufacturing processes

Combating inequalities amongst children and the active workforce can boost skills and productivity in Latin America and the Caribbean

Improving skills amongst children and adults alike requires an evidence-based approach to policymaking rather than intuition and theory, argue Mattias Busso, Julian Cristia, Diana Hincapié, Julián Messina and Laura Ripani (Inter-American Development Bank)

La ciudad amable: propuesta de evaluación transversal

El programa de La Ciudad Amable -LCA- creado en 2013 por la Consejería de Fomento y Vivienda de la Junta de Andalucía, dirigido a los Ayuntamientos, orienta las actuaciones en el espacio público andaluz hacia metodologías de intervención que incorporen parámetros de activación urbana, movilidad sostenible, calidad ambiental, participación o integración social. LCA se desarrolla en tres fases: formativa; de creación -poniendo en práctica estos principios en el espacio urbano-; y divulgativa. La calidad de la propuesta la ha hecho merecedora de ser seleccionada en el Concurso de Buenas Prácticas de Dubai 2014, siendo Finalistas en la categoría Best. El proyecto de investigación “Sistema de información activa de los espacios públicos de Andalucía” (GGI3001/IDIU) incluye como parte de su investigación el análisis de los 21 proyectos licitados en la primera convocatoria LCA 2013, determinando la integralidad de las propuestas y la definición de espacios públicos sostenibles e inclusivos.La Ciudad Amable Programme -LCA- created in 2013 by the Department of Development and Housing of the Regional Government of Andalusia, and aimed at the local councils, guides the interventions within Andalusian public spaces towards methodologies in which parameters of urban activation, sustainable mobility, environmental quality, participation and social integration are brought together. LCA is developed in three phases: training; creation- putting in practice the objetives of this Programme in the urban space-; and dissemination. Due to its quality, this initiative was selected, and then competed in 2014 for the Dubai International Award for Best Practices, and was finalists for the -Best- category. As part of the research project, “An active information system on the public spaces of Andalusia” (Code: GGI3001/IDIU), it has been evaluated the 21 projects put forward for the first call in 2013. The study of the projects has allowed us to determine the scope of their contribution to the definition of sustainable and inclusive public spaces

Análisis comparativo del comportamiento de diferentes motores de búsqueda en el tratamiento de la investigación sobre Enfermedades Raras

[ES] Las Enfermedades Raras son aquellas que afectan a una pequeña proporción de la población, con los consiguientes problemas de investigación y financiación que existen. Para dar visibilidad a las mismas en internet, se quiere conocer el tratamiento que dan los buscadores a la información que se encuentra online. Las búsquedas en Internet son esenciales para poder encontrar información, debido a esto se plantea conocer la visibilidad y presencia de los portales de asociaciones de Enfermedades Raras en la Web mediante los motores de búsqueda., analizando el sesgo que estos aplican sobre la información relacionada con Enfermedades Raras. Para ello, se realiza un análisis acerca del interés sobre Enfermedades Raras, listando todas las asociaciones relacionadas extraídas de diversas fuentes de información, y elaborando un directorio unificado con 438 entradas. Se selecciona un top 50 de enfermedades y, tras cruzar los datos con el listado de asociaciones, se escogen cien distintas. Se realiza la extracción de datos relativa a diversos indicadores para cada una de ellas, empleando varios programas creados para este proyecto, que automáticamente recogen los datos de los dos buscadores analizados, Google y Bing. Finalmente, se procesan y analizan para conocer el tratamiento que dan los motores de búsqueda a la información existente sobre Enfermedades Raras. De los 100 portales analizados, únicamente el 25% obtiene buenos resultados. El impacto en general no es bueno, de media se sitúa en 5,25 puntos según el Factor de Impacto en la Web (WIF). Debido a la correlación que existe entre los diferentes resultados obtenidos, Google es el más indicado para encontrar información relativa a Enfermedades Raras. En función de los resultados obtenidos, se concluye que la presencia y visibilidad en la Web de las Enfermedades Raras debería ser mejorada.[CA] Les Malalties Rares són aquelles que afecten una menuda proporció de la població, amb els consegüents problemes d'investigació i finançament que existeixen. Per a donar visibilitat a les mateixes en Internet, es vol conéixer el tractament que donen els buscadors a la informació que es troba online. Les busques en Internet són essencials per a trobar informació, per açò es planteja conéixer la visibilitat i presència dels portals d'associacions de Malalties Rares en la Web per mitjà dels motors de busca, analitzant el biaix que apliquen a la informació relacionada amb Malalties Rares. Per a això, es realitza una anàlisi sobre l’interès sobre Malalties Rares, llistant totes les associacions relacionades extretes de diverses fonts d'informació, i elaborant un directori unificat amb 438 entrades. Es selecciona un top 50 de malalties i, creuant les dades amb el llistat d'associacions, es trien cent distintes. Es realitza l'extracció de dades de diversos indicadors per a cadascuna d’elles, utilitzant diversos programes creats per a este projecte, que automàticament arrepleguen les dades dels dos buscadors analitzats, Google i Bing. Finalment, es processen i analitzen per a conéixer el tractament que donen els motors de busca a la informació sobre Malalties Rares. Dels 100 portals analitzats, únicament el 25% obté bons resultats. L'impacte en general no és bo, de mitja es situa en 5,25 punts segons el Factor d'Impacte en la Web (WIF). A causa de la correlació que existeix entre els diferents resultats obtinguts, Google és el més indicat per a trobar informació relativa a Malalties Rares. En funció dels resultats obtinguts, es conclou que la presència i visibilitat en la Web de les Malalties Rares hauria de ser millorada.[EN] Rare Diseases are those who affect a small portion of the population, with the related problems in research and financial problems that this has. To give visibility to them on the Internet, it’s necessary to know how the search engines manage the online information. Internet searches are essential to find information, because of this, knowing about the visibility and presence of Rare Diseases association’s portals in the web through search engines is required, analysing the bias applied by them to the Rare Diseases information. To do this, an analysis of interest on Rare Diseases is made, listing all related associations drawn from various sources of information, and developed an unified directory with 438 entries. Selected a top 50 diseases and, after crossing the data with the list of associations, a hundred associations are chosen. Data extraction is performed on several indicators, using different programs developed for this project, which automatically collect data from two search engines, Google and Bing. Finally, data is processed and analysed to determine how the search engines manage rare diseases information. Of the hundred portals analysed, only 25% has good results. The overall impact is not good, the average stands at 5,25 points according to Web Impact Factor (WIF). Regarding the correlation between the results, Google is the best suited to find information on Rare Diseases. Depending on the results, it is concluded that the presence and visibility on the Web of Rare Disesase should be improved.Font Julián, CI. (2016). Análisis comparativo del comportamiento de diferentes motores de búsqueda en el tratamiento de la investigación sobre Enfermedades Raras. http://hdl.handle.net/10251/71688.TFG