Even Delta-Matroids and the Complexity of Planar Boolean CSPs

DSpace Repositorium (Manakin basiert)

Even Delta-Matroids and the Complexity of Planar Boolean CSPs

Autor(en): Kazda, Alexandr; Kolmogorov, Vladimir; Rolinek, Michal
Tübinger Autor(en):

Rolinek, Michal
Erschienen in: Acm Transactions on Algorithms (2019), Bd. 15, Article 22
Verlagsangabe: Assoc Computing Machinery
Sprache: Englisch
Referenz zum Volltext: http://dx.doi.org/10.1145/3230649
ISSN: 1549-6333
DDC-Klassifikation: 004 - Informatik
510 - Mathematik
Dokumentart: Wissenschaftlicher Artikel
Zur Langanzeige

Das Dokument erscheint in: