3-SAT Faster and Simpler-Unique-SAT Bounds for PPSZ Hold in General


METADATA ONLY
Loading...

Author / Producer

Date

2014

Publication Type

Journal Article

ETH Bibliography

yes

Citations

Altmetric
METADATA ONLY

Data

Rights / License

Permanent link

Publication status

published

Editor

Book title

Volume

43 (2)

Pages / Article No.

718 - 729

Publisher

SIAM

Event

Edition / version

Methods

Software

Geographic location

Date collected

Date created

Subject

Satisfiability; Exponential time; Algorithm; 3-SAT

Organisational unit

03457 - Welzl, Emo (emeritus) / Welzl, Emo (emeritus) check_circle

Notes

Submitted 1 March 2012, Accepted 19 June 2013, Published online 29 April 2014.

Funding

Related publications and datasets