Catálogo de publicaciones

En esta Tesis estudiamos variantes del problema de coloreo de grafos para varias familias de grafos, y analizamos el problema del conjunto independiente máximo bajo un enfoque de generación de planos de corte. En el problema del k; i-coloreo, asignamos conjuntos de colores de cardinalidad k a los vértices de un grafo G, de manera que los conjuntos que correspondan a vértices adyacentes en G intersequen en no más de i elementos y la cantidad total de colores usados sea mínima. Esta cantidad mínima recibe el nombre de número k; i-cromático y es denotada por Xik(G). Este parámetro, que generaliza el número cromático X01(G), es tan difícil de trabajar que su valor es desconocido aún para grafos completos. Desarrollamos un algoritmo de orden lineal para el cómputo de Xik para ciclos y generalizamos este resultado a grafos cactus. Adicionalmente, estudiamos la relación entre este problema en grafos completos y un problema abierto clásico de teoría de códigos. Un b-coloreo de un grafo es un coloreo tal que cada clase color admite un vértice adyacente a por lo menos un vértice perteneciente a cada una de las demás clases color. El número b-cromático de un grafo G, denotado como Xb(G), es el máximo número t tal que G admite un b-coloreo con t colores. Describimos un algoritmo polinomial para computar el número b-cromático de la clase de los grafos P4-tidy y estudiamos para esta clase dos propiedades conocidas: la b-continuidad y la b-monotonía. Estudiamos además la versión sobre aristas del b-coloreo y su índice b-cromático asociado. Presentamos cotas para el índice b-cromático del producto directo de grafos y damos resultados generales para varios productos directos de grafos regulares. Introducimos también un modelo sencillo de programación lineal para el b-coloreo de aristas, que utilizamos para calcular resultados exactos para el producto directo de algunas clases de grafos. Finalmente, proponemos un nuevo método de generación de planos de corte para el problema del conjunto independiente máximo. El algoritmo genera desigualdades de rango y otras desigualdades válidas, y utiliza un procedimiento de lifting basado en la resolución del conjunto independiente máximo con pesos sobre un grafo de menor tamaño.

El aporte novedoso de la tesis es la definición de un enfoque de modelado flexible y extensible de actividades educativas posicionadas que contemplan elementos concretos. Lo que implica, por ejemplo, que las actividades educativas puedan realizarse en diferentes espacios físicos. La mismas tareas puedan ser usadas en distintas planificaciones y empleadas en distintas actividades educativas posicionadas al igual que los elementos concretos. Se considerará la representación del espacio físico en el que se realizan estas actividades como un aspecto destacado de este enfoque. La instanciación del enfoque propuesto permitirá llevar a cabo diferentes experiencias móviles en el marco del Aprendizaje Móvil. Como una consecuencia del dominio del prototipo implementado se propuso una extensión del enfoque propuesto para brindar soporte a actividades educativas posicionadas que involucren la recolección y depósito de elementos concretos.

La presente Investigación tiene como propósito general diseñar un modelo de priorización de requerimientos de software a partir de la segmentación de preferencias de los stakeholders. Para ello, se propone fusionar una serie de enfoques teóricos de la priorización de requerimientos, del tipo: Negociación-Cognitivo para luego integrarlos metodológicamente con algunos elementos propios de la Inteligencia Computacional (SOM de Kohonen), el Proceso de Jerarquía Analítica (AHP) y métricas de la Psicología Cognitiva (DF, VTV y RE). El Modelo propuesto, pretende establecer un Esquema General de Prioridad Implementable de Requerimientos de Usuarios (EGPIRU) que sea consensuado y validado por el total de stakeholders del caso experimental “Subsistema de Flujo de Trabajo” del Centro de Investigación en Procesos Básicos, Metodología y Educación (CIMEPB) de la Facultad de Psicología de la Universidad Nacional de Mar del Plata.

