Now showing items 1-2 of 2

    • El problema del conjunto independiente en la selección de horarios de cursos 

      López Bracho, Rafael; Gutiérrez Andrade, Miguel Ángel; Ortuño Sánchez, María Paula; Ramírez Rodríguez, Javier (2009-02-20)
      Registration process at the Universidad Aut´onoma Metropolitana is such thatevery student is free to choose his/her own subjects and schedule. Success of thissystem, based in the percentage of students that obtain a place ...
    • Un algoritmo paralelo para el problema del conjunto independiente 

      López Bracho, Rafael; Ortuño Sánchez, María Paula (2009-02-19)
      Un conjunto S de vértices de una gráfica G es independiente si no existen dos vértices de S que sean adyacentes, esto es, la subgráfica de G inducida por S no tiene aristas. En este trabajo presentaremos un algoritmo ...