Exact algorithms for exact satisfiability and number of perfect matchings

Andreas Björklund, Thore Husfeldt

Research output: Journal Article or Conference Article in Journal › Journal article › Research › peer-review

Abstract

Udgivelsesdato: Oct 2008

@article{bae46cc0e3de11dda259000ea68e967b,

title = "Exact algorithms for exact satisfiability and number of perfect matchings",

abstract = "Udgivelsesdato: Oct 2008",

author = "Andreas Bj{\"o}rklund and Thore Husfeldt",

note = "Thore Husfeldt arbejdede i Lund skal tilknyttes som ekstern publikation Paper id:: 10.1007/s00453-007-9149-8",

year = "2008",

doi = "10.1007/s00453-007-9149-8",

language = "English",

volume = "52",

pages = "226--249",

journal = "Algorithmica",

issn = "0178-4617",

publisher = "Springer New York LLC",

number = "2",

}

TY - JOUR

T1 - Exact algorithms for exact satisfiability and number of perfect matchings

AU - Björklund, Andreas

AU - Husfeldt, Thore

N1 - Thore Husfeldt arbejdede i Lund skal tilknyttes som ekstern publikation Paper id:: 10.1007/s00453-007-9149-8

PY - 2008

Y1 - 2008

N2 - Udgivelsesdato: Oct 2008

AB - Udgivelsesdato: Oct 2008

U2 - 10.1007/s00453-007-9149-8

DO - 10.1007/s00453-007-9149-8

M3 - Journal article

SN - 0178-4617

VL - 52

SP - 226

EP - 249

JO - Algorithmica

JF - Algorithmica

IS - 2

ER -