Concepedia

Jesper Nederlof

JN

21

Publications

1.1K

Citations

14

H-Index

2009

Active since

Affiliations

Utrecht University(Current)

University of Warsaw

Eindhoven University of Technology

University of Bergen

Max Planck Institute for Informatics

Jesper Nederlof is an author at Utrecht University specializing in discrete mathematics, computational complexity, and computer science.

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsCombinatorial OptimizationGraph TheoryMathematical ProgrammingTheory Of ComputingNetwork AnalysisApproximation Theory

Publications per year

2009–2022

21

Publications

21

Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time

Marek Cygan, Jesper Nederlof, Marcin Pilipczuk et al. · 2011 · 231 citations

Mathematical Programming, Numerical Analysis, Computational Complexity Theory +22

Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth

Hans L. Bodlaender, Marek Cygan, Stefan Kratsch et al. · Information and Computation · 2014 · 174 citations · Full text

Mathematical Programming, Connectivity Problems, Network Science +13

On Problems as Hard as CNF-SAT

Marek Cygan, Holger Dell, Daniel Lokshtanov et al. · ACM Transactions on Algorithms · 2016 · 114 citations

Theory Of Computing, Computational Complexity Theory, Engineering +13

Saving space by algebraization

Daniel Lokshtanov, Jesper Nederlof · 2010 · 85 citations

Mathematical Programming, Subset Sum, Engineering +15

On Problems as Hard as CNF-SAT

Marek Cygan, Holger Dell, Daniel Lokshtanov et al. · 2012 · 83 citations · Full text

Theory Of Computing, Engineering, Graph Theory +12

Rows per page

1–5 of 21