Browsing by Subject "Teoría de grafos"

Now showing items 1-5 of 5

    • Estructuras comprimidas para grafos de la Web 
      Claude Faust, Francisco José (Universidad de Chile, 2008)
      La estructura de la Web se puede modelar como un grafo, donde las páginas son los nodos y los hipervínculos las aristas. Estos grafos Web son ampliamente utilizados para diversas tareas de análisis de la Web, tales como ...
    • Managing massive graphs 
      Hernández Rivas, Cecilia Paola (Universidad de Chile, 2014)
      Con la popularidad de la Web y, mas recientemente, el amplio uso de las redes sociales, la necesidad de procesar y encontrar información en grafos muy grandes impone varios desafíos: Cómo procesar grafos muy grandes e ...
    • Modelos de Base de Datos de Grafo y RDF 
      Angles Rojas, Renzo (Universidad de Chile, 2009)
      En el año 2004 el Consorcio de la World Wide Web (W3C) estandarizó un lenguaje de metadatos para la descripción de recursos en la Web denominado Resource Description Framework (RDF). La motivación fue el definir un ...
    • P-Particiones convexas en una familia de grafos construidos mediante reemplazos 
      Contreras Salinas, Felipe Guillermo (Universidad de Chile, 2016)
      Un conjunto de vértices de un grafo se dice convexo si contiene a los vértices de todos los caminos mínimos entre sus vértices. El problema de determinar si un grafo tiene una partición en p conjuntos convexos es NP-completo, ...
    • El problema de la degenerancia de grafos en Congested Clique 
      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 ...