• A list of parameterized problems in bioinformatics 

      Félix Ávila, Liliana; García Chacón, Alina; Serna Iglesias, María José; Thilikos Touloupas, Dimitrios (2006-05)
      Report de recerca
      Accés obert
      In this report we present a list of problems that originated in bionformatics. Our aim is to collect information on such problems that have been analyzed from the point of view of Parameterized Complexity. For every problem ...
    • The Complexity of angel-daemons and game isomorphism 

      García Chacón, Alina (Universitat Politècnica de Catalunya, 2012-05-07)
      Tesi
      Accés obert
      The analysis of the computational aspects of strategic situations is a basic field in Computer Sciences. Two main topics related to strategic games have been developed. First, introduction and analysis of a class of games ...