Browsing by Author "XX566704"
Now showing items 1-20 of 29
-
(Springer, 2015)In this paper we study distributed algorithms on massive graphs where links represent a particular relationship between nodes (for instance, nodes may represent phone numbers and links may indicate telephone calls). ...
-
(2009)Consider a system composed of n sensors operating in synchronous rounds. In each round an input vector of sensor readings x is produced, where the i-th entry of x is a binary value produced by the i-th sensor. The ...
-
(Universidad de ChilePrograma Cybertesis, 2006)
-
(Universidad de Chile, 2013)El principal objetivo de esta tesis es encontrar casos tratables y buenas técnicas para computar Certain Answers sobre bases de datos de grafos incompletas, en tiempo polinomial. Las bases de datos de grafos surgen ...
-
(Universidad de Chile, 2013)La presente memoria se enmarca en el contexto de la computación distribuida. Esta es un área de las ciencias de la computación relativamente reciente, que surge ante la necesidad de un nuevo paradigma de computación, capaz ...
-
(Universidad de ChilePrograma Cybertesis, 2008)En esta tesis hemos estudiado dos problemas: el primero consiste en encontrar condiciones mínimas para obtener una cierta clase de recubrimientos del plano discreto mediante cuadrados y el segundo corresponde al estudio ...
-
(Universidad de ChilePrograma Cybertesis, 2008)
-
(2014)Una red Booleana es un modelo de redes en el cual, cada nodo o elemento de la red tiene asociado una función Booleana que determina el estado del nodo respectivo, y de esta forma la evolución de la red en el tiempo. Los ...
-
(Elsevier, 2020)In this paper we study the reconstruction problem in the congested clique model. Given a class of graphs g, the problem is defined as follows: if G is not an element of g, then every node must reject; if G is an element ...
-
(Universidad de Chile, 2014)En la presente memoria se considera la relación entre coloreamiento de vértices y la noción de inmersión. Específicamente, se estudia una conjetura propuesta por Abu-Khzam y Langston, la cual dice que el grafo completo ...
-
(Universidad de ChileCyberDocs, 2010)El nivel de complejidad y organización de la materia en los seres vivos es sorprendente y a la vez fascinante. Aun cuando no se sepa por qué existe o cómo se genera, se cree firmemente en el paradigma que dicta que gran ...
-
(ELSEVIER SCIENCE BV, 2005-05-20)Hydrophobicity is one of the most important physicochemical properties of proteins. Moreover, it plays a fundamental role in hydrophobic interaction chromatography, a separation technique that, at present time, is used in ...
-
Letting Alice and Bob choose which problem to solve: Implications to the study of cellular automata (Elsevier, 2013)In previous works we found necessary conditions for a cellular automaton (CA) in order to be intrinsically universal (a CA is said to be intrinsically universal if it can simulate any other). The idea was to introduce ...
-
(Universidad de Chile, 2011)Cada día hay un mayor interés en comprender el metabolismo de determinados microorganismos debido a sus aplicaciones industriales y farmacológicas. La biología de sistemas es una herramienta utilizada con este fin, ya ...
-
(Universidad de ChileCyberDocs, 2011)
-
(Universidad de ChilePrograma Cybertesis, 2007)
-
(Universidad de ChilePrograma Cybertesis, 2008)Esta tesis estudia problemas generados en redes de colas haciendo un an´alisis de peor caso. Para esto se basa en un modelo de adversario llamado Adversarial Queueing Theory (AQT). En esta tesis se presentan tres variantes ...
-
(Universidad de Chile, 2013)La presente memoria tiene como objetivo el estudio del problema de reconstrucción de redes en sistemas distribuidos que utilizan mensajes pequeños. Esto resulta de gran interés en la actualidad debido a la existencia de ...
-
(Universidad de Chile, 2012)El objetivo de este estudio es desarrollar un método computacional capaz de predecir con alta especificidad y sensibilidad los genes pequeños de ARN no codificante en genomas bacterianos, identificando las variables ...
-
(ELSEVIER, 2006-02-24)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 on characteristics of the surface hydrophobicity ...
