TY  - THES
AU  - Godoy Fresneda, Aitor
A3  - Rubio Diez, Fernando
A3  - Rodríguez Laguna, Ismael
PY  - 2021
UR  - https://hdl.handle.net/20.500.14352/5154
AB  - En este trabajo presentamos tres problemas diferentes relacionados con la política, concretamente relacionados con votar y pactar. Primero definiremos algunos de los conceptos más importantes sobre complejidad, aproximabilidad y algoritmos genéticos....
AB  - In this work, we present three different problems related to politics, specifically, voting and agreement problems. First, we define some of the most important concepts about complexity, approximability and genetic algorithms. Then, for each problem,...
LA  - spa
KW  - Complejidad computacional
KW  - Aproximabilidad
KW  - Reducciones polinómicas
KW  - problemas NP-Completos
KW  - problemas políticos
KW  - sistemas electorales.
KW  - Computational complexity
KW  - Approximability
KW  - Polynomial reductions
KW  - NP-Complete problems
KW  - Political problems
KW  - Electoral systems.
TI  - Complejidad computacional de votaciones y pactos
T2  - Computational complexity of voting and pacting
M3  - master thesis
ER  -