Name
Papers
Collaborators
JAKOB NORDSTRÖM
56
64
Citations 
PageRank 
Referers 
177
21.76
132
Referees 
References 
349
745
Search Limit
100349
Title
Citations
PageRank
Year
An Auditable Constraint Programming Solver00.342022
Certified CNF Translations for Pseudo-Boolean Solving00.342022
The Power of Negative Reasoning.00.342021
Certifying Parity Reasoning Efficiently Using Pseudo-Boolean Proofs00.342021
Clique Is Hard on Average for Regular Resolution00.342021
Cutting To The Core Of Pseudo-Boolean Optimization: Combining Core-Guided Search With Cutting Planes Reasoning00.342021
Automating algebraic proof systems is NP-hard00.342021
Nullstellensatz Size-Degree Trade-Offs From Reversible Pebbling00.342021
KRW Composition Theorems via Lifting00.342020
Certifying Solvers for Clique and Maximum Common (Connected) Subgraph Problems.00.342020
A Cardinal Improvement To Pseudo-Boolean Solving00.342020
Justifying All Differences Using Pseudo-Boolean Reasoning00.342020
Lifting with Simple Gadgets and Applications to Circuit and Proof Complexity00.342020
Trade-Offs Between Size and Degree in Polynomial Calculus.00.342020
Subgraph Isomorphism Meets Cutting Planes: Solving With Certified Solutions00.342020
Simplified and Improved Separations Between Regular and General Resolution by Lifting.00.342020
Verifying Properties of Bit-vector Multiplication Using Cutting Planes Reasoning00.342020
Nullstellensatz Size-Degree Trade-offs from Reversible Pebbling.00.342020
Nullstellensatz Size-Degree Trade-offs from Reversible Pebbling.00.342019
On Division Versus Saturation in Pseudo-Boolean Solving.10.352019
Lifting with Simple Gadgets and Applications to Circuit and Proof Complexity.00.342019
Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs.00.342019
Divide and Conquer: Towards Faster Pseudo-Boolean Solving.00.342018
Seeking Practical CDCL Insights from Theoretical SAT Benchmarks.00.342018
Divide and Conquer: Towards Faster Pseudo-Boolean Solving.40.382018
Clique is hard on average for regular resolution.60.402018
Using Combinatorial Benchmarks to Probe the Reasoning Power of Pseudo-Boolean Solvers.20.362018
Proof Complexity (Dagstuhl Seminar 18051).00.342018
In Between Resolution and Cutting Planes: A Study of Proof Systems for Pseudo-Boolean SAT Solving.20.362018
CNFgen: A Generator of Crafted Benchmarks.20.362017
Graph Colouring is Hard for Algorithms Based on Hilbert's Nullstellensatz and Gröbner Bases.00.342017
Cumulative Space in Black-White Pebbling and Resolution.30.422017
Supercritical Space-Width Trade-Offs for Resolution.00.342016
How Limited Interaction Hinders Real Communication (and What It Means for Proof and Circuit Complexity)10.352016
Trade-offs Between Time and Memory in a Tighter Model of CDCL SAT Solvers.20.362016
Near-Optimal Lower Bounds on Quantifier Depth and Weisfeiler-Leman Refinement Steps.20.382016
Theory and Practice of SAT Solving (Dagstuhl Seminar 15171).00.342015
Hardness of Approximation in PSPACE and Separation Results for Pebble Games60.502015
Tight Size-Degree Bounds for Sums-of-Squares Proofs.10.362015
A Generalized Method for Proving Polynomial Calculus Degree Lower Bounds.50.382015
A (Biased) Proof Complexity Survey for SAT Practitioners.30.372014
Long Proofs of (Seemingly) Simple Formulas.80.462014
From Small Space to Small Width in Resolution.40.422014
Narrow Proofs May Be Maximally Long50.422014
Pebble Games, Proof Complexity, and Time-Space Trade-offs.240.732013
Towards an Understanding of Polynomial Calculus: New Separations and Lower Bounds - (Extended Abstract).60.432013
On the Relative Strength of Pebbling and Resolution10.362012
Understanding Space in Proof Complexity: Separations and Trade-offs via Substitutions240.692010
Separations of Matroid Freeness Properties10.362010
Understanding space in resolution: optimal lower bounds and exponential trade-offs.50.412009
  • 1
  • 2