Un grupo de expertos es un conjunto de personas con reconocido dominio de alguna materia. Los grupos de expertos se constituyen para el tratamiento de temas específicos, definición de políticas, asignación de recursos, y asesoramiento, entre otros. La selección de grupos de expertos se realiza mediante algún proceso de selección de grupos. Estos procesos consideran la evaluación de los criterios de selección que deben cumplir los candidatos y los grupos en sí mismos. Los criterios de selección representan un aspecto clave de los procesos de selección de expertos, ya que son estos criterios los que establecen qué candidato es un experto, o cómo se debe conformar un grupo de expertos. Sin embargo, en contextos donde los criterios de selección no están disponibles, resulta dificultoso determinar cuáles son los criterios de selección aplicados. La falta de acceso a los criterios de selección, o su falta de definción, limitan la posibilidad de realizar análisis objetivos de dichos procesos, principalmente en relación con las fuentes de información disponibles. En ocasiones, la única fuente de información disponible son las evaluaciones de los candidatos. Estas evaluaciones son documentos de texto en los que los evaluadores del proceso de selección de expertos exponen los argumentos por los que justifican la adecuación del candidato a los criterios de selección. Por otra parte, en la selección de grupos de expertos, es frecuente que la única fuente de información disponible se limite a un listado de los miembros del grupo seleccionado. Sin embargo, la naturaleza relacional de los grupos de personas representa una gran fuente de información para el análisis de los procesos de selección de grupos en general, y de la selección de grupos de expertos en particular. En esta tesis se propone un enfoque para el problema de la selección de grupos de expertos, el cual consiste de dos partes. Por una parte, se propone determinar la elegibilidad de candidatos a ocupar posiciones de experto, mediante un método para la identificación y evaluación de criterios de selección aplicados en la evaluación de dichos candidatos. Por otra parte, se propone un método para la selección óptima de conformaciones de grupos de expertos, basada en las relaciones sociales de candidatos elegibles. El enfoque propuesto para la selección de grupos de expertos, es un aporte para dar claridad a los procesos de selección de grupos de expertos, a partir del análisis de los candidatos en forma individual, como así también del análisis de las conformaciones de grupos de expertos. Esta tesis introduce importantes contribuciones en el área de selección de expertos, incluyendo: Un enfoque de aprendizaje supervisado para la extracción de descripciones de candidatos, como una nueva fuente de evidencia de experiencia para procesos de selección de expertos. Una nueva aplicación de técnicas de Procesamiento de Lenguaje Natural (NLP) para determinar la similitud del contenido semántico de criterios de selección de expertos. Una nueva métrica de Análisis de Redes Sociales (SNA) para determinar la independencia de grupos. Un método de selección óptima de grupos a partir de la integración de métricas de selección de grupos mediante redes sociales mediante la implementación de un algoritmo genético. La evaluación del método de elegibilidad de candidatos incluyó 3 tipos de criterios de selección de referencia, generados a partir de un documento de referencia para la selección de comisiones asesoras, de las definiciones de misión y visión de un conjunto de dependencias, y de las funciones de cargos directivos de una oficina estatal. El método de selección de grupos mediante redes sociales fue evaluado con un conjunto de datos públicos de una agencia pública para el financiamiento de investigaciones científicas. En la evaluación se analizó la aplicación de las métricas propuestas en los grupos de expertos, representados por comisiones de un área de la organización. Asimismo, se analizó la aplicación de las mismas métricas en los grupos generados. Los resultados obtenidos indican que la elegibilidad de un conjunto de candidatos puede ser determinada a partir del nivel de concordancia entre las evaluaciones de los candidatos y los criterios de selección de referencia. Los resultados en la evaluación del método de selección de grupos de expertos con la métrica de independencia de grupos propuesta, permitió generar grupos que presentaron un mejor desempeño al compararlos con los comités actuales. Esta situación se reiteró al evaluar la integración de varias métricas en el método propuesto.

La información existente en la Web podría utilizarse para resolver una amplia gama de problemas de diferentes dominios, pero dicha información no siempre se encuentra reunida en un mismo contexto y resulta difícil encontrar una manera de relacionarla para satisfacer necesidades que, a veces, son requeridas por una minoría de usuarios. Los sitios Web son diseñados para un único usuario, sino más bien enfocados en un conjunto de ellos con características similares y para llevar a cabo tareas específicas, que pueden diferir de las que un usuario particular necesita. Aquí es donde la Aumentación Web se presenta como un medio para lograr la adaptación de los recursos Web existentes de acuerdo con los requisitos del usuario, tanto en contenido como en comportamiento, estructura y/o forma. Por su parte, la tendencia hacia el uso activo de los dispositivos móviles ha hecho posible que la Web sea concebida no sólo como un espacio de información, sino también como una plataforma omnipresente donde sus usuarios realizan todo tipo de tareas. Sin embargo, pese a su uso, muchas aplicaciones Web aún no tienen una contraparte móvil que haga uso de sus características, e incluso algunas ni siquiera responden a un diseño Web responsive. La información del contexto permite mejorar la experiencia del usuario. Por ejemplo, permite filtrar y solo presentar aquella información que coincide con la posición del usuario, la presión sonora en el ambiente o un rango horario determinado. La Aumentación Web Móvil puede ayudar a agregar incorporar características, y mediante técnicas de Desarrollo por Usuarios Finales es posible convertir a las personas que poseen tal necesidad, en los autores de su propia solución de aumentación. Aunque algunos enfoques existen para aumentar aplicaciones Web, incluso con características móviles, los mismos son dirigidos y limitados a personas con –al menos– conocimiento en programación. También existe un gran número de herramientas de autoría que permiten la creación de aplicaciones móviles desde entornos de escritorio, nativos o móviles, pero ninguna de ellas genera aplicaciones Web puras; ejecutables en un navegador Web móvil convencional y sin depender de algún componente nativo para su ejecución. En esta obra se presenta un nuevo enfoque para permitir que los usuarios finales mejoren sus sitios Web preferidos con características móviles. El proceso de autoría es asistido por formularios, y un paso final que combina live programming y composición mediante widgets visuales. El enfoque fue evaluado mediante el uso de una herramienta de soporte, por 21 usuarios finales, y sus resultados demuestran que el enfoque es viable y prometedor, puesto que los usuarios finales fueron capaces de completar, en promedio, el 84% de los requerimientos del experimento.

