Jesper Nederlof

Jesper Nederlof

Utrecht University - Utrecht / Netherlands
Engineering & Technology / Computer Science
AD Scientific Index ID: 1829827
Universiteit Utrecht
person_outline Jesper Nederlof's MOST POPULAR ARTICLES
1-) Solving connectivity problems parameterized by treewidth in single exponential timeM Cygan, J Nederlof, M Pilipczuk, M Pilipczuk, JMM van Rooij, ...2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 150-159, 20113532011
2-) Deterministic single exponential time algorithms for connectivity problems parameterized by treewidthHL Bodlaender, M Cygan, S Kratsch, J NederlofInformation and Computation 243, 86-111, 20152372015
3-) On problems as hard as CNF-SATM Cygan, H Dell, D Lokshtanov, D Marx, J Nederlof, Y Okamoto, R Paturi, ...ACM Transactions on Algorithms (TALG) 12 (3), 1-24, 20162152016
4-) Deterministic single exponential time algorithms for connectivity problems parameterized by treewidthHL Bodlaender, M Cygan, S Kratsch, J NederlofInformation and Computation 243, 86-111, 20152392015
5-) Fast polynomial-space algorithms using inclusion-exclusion: Improving on Steiner tree and related problemsJ NederlofAlgorithmica 65 (4), 868-884, 2013191*2013