 |
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
 |
Die bibliographische Datenbank LEABib
Suchen •
Liste der Journale •
Liste der Serien •
Liste der Konferenzen •
Ausgewählte Publikationen  [1]
|
Hilfe 
|
 |
|
| Suche: Citkey="Feder-Vardi/98" |
|
The computational structure of monotone monadic SNP and constraint satisfaction: A study through Datalog and group theory
Tomás Feder, Moshe Y. Vardi
SIAM Journal on Computing 28 (1), 1998, pp. 57-104
| Editors | M. Yannakakis | |
| Publisher: | Society for Industrial and Applied Mathematics | |
| Address: | Philadelphia, PA | |
| Keywords: | satisfiability, graph coloring, datalog, group theory, linear equations | |
| URL: |
http://dx.doi.org/10.1137/S0097539794266766 | |
|
|
|
|