Kennen Sie Probleme, die selbst für Graphen mit begrenztem Grad W [1] -hart sind? Die metrische Dimension ist für Diagramme mit einem Grad von höchstens 3 schwierig, aber W [2] -hart. Rot-Blau-Nonblocker war in Graphen mit begrenztem Grad W [1] -hart, aber es gab einen Fehler im Beweis (Buch von...