Now showing items 1-20 of 20

    • Paredes Haz, Pablo Vicente (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 ...
    • Sanhueza Matamala, Francisco Felipe (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 ...
    • Zúñiga Torrealba, Iván Alonso (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 ...
    • González Saavedra, Tomás Ignacio (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 ...
    • Merino Figueroa, Arturo Ignacio (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 ...
    • Goles Chacc, Eric,; Meunier, P.-E.; Rapaport Zimermann, Iván; Theyssier, G. (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, ...
    • Briceño Domínguez, Raimundo José (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 ...
    • Moisset, P.; Vaisman, D.; Cintolesi, A.; Urrutia, J.; Rapaport Zimermann, Iván; Andrews Farrow, Bárbara; Asenjo de Leuze, Juan (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 ...
    • Ramírez Romero, Diego Nicolás (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 ...
    • Gouron, Romain Víctor Olivier (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 ...
    • Jáuregui Flores, Benjamín Antonio (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 ...
    • Rapaport Zimermann, Iván; Suchan, Karol; Todinca, Ioan (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 ...
    • Vidal Morales, Ian Andrés (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 ...
    • Lienqueo Contreras, María Elena; Mahn Osses, Andrea; Navarro, Gonzalo; Salgado, J. Cristián; Pérez-Acle, Tomás; Rapaport Zimermann, Iván; Asenjo de Leuze, Juan (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 ...
    • Rapaport Zimermann, Iván; Suchan, K.; Todinca, I.; Verstraete, J. (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 ...
    • Salgado, J. Cristian; Rapaport Zimermann, Iván; Asenjo de Leuze, Juan (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 ...
    • Salgado, J. Cristián; Rapaport Zimermann, Iván; Asenjo de Leuze, Juan (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. ...
    • Pérez Salazar, Sebastián Walter (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 ...
    • Contreras Mayr, Kevin Edgar (Universidad de Chile, 2022)
      El presente trabajo estudia un problema de asignación de clientes a centros de atención: dado un conjunto de clientes en un grafo métrico, y un conjunto de centros en los cuales hay servidores disponibles, se desea asignar ...
    • Even, Guy; Fischer, Orr; Fraigniaud, Pierre; Gonen, Tzlil; Levi, Reut; Medina, Moti; Montealegre, Pedro; Olivetti, Dennis; Oshman, Rotem; Rapaport Zimermann, Iván; Todinca, Ioan (Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017)
      In this paper we present distributed property-testing algorithms for graph properties in thecongestmodel, with emphasis on testing subgraph-freeness. Testing a graph propertyPmeansdistinguishing graphsG= (V,E)having ...