El esparcimiento de rumores es un modelo intuitivo para la difusión de información en una red social. Una entidad que controla la red, por ejemplo el proveedor del servicio, desea acelerar el proceso de esparcimiento del ...

Esta memoria tiene como objetivo el análisis de un modelo de transmisión de datos bajo el contexto de network coding. El modelo fue inspirado en un estudio de comunicación en redes inalámbricas. En el escenario a estudiar, ...

Cuando encontrar la respuesta exacta a una consulta sobre una base de datos muy grande es intratable, es natural aproximar la consulta por otra más eficiente que pertenezca a una clase con buenas cotas en la complejidad ...

Satisfying spin-assignments of triangulations of a surface are states of minimum energy of the antiferromagnetic Ising model on triangulations which correspond (via geometric duality) to perfect matchings in cubic bridgeless ...

In this short note we prove a concentration result for the length of the longest increasing subsequence (LIS) of a randomly and uniformly chosen involution of {1,..., s}.

Las bases de datos de grafos son un modelo que ha ganado terreno en los últimos años, dada la necesidad de modelar situaciones complejas en donde el modelo relacional no es suficiente. En este trabajo introducimos el tema ...

We consider the length L of the longest common subsequence of two randomly uniformly and independently chosen n character words over a k-ary alphabet. Subadditivity arguments yield that E[L]/n converges to a constant ...

Dos grafos son gemelos si son mutuamente subgrafos entre sí. En grafos finitos la única forma de que dos grafos sean mutuamente subgrafos entre sí es que sean isomorfos. Sin embargo, en grafos infinitos existen grafos que ...

El siguiente trabajo avanza en la resolución del problema de determinar estructuras de líneas óptimas de transporte público. Para ello, se parte del diagnóstico de que hoy no existe una manera sistémica de enfrentar tal ...

El objetivo general del presente trabajo de título es la implementación de un sistema de votación electrónica apropiado para una votación local a pequeña escala. Además, este trabajo analiza las condiciones y supuestos ...