Como consecuencia del complejo uso que los usuarios tienen sobre la Web surge una nueva problemática que no ha sido aún resuelta y que las técnicas de adaptabilidad clásicas (aquellas que se aplican durante el desarrollo de la aplicación) son incapaces de resolver: la navegación inter-aplicación (e incluso a veces intra-aplicación) genera perdidas de contexto en la tarea y/o interés de los usuarios que implican un empeoramiento de sus experiencias. Objetivo general de este trabajo diseñar e implementar una solución a partir de la cual se extienda el actual enfoque de adaptabilidad e integración de aplicaciones Web con nuevos mecanismos que permitan adaptar las mismas en pos de mejorar la experiencia de los usuarios cuando realizan tareas intra e inter-aplicación.

La enseñanza en el área de simulación de eventos discretos requiere integrar una variedad de conceptos teóricos y ponerlos en práctica a través de la creación y ejecución de modelos abstractos de simulación, con el objetivo de recopilar información que pueda traspolarse hacia los sistemas reales. Para construir modelos, ejecutarlos y analizar los resultados de cada ejecución se utilizan herramientas de software cada vez más sofisticadas que permiten expresar los elementos de los modelos en términos de entidades abstractas y relaciones, y que recopilan gran cantidad de datos y estadísticas sobre cada una de estas entidades del modelo. GPSS es una de estas herramientas, y se compone de un lenguaje de programación por bloques y un motor de simulación que traduce estos bloques en distintas entidades del modelo. A pesar de que su primera versión data de 1961, GPSS es aún muy utilizado por profesionales y empresas, y es una de las herramientas más utilizadas para la enseñanza de simulación de eventos discretos por instituciones académicas de todo el mundo.  El avance de la capacidad de cómputo de las computadoras ha permitido incorporar una mayor cantidad de herramientas y funciones a las distintas implementaciones de GPSS. Mientras que esto representa una ventaja para sus usuarios, requiere también un cada vez mayor esfuerzo por parte de los docentes para enseñar a sus estudiantes a aprovechar todo su potencial. Muchos docentes e investigadores han buscado optimizar la enseñanza de simulación de eventos discretos desde múltiples ángulos: la organización del curso y la metodología de enseñanza, la creación de elementos de aprendizaje que ayuden a aplicar los distintos elementos teóricos, la generación de herramientas para construir modelos GPSS, y la construcción de herramientas para comprender el motor de simulación por dentro. En esta tesis se introduce una herramienta de software que permite construir modelos GPSS de manera interactiva, cuyo diseño fue pensado para integrar los elementos teóricos del curso con los objetos y entidades de GPSS. Esta herramienta también permite ejecutar estos modelos y analizar con alto nivel de detalle su evolución a través del tiempo de simulación, lo que permite a los estudiantes comprender cómo funciona el motor de simulación y cómo interactúan las distintas entidades entre sí. Se incluye también una propuesta de enseñanza basada en una fuerte participación de los estudiantes, que, por medio de esta nueva herramienta, les permite incorporar los conceptos más fácilmente. Esta propuesta de enseñanza fue puesta a prueba con alumnos del área de sistemas, quienes tomaron un curso que contiene los mismos elementos teóricos y prácticos de un curso tradicional, pero con una organización diferente. Entre los resultados logrados se destacan una reducción del tiempo requerido para aprender los conceptos de GPSS cercana al 50%, una mayor capacidad por parte de los alumnos para asimilar conceptos y derivar nuevos conceptos por sí solos, a partir de conceptos adquiridos previamente.

La obra presenta un caso de estudio para la alternativa DNSSEC, donde se exponen los resultados de la implementación de dicha alternativa. Se analiza el impacto en cuanto a consumo de recursos (tiempos de respuestas, cantidad de consultas, carga de tráfico), frente a una implementación basada en DNS estándar.

En este trabajo, se denomina virtualización a la creación de abstracciones de dispositivos o recursos físicos con el fin de ofrecer sus servicios a uno o más entornos de ejecución. Concretamente, es una técnica que permite ocultar funcionalidades de un dispositivo (disco rígido, placa de red, memoria) o recurso (servidor, red, sistema operativo), sumar las de varios con el fin de presentarlos como otra entidad con capacidades diferentes o bien crear un equivalente virtual de los mismos. En términos generales, la virtualización hace independientes a las instancias de recursos virtualizados del sustrato físico subyacente, presentándolas de manera transparente a los usuarios y aplicaciones que los utilizan sin distinguirlos de los reales. (Párrafo extraído del texto a modo de resumen)