Skip to content

Jesper Nederlof

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

51

Venues

11

Active years

2009–2026

Best venue rank

A*

Where they publish

Papers

51 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPKronecker Scaling of Tensors with Applications to Arithmetic Circuits and Algorithms.Andreas Bjrklund, Petteri Kaski, Tomohiro Koana, Jesper Nederlof
2026ICALPLower Bounds on Pure Dynamic Programming for Connectivity Problems on Graphs of Bounded Path-Width.Kacper Kluk, Jesper Nederlof
2025FOCSWeighted k-Path and Other Problems in Almost OJesper Nederlof
2025SODAA Subexponential Time Algorithm for Makespan Scheduling of Unit Jobs with Precedence Constraints.Jesper Nederlof, Cline M. F. Swennenhuis, Karol Wegrzycki
2024ICALPAnother Hamiltonian Cycle in Bipartite Pfaffian Graphs.Andreas Bjrklund, Petteri Kaski, Jesper Nederlof
2024ICALPTowards Tight Bounds for the Graph Homomorphism Problem Parameterized by Cutwidth via Asymptotic Matrix Parameters.Carla Groenland, Isja Mannens, Jesper Nederlof, Marta Piecyk, Pawel Rzazewski
2024SOFSEMExact and Parameterized Algorithms for Choosability.Ivan Bliznets, Jesper Nederlof
2024SOFSEMParameterized Algorithms for Covering by Arithmetic Progressions.Ivan Bliznets, Jesper Nederlof, Krisztina Szilgyi
2024SOFSEMAlgorithms and Turing Kernels for Detecting and Counting Small Patterns in Unit Disk Graphs.Jesper Nederlof, Krisztina Szilgyi
2023ESAPolynomial-Time Approximation of Independent Set Parameterized by Treewidth.Parinya Chalermsook, Fedor V. Fomin, Thekla Hamm, Tuukka Korhonen, Jesper Nederlof, Ly Orgo
2023ESAA Fine-Grained Classification of the Complexity of Evaluating the Tutte Polynomial on Integer Points Parameterized by Treewidth and Cutwidth.Isja Mannens, Jesper Nederlof
2023STACSTight Lower Bounds for Problems Parameterized by Rank-Width.Benjamin Bergougnoux, Tuukka Korhonen, Jesper Nederlof
2022STACSTight Bounds for Counting Colorings and Connected Edge Sets Parameterized by Cutwidth.Carla Groenland, Isja Mannens, Jesper Nederlof, Krisztina Szilgyi
2022STACSIsolation Schemes for Problems on Decomposable Graphs.Jesper Nederlof, Michal Pilipczuk, Cline M. F. Swennenhuis, Karol Wegrzycki
2021FOCSParameterized Problems Complete for Nondeterministic FPT time and Logarithmic Space.Hans L. Bodlaender, Carla Groenland, Jesper Nederlof, Cline M. F. Swennenhuis
2021FOCSA Gap-ETH-Tight Approximation Scheme for Euclidean TSP.Sndor Kisfaludi-Bak, Jesper Nederlof, Karol Wegrzycki
2021SODAA Faster Exponential Time Algorithm for Bin Packing With a Constant Number of Bins via Additive Combinatorics.Jesper Nederlof, Jakub Pawlewicz, Cline M. F. Swennenhuis, Karol Wegrzycki
2021STOCImproving Schroeppel and Shamir's algorithm for subset sum via orthogonal vectors.Jesper Nederlof, Karol Wegrzycki
2021WGOn the Parameterized Complexity of the Connected Flow and Many Visits TSP Problem.Isja Mannens, Jesper Nederlof, Cline M. F. Swennenhuis, Krisztina Szilgyi
2020SODADetecting Feedback Vertex Sets of SizeJason Li, Jesper Nederlof
2020STOCBipartite TSP in o(1.9999ⁿ) time, assuming quadratic time matrix multiplication.Jesper Nederlof
2020STOCDetecting and counting small patterns in planar graphs in subexponential parameterized time.Jesper Nederlof
2020WGHamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space.Jesper Nederlof, Michal Pilipczuk, Cline M. F. Swennenhuis, Karol Wegrzycki
2019ESAEqual-Subset-Sum Faster Than the Meet-in-the-Middle.Marcin Mucha, Jesper Nederlof, Jakub Pawlewicz, Karol Wegrzycki
2019SODANearly ETH-tight algorithms for Planar Steiner Tree with Terminals on Few Faces.Sndor Kisfaludi-Bak, Jesper Nederlof, Erik Jan van Leeuwen
2019WGHamiltonicity Below Dirac's Condition.Bart M. P. Jansen, Lszl Kozma, Jesper Nederlof
2018ESAComputing the Chromatic Number Using Graph Decompositions via Matrix Rank.Bart M. P. Jansen, Jesper Nederlof
2018SODACompetitive Algorithms for GeneralizedNikhil Bansal, Marek Elis, Grigorios Koumoutsos, Jesper Nederlof
2018SODAA Tight Lower Bound for Counting Hamiltonian Cycles via Matrix Rank.Radu Curticapean, Nathan Lindzey, Jesper Nederlof
2018STOCMore consequences of falsifying SETH and the orthogonal vectors conjecture.Amir Abboud, Karl Bringmann, Holger Dell, Jesper Nederlof
2018WGOn Directed Feedback Vertex Set Parameterized by Treewidth.Marthe Bonamy, Lukasz Kowalik, Jesper Nederlof, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna
2017STOCFaster space-efficient algorithms for subset sum and k-sum.Nikhil Bansal, Shashwat Garg, Jesper Nederlof, Nikhil Vyas
2016ESAExponential Time Paradigms Through the Polynomial Time Lens.Andrew Drucker, Jesper Nederlof, Rahul Santhanam
2016ESAFinding Large Set Covers Faster via the Representation Method.Jesper Nederlof
2016ICALPSubexponential Time Algorithms for Embedding H-Minor Free Graphs.Hans L. Bodlaender, Jesper Nederlof, Tom C. van der Zanden
2016ISITSharper upper bounds for unbalanced Uniquely Decodable Code Pairs.Per Austrin, Petteri Kaski, Mikko Koivisto, Jesper Nederlof
2016STACSDense Subset Sum May Be the Hardest.Per Austrin, Petteri Kaski, Mikko Koivisto, Jesper Nederlof
2015ESASubexponential Time Algorithms for Finding Small Tree and Path Decompositions.Hans L. Bodlaender, Jesper Nederlof
2015STACSSubset Sum in the Absence of Concentration.Per Austrin, Petteri Kaski, Mikko Koivisto, Jesper Nederlof
2013ICALPDeterministic Single Exponential Time Algorithms for Connectivity Problems Parameterized by Treewidth.Hans L. Bodlaender, Marek Cygan, Stefan Kratsch, Jesper Nederlof
2013STOCFast hamiltonicity checking via bases of perfect matchings.Marek Cygan, Stefan Kratsch, Jesper Nederlof
2012ICALPMinimizing Rosenthal Potential in Multicast Games.Fedor V. Fomin, Petr A. Golovach, Jesper Nederlof, Michal Pilipczuk
2012MFCSReducing a Target Interval to a Few Exact Queries.Jesper Nederlof, Erik Jan van Leeuwen, Ruben van der Zwaan
2012SODAFast zeta transforms for lattices with few irreducibles.Andreas Bjrklund, Mikko Koivisto, Thore Husfeldt, Jesper Nederlof, Petteri Kaski, Pekka Parviainen
2011FOCSSolving Connectivity Problems Parameterized by Treewidth in Single Exponential Time.Marek Cygan, Jesper Nederlof, Marcin Pilipczuk, Michal Pilipczuk, Johan M. M. van Rooij, Jakub Onufry Wojtaszczyk
2010CIACA Parameterized Algorithm for Chordal Sandwich.Pinar Heggernes, Federico Mancini, Jesper Nederlof, Yngve Villanger
2010STOCSaving space by algebraization.Daniel Lokshtanov, Jesper Nederlof
2010WGComputing the Cutwidth of Bipartite Permutation Graphs in Linear Time.Pinar Heggernes, Pim van 't Hof, Daniel Lokshtanov, Jesper Nederlof
2010WGGeneralized Graph Clustering: Recognizing (Pinar Heggernes, Daniel Lokshtanov, Jesper Nederlof, Christophe Paul, Jan Arne Telle
2009ESAInclusion/Exclusion Meets Measure and Conquer.Johan M. M. van Rooij, Jesper Nederlof, Thomas C. van Dijk
2009ICALPFast Polynomial-Space Algorithms Using Mbius Inversion: Improving on Steiner Tree and Related Problems.Jesper Nederlof