1,290 research outputs found
A New Framework for Kernelization Lower Bounds: The Case of Maximum Minimal Vertex Cover
In the Maximum Minimal Vertex Cover (MMVC) problem, we are given a graph G and a positive integer k, and the objective is to decide whether G contains a minimal vertex cover of size at least k. Motivated by the kernelization of MMVC with parameter k, our main contribution is to introduce a simple general framework to obtain lower bounds on the degrees of a certain type of polynomial kernels for vertex-optimization problems, which we call {lop-kernels}. Informally, this type of kernels is required to preserve large optimal solutions in the reduced instance, and captures the vast majority of existing kernels in the literature. As a consequence of this framework, we show that the trivial quadratic kernel for MMVC is essentially optimal, answering a question of Boria et al. [Discret. Appl. Math. 2015], and that the known cubic kernel for Maximum Minimal Feedback Vertex Set is also essentially optimal. On the positive side, given the (plausible) non-existence of subquadratic kernels for MMVC on general graphs, we provide subquadratic kernels on H-free graphs for several graphs H, such as the bull, the paw, or the complete graphs, by making use of the Erd?s-Hajnal property in order to find an appropriate decomposition. Finally, we prove that MMVC does not admit polynomial kernels parameterized by the size of a minimum vertex cover of the input graph, even on bipartite graphs, unless NP ? coNP / poly. This indicates that parameters smaller than the solution size are unlike to yield polynomial kernels for MMVC
A novel algorithm to predict bone changes in the mouse tibia properties under physiological conditions
Understanding how bone adapts to mechanical stimuli is fundamental for optimising treatments against musculoskeletal diseases in preclinical studies, but the contribution of physiological loading to bone adaptation in mouse tibia has not been quantified so far. In this study, a novel mechanistic model to predict bone adaptation based on physiological loading was developed and its outputs were compared with longitudinal scans of the mouse tibia. Bone remodelling was driven by the mechanical stimuli estimated from micro-FEA models constructed from micro-CT scans of C57BL/6 female mice (N = 5) from weeks 14 and 20 of age, to predict bone changes in week 16 or 22. Parametric analysis was conducted to evaluate the sensitivity of the models to subject-specific or averaged parameters, parameters from week 14 or week 20, and to strain energy density (SED) or maximum principal strain (εmaxprinc). The results at week 20 showed no significant difference in bone densitometric properties between experimental and predicted images across the tibia for both stimuli, and 59% and 47% of the predicted voxels matched with the experimental sites in apposition and resorption, respectively. The model was able to reproduce regions of bone apposition in both periosteal and endosteal surfaces (70% and 40% for SED and εmaxprinc, respectively), but it under-predicted the experimental sites of resorption by over 85%. This study shows for the first time the potential of a subject-specific mechanoregulation algorithm to predict bone changes in a mouse model under physiological loading. Nevertheless, the weak predictions of resorption suggest that a combined stimulus or biological stimuli should be accounted for in the model
Ajustamento conjugal, relação mãe-bebê e sintomas psicofuncionais no primeiro ano de vida
Considerando-se a importância das primeiras relações pais-bebê, este estudo teve como objetivo compreender a interação entre o ajustamento conjugal, a relação mãe-bebê e a manifestação de sintomas psicofuncionais na primeira infância. Participaram quatro díades mãe-bebê, sendo que duas mães avaliaram seu relacionamento conjugal como desajustado e duas como ajustado (Escala de Ajustamento Diádico - R-DAS) e todos os bebês apresentaram sintomas psicofuncionais (Questionário Symptom Check-List). As mães também responderam a Entrevista sobre a gestação e o parto, a Entrevista sobre a experiência da maternidade e foram filmadas em interação com seus bebês, utilizando-se o roteiro do Interaction Assessment Procedure (IAP). Com os dados é plausível supor que o ajustamento conjugal pode afetar a qualidade da relação mãe-bebê, contribuindo para a manifestação de sintomas psicofuncionais na criança. Percebe-se a necessidade de investigar as relações conjugais e parentais, a fim de prevenir o surgimento e/ou agravamento de sintomas na infância.Considering the importance of the first parent-baby relationships, this study aims to understand the interaction between marital adjustment, the mother-infant relationship and the expression of psychofunctional symptoms in early. Four mother-infant dyads were participants and two of these rated their marital relationship as maladjusted and two as adjusted (Dyadic Adjustment Scale - R-DAS) and all infants had psychofunctional symptoms (Symptom Check-List Questionnaire). Mothers also responded interviews about pregnancy and childbirth, about the experience of motherhood and were videotaped interacting with their babies, using the Interaction Assessment Procedure protocol (IAP). Results show that it is plausible to assume that the marital adjustment can affect the quality of the mother-infant relationship, contributing to the manifestation of psychofunctional symptoms in children. In this sense, we see the relevance of the analysis of marital and parental relationships in order to prevent the onset and / or worsening of symptoms in childhood
El employer branding y la atracción de personal en la empresa Ssays S.A.C., Huachipa, Lurigancho Chosica 2022
La presente investigación científica tuvo como objetivo determinar el employer
branding y la atracción del personal en la empresa Ssays S.A.C., Huachipa,
Lurigancho Chosica 2022. La investigación científica desarrollada fue de nivel
correlacional, de tipo aplicada con enfoque cuantitativo y de diseño no experimental.
La población estuvo conformada por los 150 trabajadores de la empresa. La muestra
estuvo conformada por 108 trabajadores. La técnica empleada para el recojo de la
información fue la encuesta y como instrumento el cuestionario; para la validez del
instrumento se consideró a 3 expertos en el tema con la finalidad que el cuestionario
sea aplicable teniendo como resultado 81% de calificación. El análisis estadístico se
desarrolló a través del programa SPSS, teniendo como resultado un Alfa de Cronbach
para ambas variables de 0.823 considerándose como una confiabilidad muy alta y
aplicable. Se obtuvo como resultado un Rho Spearman= 0.615 indicando que existe
una relación positiva considerable entre ambas variables, además un nivel de
significancia 0.000 siendo menor que 0.05 que indico que existe relación entre ambas
variables de estudio. Se concluye que el employer branding se relaciona con la
capacidad de contratación de personal en la empresa
Implementación de Last Planner System en el proyecto Implementación de oficinas FPS, en la empresa Constructora Cleo SRL
El presente trabajo de suficiencia profesional se desarrolló en la empresa constructora CLEO S.R.L en el proyecto Implementación Oficinas FPS, aplicando herramientas de Lean Construction, la empresa seguía el antiguo método clásico en el cual se observan perdidas de material tiempo y recursos humanos, para reformular este método se ha planificado la implementación del Last Planner System con la finalidad que la empresa reduzca sus procesos y tenga mayor productividad, debido a la pandemia producida por el COVID 19 se ha tenido que realizar algunos ajustes al Last Planner System, sin que ello logre afectar los resultados deseados que es de mejorar la productividad, se analizó en forma individual la producción de los operarios así como el total de la misma, para este estudio como instrumento se empleó la Carta Balance, con el fin de obtener los resultados para plantear las acciones de mejora y aumentar la productividad de la misma. Finalmente se analiza el desarrollo del proyecto para poder presentar las conclusiones y recomendaciones de mejora y retroalimentación que pueden ser aplicadas por la empresa en la ejecución de próximos proyectos aplicando la metodología y herramientas del Lean Construction
Aplicación del Programa Herrateca para fortalecer el desempeño docente de comunicación, del distrito San Marcos, Cajamarca -2022
Este estudio tiene como objetivo demostrar si la aplicación del programa
HERRATECA fortalece el desempeño docente de Comunicación del distrito San
Marcos, Cajamarca-2022. Investigación que se desarrolló bajo el enfoque
cuantitativo, diseño pre experimental; con una muestra no probabilística, se utilizó
como instrumento la ficha de observación; recogiendo los siguientes resultados
concerniente al desempeño docente, en el pre test el 62,5% obtuvieron el nivel
inicio, el 37,5% están en proceso y el 0,0% el nivel logrado; luego de haber
ejecutado el programa de Herramientas Tecnológicas Académicas, se presentó los
resultados en el post test el 83.3% de los maestros y maestras adquirieron el nivel
logrado, 16.7% en proceso y 0,00% en inicio: Así mismo, se aplicó la contrastación
de la hipótesis a través de la pruena t studend demostrando que el valor de p=0,000
<0,005; por lo que se concluye, que el programa HERRATECA mejoró la
planificación, conducción y evaluación de los procesos pedagógicos, además el
fortalecimiento de las competencias digitales de los docentes
“O gato preto” de Poe: uma nova visão para um clássico
Starting from Tzvetan Todorov’s and Remo Ceserani’s theory of the Fantastic Literature, this article intente to analyse Poe’s The Black Cat, from this theoretical perspective, proposing two new readings for the shor story above.Partindo da teoria da literatura fantástica formalizada por Tzvetan Todorov e Remo Ceserani, o seguinte artigo pretende analisar o conto “O gato preto” (The Black Cat) de Edgar Allan Poe, a partir dessa perspectiva teórica, propondo duas diferentes leituras para o conto supracitado
Propuesta de mejora para incrementar la disponibilidad en unidades compresoras mediante dos pilares del Mantenimiento Productivo Total (TPM) y Standard Work, en una planta de producción embotelladora de bebidas no alcohólicas
El presente proyecto toma como tema fundamental la mejora de procesos para incrementar la disponibilidad en unidades compresoras de amoniaco a través de dos pilares del Mantenimiento Productivo Total (TPM) y Standard Work, en una compañía dedicada a producción, la distribución y la venta de bebidas no alcohólicas. Dentro de los diversos procesos que tiene la empresa, nos centramos en el proceso productivo de envasado, en el cual se tendrá mayor énfasis la investigación. Se realizaron análisis que nos permitieron diagnosticar cuantitativamente el problema central, así como, los motivos y las causas raíz que lo originan. El diagnóstico nos indica que el exceso de paradas no planificadas y la falta de estandarización en las actividades operativas de mantenimiento causan el problema fundamental de esta investigación, este problema, esta direccionado a ser resuelto por medio de la propuesta de dos pilares del Mantenimiento Preventivo Total (TPM), el mantenimiento preventivo y el de calidad - predictivo, adicionalmente la estandarización de las actividades por medio de la aplicación del Standard Work. Adicionalmente, se desarrollarán los flujos de caja económico, para la viabilidad del proyecto considerando los criterios de evaluación de proyecto, tales como el VAN (Valor Actual Neto), el TIR (Tasa Interna de Retorno), el B/C (Beneficio / Costos), Período de Recuperación de la inversión (Pay Back o PRD). Finalmente, se cierra la investigación con las conclusiones, recomendaciones, referencias bibliográficas y anexos.The main theme of this project is the improvement of processes to increase the availability of ammonia compressor units through two pillars of Total Productive Maintenance (TPM) and Standard Work, in a company dedicated to the production, distribution and sale of non-alcoholic beverages. Within the various processes that the company has, we focus on the packaging production process, in which research will be more emphasized. Analyses were carried out that allowed us to quantitatively diagnose the central problem, as well as the reasons and root causes that originate it. The diagnosis indicates that the excess of unplanned shutdowns and the lack of standardization in the operational maintenance activities cause the fundamental problem of this research, this problem, is aimed at being solved through the proposal of two pillars of Total Preventive Maintenance (TPM), preventive maintenance and quality-predictive maintenance. additionally, the standardization of activities through the application of Standard Work. Additionally, the economic cash flows will be developed for the viability of the project considering the project evaluation criteria, such as NPV (Net Present Value), IRR (Internal Rate of Return), B/C (Benefit/Costs), Pay Back Period (PRD). Finally, the research closes with conclusions, recommendations, bibliographic references, and appendices.Trabajo de Suficiencia Profesiona
StimuliApp: psychophysical tests on mobile devices
Psychophysical tests are commonly carried out using software applications running on desktop or laptop computers, but running the software on mobile handheld devices such as smartphones or tablets could have advantages in some situations. Here, we present StimuliApp, an open-source application in which the user can create psychophysical tests on the iPad and the iPhone by means of a system of menus. A wide number of templates for creating stimuli are available including patches, gradients, gratings, checkerboards, random-dots, texts, tones or auditory noise. Images, videos and audios stored in files could also be presented. The application was developed natively for iPadOS and iOS using the low-level interface Metal for accessing the graphics processing unit, which results in high timing performance
- …