Skip to content
VuFind
English
Deutsch
Español
Français
Italiano
日本語
Nederlands
Português
Português (Brasil)
中文(简体)
中文（繁體）
Türkçe
עברית
Gaeilge
Cymraeg
Ελληνικά
Català
Euskara
Русский
Čeština
Suomi
Svenska
polski
Dansk
slovenščina
اللغة العربية
বাংলা
Galego
Tiếng Việt
Hrvatski
हिंदी
Հայերէն
Українська
Sámegiella
Монгол
Language
All Fields
Title
Author
Subject
Call Number
ISBN/ISSN
Tag
Find
Advanced
An approximation trichotomy f...
Cite this
Text this
Email this
Print
Export Record
Export to RefWorks
Export to EndNoteWeb
Export to EndNote
Permanent link
An approximation trichotomy for Boolean #CSP
Bibliographic Details
Main Authors:
Dyer, M
,
Goldberg, L
,
Jerrum, M
Format:
Journal article
Published:
2010
Holdings
Description
Similar Items
Staff View
Description
Summary:
Similar Items
The Complexity of Weighted Boolean CSP
by: Dyer, M, et al.
Published: (2009)
A complexity trichotomy for approximately counting list H-colourings
by: Galanis, A, et al.
Published: (2017)
A complexity trichotomy for approximately counting list H-colourings
by: Goldberg, L, et al.
Published: (2016)
The complexity of counting locally maximal satisfying assignments of Boolean CSPs
by: Goldberg, L, et al.
Published: (2016)
Fine-grained dichotomies for the Tutte Plane and Boolean #CSP
by: Brand, C, et al.
Published: (2018)