Author

Christian Bertram

h-index 2 View on Semantic Scholar

We have 1 of 8 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

Instance-Optimality of Bidirectional Dijkstra on Simple Graphs

It is shown that bidirectional Dijkstra is still instance-optimal on simple undirected weighted graphs under the order-oblivious model, where incident edges are given in a random order, and under the order-dependent model, where bidirectional Dijkstra is not instance-optimal.

Christian Bertram, Mads Vestergaard Jensen, Mikkel Thorup et al. · 0 citations