Publication:3113760
From MaRDI portal
DOI10.4230/LIPIcs.STACS.2010.2466zbMath1230.68105MaRDI QIDQ3113760
Leslie Ann Goldberg, Martin Dyer, David Richerby, Markus Jalsenius
Publication date: 23 January 2012
Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_27ac.html
counting; approximation algorithms; generalized satisfiability; Boolean constraint satisfaction problem
68Q25: Analysis of algorithms and problem complexity
68R05: Combinatorics in computer science
68R10: Graph theory (including graph drawing) in computer science