Jakob Nordström

From MaRDI portal
Person:989568

Available identifiers

zbMath Open nordstrom.jakobDBLP88/3143WikidataQ61758253 ScholiaQ61758253MaRDI QIDQ989568

List of research outcomes

PublicationDate of PublicationType
Certified Core-Guided MaxSAT Solving2024-04-26Paper
Certified dominance and symmetry breaking for combinatorial optimisation2023-10-23Paper
Clique Is Hard on Average for Regular Resolution2022-12-08Paper
Nullstellensatz size-degree trade-offs from reversible pebbling2022-07-27Paper
Learn to relax: integrating \(0-1\) integer linear programming with pseudo-Boolean conflict-driven search2022-02-10Paper
Nullstellensatz size-degree trade-offs from reversible pebbling2021-07-14Paper
Simplified and improved separations between regular and general resolution by lifting2021-04-07Paper
https://portal.mardi4nfdi.de/entity/Q51111322020-05-26Paper
Supercritical Space-Width Trade-offs for Resolution2020-02-12Paper
Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs2019-12-01Paper
Clique is hard on average for regular resolution2019-08-22Paper
Using combinatorial benchmarks to probe the reasoning power of pseudo-Boolean solvers2018-08-10Paper
In between resolution and cutting planes: a study of proof systems for pseudo-Boolean SAT solving2018-08-10Paper
Cumulative Space in Black-White Pebbling and Resolution2018-05-03Paper
Near-Optimal Lower Bounds on Quantifier Depth and Weisfeiler--Leman Refinement Steps2018-04-23Paper
https://portal.mardi4nfdi.de/entity/Q46018422018-01-24Paper
A Generalized Method for Proving Polynomial Calculus Degree Lower Bounds2018-01-24Paper
Supercritical Space-Width Trade-offs for Resolution2017-12-19Paper
Tight size-degree bounds for sums-of-squares proofs2017-12-18Paper
From Small Space to Small Width in Resolution2017-07-12Paper
Narrow Proofs May Be Maximally Long2017-07-12Paper
From small space to small width in resolution2017-03-03Paper
Trade-offs Between Time and Memory in a Tighter Model of CDCL SAT Solvers2016-09-05Paper
On the Relative Strength of Pebbling and Resolution2015-09-17Paper
Space Complexity in Polynomial Calculus2015-09-02Paper
Narrow proofs may be spacious2014-11-25Paper
https://portal.mardi4nfdi.de/entity/Q31915842014-10-06Paper
A (Biased) Proof Complexity Survey for SAT Practitioners2014-09-26Paper
Long Proofs of (Seemingly) Simple Formulas2014-09-26Paper
Some trade-off results for polynomial calculus2014-08-07Paper
On the virtue of succinct proofs2014-05-13Paper
Pebble Games, Proof Complexity, and Time-Space Trade-offs2013-09-26Paper
Towards an Understanding of Polynomial Calculus: New Separations and Lower Bounds2013-08-06Paper
On Minimal Unsatisfiability and Time-Space Trade-offs for k-DNF Resolution2011-07-06Paper
A simplified way of proving trade-off results for resolution2010-08-20Paper
Narrow Proofs May Be Spacious:Separating Space and Width in Resolution2010-03-17Paper
https://portal.mardi4nfdi.de/entity/Q53020952009-01-05Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Jakob Nordström