Treewidth: theory and applications to computer science

This report is an introduction to the concept of treewidth, a property of graphs that has important implications in algorithms. Some basic concepts of graph theory are presented in the first chapter for those readers that are not familiar with the notation. In Chapter 2, the definition of treewidth and some different ways of characterizing it are explained. The last two chapters focus on the algorithmic implications of treewidth, which are very relevant in Computer Science. An algorithm to compute the treewidth of a graph is presented and its result can be later applied to many other problems in graph theory, like those introduced in the last chapter.

Una aproximación a la situación de la mujer en los estudios universitarios de informática

[ES]En los últimos años, la baja participación de la mujer y la tendencia al descenso de los porcentajes de alumnas matriculadas en los estudios universitarios de informática ha sido objeto de estudio para investigadoras/es en Estados Unidos, Europa y otros países. Habiendo constatado también en la Facultad de Informática de San Sebastián (FISS) de la Universidad del País Vasco (UPV/EHU) dicho descenso, nuestro objetivo ha sido recopilar información estadística para determinar si esta tendencia se ha producido también en otras universidades del Estado español. El estudio incluye, en primer lugar,porcentajes de mujeres inscritas en Ingeniería Informática comparados con los porcentajes en el área técnica en su conjunto. Por otra parte, recoge datos del tercer ciclo y porcentajes de profesoras de los departamentos que imparten docencia en la FISS, comparados con los porcentajes en los mismos departamentos en el conjunto del Estado. Por último, se presentan datos de inserción en el mundo laboral para las promociones 1998-2002 de egresadas/os en la UPV/EHU. Los datos revelan los bajos porcentajes de mujeres que se han matriculado en Ingeniería Informática los últimos años y la tendencia al descenso, las diferencias entre distintas universidades,y que apenas hay sesgo de género en los datos de inserción en el mundo laboral.