research
∙
03/17/2021
Sublinear Average-Case Shortest Paths in Weighted Unit-Disk Graphs
We consider the problem of computing shortest paths in weighted unit-dis...
share
research
∙
07/16/2020
A Faster Exponential Time Algorithm for Bin Packing With a Constant Number of Bins via Additive Combinatorics
In the Bin Packing problem one is given n items with weights w_1,…,w_n a...
research
∙
05/07/2019
