Motivated by a real-world vehicle routing application, we consider the
m...
Graphs are a natural representation of data from various contexts, such ...
Fully dynamic graph algorithms that achieve polylogarithmic or better ti...
We present a set of new instances of the maximum weight independent set
...
We present a practically efficient algorithm for maintaining a global mi...
Over the last two decades, significant advances have been made in the de...
We give an improved branch-and-bound solver for the multiterminal cut
pr...
We present a practically efficient algorithm that finds all global minim...
We introduce the fastest known exact algorithm for the multiterminal cut...
The minimum cut problem for an undirected edge-weighted graph asks us to...
Computing high-quality graph partitions is a challenging problem with
nu...