Forschungsschwerpunkt: |
Lehrstuhl für Informatik IV
Institut für Informatik, 97074 Würzburg Mail: wagner@informatik.uni-wuerzburg.de Url: http://theoretische.informatik.uni-wuerzburg.de |
Wissenschaftliche Mitglieder:
Professoren:
Wissenschaftliche Mitarbeiter:
Forschungsschwerpunkte (und Projekte auf Basis der Grundausstattung):
Komplexitätsklassen von Partitionen
Ergebnisse:
Es sei auf die Dissertation
"Complexity and Partitions"
von Sven Kosub hingewiesen.
Links:
The Boolean Hierarchy of Partitions
On NP-Partitions over Posets with an Application to Reducing the Set of Solutions of NP Problems
Boolean Partitions and Projective Closure