Open AccessSatisfiability Threshold of the Skewed Random k-SAT
Author(s) -
Danila A. Sinopalnikov
Publication year - 2005
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
DOI - 10.1007/11527695_21
Subject(s) - satisfiability , boolean satisfiability problem , upper and lower bounds , mathematics , discrete mathematics , combinatorics , maximum satisfiability problem , probability distribution , computer science , boolean function , statistics , mathematical analysis
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom