Jesper Nederlof
Jesper Nederlof
Verified email at tue.nl - Homepage
TitleCited byYear
Solving connectivity problems parameterized by treewidth in single exponential time
M Cygan, J Nederlof, M Pilipczuk, M Pilipczuk, JMM van Rooij, ...
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 150-159, 2011
2562011
On problems as hard as CNF-SAT
M Cygan, H Dell, D Lokshtanov, D Marx, J Nederlof, Y Okamoto, R Paturi, ...
ACM Transactions on Algorithms (TALG) 12 (3), 41, 2016
1392016
Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth
HL Bodlaender, M Cygan, S Kratsch, J Nederlof
Information and Computation 243, 86-111, 2015
138*2015
Fast polynomial-space algorithms using inclusion-exclusion
J Nederlof
Algorithmica 65 (4), 868-884, 2013
136*2013
Inclusion/exclusion meets measure and conquer
J Nederlof, JMM van Rooij, TC van Dijk
Algorithmica 69 (3), 685-740, 2014
96*2014
Saving space by algebraization
D Lokshtanov, J Nederlof
Proceedings of the forty-second ACM symposium on Theory of computing, 321-330, 2010
792010
Fast hamiltonicity checking via bases of perfect matchings
M Cygan, S Kratsch, J Nederlof
Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013
582013
Reducing a target interval to a few exact queries
J Nederlof, EJ van Leeuwen, R van der Zwaan
International Symposium on Mathematical Foundations of Computer Science, 718-727, 2012
202012
Inclusion exclusion for hard problems
J Nederlof
Master's thesis, Utrecht University (August 2008), 2008
182008
Generalized graph clustering: recognizing (p, q)-cluster graphs
P Heggernes, D Lokshtanov, J Nederlof, C Paul, JA Telle
International Workshop on Graph-Theoretic Concepts in Computer Science, 171-183, 2010
172010
Fast zeta transforms for lattices with few irreducibles
A Björklund, T Husfeldt, P Kaski, M Koivisto, J Nederlof, P Parviainen
ACM Transactions on Algorithms (TALG) 12 (1), 4, 2016
152016
Homomorphic hashing for sparse coefficient extraction
P Kaski, M Koivisto, J Nederlof
International Symposium on Parameterized and Exact Computation, 147-158, 2012
152012
Dense subset sum may be the hardest
P Austrin, M Koivisto, P Kaski, J Nederlof
arXiv preprint arXiv:1508.06019, 2015
132015
Speeding up dynamic programming with representative sets
S Fafianie, HL Bodlaender, J Nederlof
International Symposium on Parameterized and Exact Computation, 321-334, 2013
132013
More consequences of falsifying SETH and the orthogonal vectors conjecture
A Abboud, K Bringmann, H Dell, J Nederlof
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
112018
Subexponential time algorithms for embedding H-minor free graphs
HL Bodlaender, J Nederlof, TC van der Zanden
43rd International Colloquium on Automata, Languages, and Programming (ICALP …, 2016
112016
Speeding up dynamic programming with representative sets: An experimental evaluation of algorithms for Steiner tree on tree decompositions
S Fafianie, HL Bodlaender, J Nederlof
Algorithmica 71 (3), 636-660, 2015
112015
Subexponential time algorithms for finding small tree and path decompositions
HL Bodlaender, J Nederlof
Algorithms-ESA 2015, 179-190, 2015
112015
Subset sum in the absence of concentration
P Austrin, P Kaski, M Koivisto, J Nederlof
32nd International Symposium on Theoretical Aspects of Computer Science …, 2015
112015
Fast Hamiltonicity checking via bases of perfect matchings
M Cygan, S Kratsch, J Nederlof
Journal of the ACM (JACM) 65 (3), 12, 2018
92018
The system can't perform the operation now. Try again later.
Articles 1–20