Name
Affiliation
Papers
JESPER NEDERLOF
Univ Bergen, N-5020 Bergen, Norway
51
Collaborators
Citations 
PageRank 
65
294
24.22
Referers 
Referees 
References 
315
463
489
Search Limit
100463
Title
Citations
PageRank
Year
A Faster Exponential Time Algorithm for Bin Packing With a Constant Number of Bins via Additive Combinatorics00.342021
Parameterized Problems Complete for Nondeterministic FPT time and Logarithmic Space00.342021
A Gap-ETH-Tight Approximation Scheme for Euclidean TSP00.342021
On the Parameterized Complexity of the Connected Flow and Many Visits TSP Problem.00.342021
Improving Schroeppel and Shamir’s algorithm for subset sum via orthogonal vectors00.342021
On the Fine-Grained Parameterized Complexity of Partial Scheduling to Minimize the Makespan.00.342020
Nearly ETH-tight Algorithms for Planar Steiner Tree with Terminals on Few Faces00.342020
Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space00.342020
Bipartite TSP in o(1.9999ⁿ) time, assuming quadratic time matrix multiplication00.342020
Algorithms for NP-Hard Problems via Rank-Related Parameters of Matrices.00.342020
Detecting Feedback Vertex Sets of Size k in O*(2.7k) Time.00.342020
Detecting and Counting Small Patterns in Planar Graphs in Subexponential Parameterized Time.00.342019
Detecting Feedback Vertex Sets of Size $k$ in $O^\star(2.7^k)$ Time.00.342019
Equal-Subset-Sum Faster Than the Meet-in-the-Middle.00.342019
Hamiltonicity Below Dirac'S Condition00.342019
Nearly ETH-Tight Algorithms for Planar Steiner Tree with Terminals on Few Faces.10.362019
More consequences of falsifying SETH and the orthogonal vectors conjecture.30.382018
On Directed Feedback Vertex Set parameterized by treewidth.00.342018
A Tight Lower Bound for Counting Hamiltonian Cycles via Matrix Rank.00.342018
Computing the Chromatic Number Using Graph Decompositions via Matrix Rank.00.342018
Competitive Algorithms for Generalized k-Server in Uniform Metrics.00.342018
A short note on Merlin-Arthur protocols for subset sum.00.342017
New Tools and Connections for Exponential-time Approximation.10.352017
Faster space-efficient algorithms for subset sum and k-sum.10.362017
Fast Zeta Transforms for Lattices with Few Irreducibles.00.342016
Subexponential time algorithms for finding small tree and path decompositions40.412016
Faster Space-Efficient Algorithms for Subset Sum, k-Sum and Related Problems.00.342016
Exponential Time Paradigms Through the Polynomial Time Lens.00.342016
Dense Subset Sum May Be the Hardest.00.342016
Sharper Upper Bounds for Unbalanced Uniquely Decodable Code Pairs.00.342016
Finding Large Set Covers Faster via the Representation Method.00.342016
Subexponential Time Algorithms for Embedding H-Minor Free Graphs.30.392016
Subset Sum in the Absence of Concentration.20.382015
Dense Subset Sum may be the hardest00.342015
Inclusion/Exclusion Meets Measure and Conquer.140.612014
Speeding Up Dynamic Programming with Representative Sets: An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions20.402013
Fast Polynomial-Space Algorithms Using Inclusion-Exclusion.210.812013
Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth341.122013
Fast zeta transforms for lattices with few irreducibles20.382012
Reducing a target interval to a few exact queries70.482012
Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time20.372012
Solving weighted and counting variants of connectivity problems parameterized by treewidth deterministically in single exponential time80.592012
On Problems as Hard as CNF-SAT291.002012
Homomorphic hashing for sparse coefficient extraction70.502012
Minimizing rosenthal potential in multicast games00.342012
Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time481.282011
Saving space by algebraization321.342010
Generalized graph clustering: recognizing (p, q)-cluster graphs40.442010
Inclusion/Exclusion Branching For Partial Dominating Set And Set Splitting60.532010
Fast Polynomial-Space Algorithms Using Möbius Inversion: Improving on Steiner Tree and Related Problems511.732009
  • 1
  • 2