Komplexitätsklassifizierung von komplex-gewichteten zählenden azyklischen Constraint-Erfüllungsproblemen
Wir präsentieren zwei vollständige Komplexitätsklassifizierungen aller komplex-gewichteten zählenden azyklischen Constraint-Erfüllungsprobleme, je nachdem, ob die spezielle Constraint XOR frei verfügbar ist oder nicht.