ABCDEFG
1

2
Topic Name PapersPresenter
3
4
1SAT & Proof ComplexityNarrow Proofs May Be Maximally LongAlbert Atserias, Massimo Lauria, Jakob Nordström
ACM Trans. Comput. Log. 17(3): 19 (2016)
5
On the interplay between proof complexity and SAT solvingJakob NordströmSIGLOG News 2(3): 19-44 (2015)
6
7
2Proof Systems for QBFExpansion-based QBF solving versus Q-resolutionMikolás Janota, Joao Marques-SilvaTheor. Comput. Sci. 577: 25-42 (2015)
8
On Unification of QBF Resolution-Based CalculiOlaf Beyersdorff, Leroy Chew, Mikolas JanotaMFCS (2) 2014: 81-93
9
10
3AutarkiesComputing Maximal Autarkies with Few and Simple Oracle QueriesOliver Kullmann, Joao Marques-SilvaSAT 2015: 138-155
11
Minimal Unsatisfiability and AutarkiesHans Kleine Büning, Oliver KullmannHandbook of Satisfiability 2009: 339-401
12
13
4Symbolic ExecutionSAGE: whitebox fuzzing for security testingPatrice Godefroid, Michael Y. Levin, David A. MolnarCommun. ACM 55(3): 40-44 (2012)
14
Cristian Cadar, Daniel Dunbar, Dawson R. EnglerOSDI 2008: 209-224
15
16
5Hyper Binary ResolutionEnhancing Davis Putnam with Extended Binary Clause ReasoningFahiem BacchusAAAI/IAAI 2002: 613-619
17
Cost-Effective Hyper-Resolution for Preprocessing CNF FormulasRoman Gershman, Ofer StrichmanSAT 2005: 423-429
18
Revisiting Hyper Binary Resolution Marijn Heule, Matti Järvisalo, Armin BiereCPAIOR 2013: 77-93
19
20
6Clause Removal ProceduresClause Elimination for SAT and QSATMarijn Heule, Matti Järvisalo, Florian Lonsing, Martina Seidl, Armin Biere
J. Artif. Intell. Res. (JAIR) 53: 127-168 (2015)
21
Simulating Circuit-Level Simplifications on CNFMatti Järvisalo, Armin Biere, Marijn Heule
J. Autom. Reasoning 49(4): 583-619 (2012)
22
23
7EncodingApplying Logic Synthesis for Speeding Up SATNiklas Eén, Alan Mishchenko, Niklas Sörensson
24
Efficient Circuit to CNF ConversionPanagiotis Manolios, Daron VroonSAT 2007: 4-9
25
26
8On-The-Fly SubsumptionOn-the-Fly Clause ImprovementHyoJung Han, Fabio SomenziSAT 2009: 209-222
27
Learning for Dynamic SubsumptionYoussef Hamadi, Saïd Jabbour, Lakhdar Sais
International Journal on Artificial Intelligence Tools 19(4): 511-529 (2010)
28
29
9Bit-Blasting?
30
31
10Bounded Variable Elimination + AdditionAutomated Reencoding of Boolean FormulasNorbert Manthey, Marijn Heule, Armin Biere
Haifa Verification Conference 2012: 102-117
32
Effective Preprocessing in SAT Through Variable and Clause EliminationNiklas Eén, Armin BiereSAT 2005: 61-75
33
34
11MinimizationRecording and Minimizing Nogoods from RestartsChristophe Lecoutre, Lakhdar Sais, Sébastien Tabary, Vincent VidalJSAT 1(3-4): 147-167 (2007)
35
Improved Conflict-Clause Minimization Leads to Improved Propositional Proof TracesAllen Van GelderSAT 2009: 141-146
36
37
12Proofs Proofs for Satisfiability ProblemsMarijn Heule, Armin Biere
38
39
13Symmetry BreakingImproved Static Symmetry Breaking for SATJo Devriendt, Bart Bogaerts, Maurice Bruynooghe, Marc DeneckerSAT 2016: 104-122
40
Expressing Symmetry Breaking in DRAT Proofs.Marijn Heule, Warren A. Hunt Jr., Nathan WetzlerCADE 2015: 591-606
41
42
14Watched LiteralsChaff: Engineering an Efficient SAT Solver.
Matthew W. Moskewicz, Conor F. Madigan, Ying Zhao, Lintao Zhang, Sharad Malik
DAC 2001
43
Implementing the Davis-Putnam MethodHantao Zhang, Mark E. Stickel
44
Optimal Implementation of Watched Literals and More General Techniques.Ian P. Gent
45
46
15Portfolio SolvingA Concurrent Portfolio Approach to SMT SolvingChristoph M. Wintersteiger, Youssef Hamadi, Leonardo Mendonça de MouraCAV 2009: 715-720
47
SATzilla: Portfolio-based Algorithm Selection for SATLin Xu, Frank Hutter, Holger H. Hoos, Kevin Leyton-Brown
J. Artif. Intell. Res. (JAIR) 32: 565-606 (2008)
48
2007
49
16Lookahead SolvingMarch_eq: Implementing Additional Reasoning into an Efficient Look-Ahead SAT SolverMarijn Heule, Mark Dufour, Joris van Zwieten, Hans van MaarenSAT 2004: 345-359
50
Cube and Conquer: Guiding CDCL SAT Solvers by LookaheadsMarijn Heule, Oliver Kullmann, Siert Wieringa, Armin BiereHaifa Verification Conference 2011: 50-65
51
52
17Local SearchAdrian Balint, Uwe SchöningSAT 2012: 16-29
53
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.21.2207&rep=rep1&type=pdfBart Selman, Henry A. Kautz, Bram Cohen
Cliques, Coloring, and Satisfiability 1993: 521-532