Browsing by Author "Rapaport Zimermann, Iván"
Now showing items 1-20 of 24
-
A hierarchy between distributed communication models combining broadcast, congest and local rounds (Universidad de Chile, 2022)En esta tesis, enmarcada en computación distribuida, se estudian diferentes modelos de comunicación distribuida construidos a partir de la combinación de rondas de modelos pre- existentes tales como broadcast, congest y ...
-
(Universidad de Chile, 2023)El problema clásico de la secretaria introdujo una plétora de generalizaciones. En esta tesis se estudia la versión donde tenemos una sola muestra de las distribuciones de cada valor, en el caso particular donde los ...
-
(Universidad de Chile, 2021)Los problemas de aumentación de conectividad son un caso particular del Survivable Network Problem, que ha sido muy estudiado en las últimas décadas por sus aplicaciones en el diseño de redes robustas. Estos problemas ...
-
Algoritmos distribuidos en clases de grafos y un nuevo modelo dinámico de verificación distribuida (Universidad de Chile, 2022)Esta tesis consta de dos partes. En la primera se estudia el problema del cálculo del diámetro en diferentes modelos de computación distribuida. Se inicia por describir un Proof Labeling Scheme (PLS) para resolver el ...
-
(Universidad de Chile, 2011)El objetivo del presente trabajo de título es estudiar el algoritmo para búsqueda de patrones en texto debido a Boyer-Moore-Horspool (BMH) bajo un enfoque de texto sometido a una ligera perturbación independiente carácter ...
-
(Universidad de Chile, 2018)Estudiamos el problema de bases de peso mínimo en matroides en un contexto donde los pesos en los elementos son inciertos. Inicialmente, para cada elemento $e$ de una matroide $(E,\I)$ se conocerá un conjunto no vacío $A_e ...
-
(Elsevier, 2011)The notions of universality and completeness are central in the theories of computation and computational complexity. However, proving lower bounds and necessary conditions remains hard in most cases. In this article, ...
-
(Universidad de Chile, 2011)Encontrar buenas cotas inferiores y condiciones necesarias para nociones de complejidad y universalidad es uno de los mayores desafíos en el área de la informática teórica. En este sentido, la teoría de la complejidad ...
-
(2012-09)A continuous model of a metabolic network including gene regulation to simulate metabolic fluxes during batch cultivation of yeast Saccharomyces cerevisiae was developed. The metabolic network includes reactions ...
-
(Universidad de Chile, 2020)En este trabajo se estudia el modelo interactivo de verificación distribuida. En este modelo hay dos entidades: un probador con poder ilimitado, identificado como Merlín, y un verificador distribuido identificado como ...
-
(Universidad de Chile, 2017)En los últimos años, el procesamiento de lenguaje natural (Natural Language Proces-sing, o NLP) ha experimentado importantes avances. Específicamente, en 2013, Google lanzó "word2vec", un algoritmo que propone, a partir ...
-
(Universidad de Chile, 2022)En el presente trabajo se estudian protocolos distribuidos para el reconocimiento de ciertas clases de grafos geométricos. En estos protocolos, existe un probador con poder ilimitado pero no confiable, llamado Merlín, que ...
-
(Universidad de Chile, 2022)El problema de clasificación de densidad en grafos consiste en encontrar una dinámica local tal que, dado un grafo y una configuración inicial de 0's y 1's asignada a los nodos del grafo, la dinámica converja a la configuración ...
-
(ELSEVIER SCIENCE BV, 2008-05-31)Given an arbitrary graph G = (V,E) and a proper interval graph H = (V,F) with E ⊆ F we say that H is a proper interval completion of G. The graph H is called a minimal proper interval completion of G if, for any sandwich ...
-
(Universidad de Chile, 2019)Dado un conjunto finito de N vértices, el tiempo de viaje entre cada uno de ellos, una cantidad m de vehículos y un punto de origen llamado depósito, en el multiple traveling salesman problem se desea encontrar m rutas ...
-
(JOHN WILEY, 2006-08)Hydrophobic interaction chromatography (HIC) is an important technique for the purification of proteins. In this paper, we review three different approaches for predicting protein retention time in HIC, based either on a ...
-
(Springer, 2011-01)We investigate the natural situation of the dissemination of information on various graph classes starting with a random set of informed vertices called active. Initially active vertices are chosen independently with ...
-
(2006)This paper focuses on the prediction of the dimensionless retention time (DRT) of proteins in hydrophobic interaction chromatography (HIC) by means of mathematical models based on the statistical description of the amino ...
-
(ELSEVIER SCIENCE BV, 2005-12-09)This paper focuses on the prediction of the dimensionless retention time of proteins (DRT) in hydrophobic interaction chromatography (HIC) by means of mathematical models based, essentially, only on aminoacidic composition. ...
-
(Universidad de Chile, 2016)La computación distribuida, rama de las ciencias de la computación, se focaliza en estu- diar sistemas distribuidos, tales como internet, redes sociales o protocolos de mensajería. La información se encuentra distribuida ...
