Siguiendo las preguntas equivalentes sobre NP-Completeness (ver la pregunta de peso y la pregunta dirigida ), me preguntaba cómo los problemas parametrizados se ven afectados por estos atributos.
- ¿Qué gráficos duros son -Hard en gráficos dirigidos, pero parámetros fijos manejables en gráficos no dirigidos?
- ¿Qué gráficos duros son -Hard en gráficos ponderados, pero parámetros fijos manejables en gráficos no ponderados?
Bien, entonces tenemos problemas que se vuelven más difíciles en la versión dirigida. ¿Qué hay de las pesas? ¿Pueden hacer el problema parametrizado más difícil?