Lorenz Hübschle-Schneider

Learn More
We study the problem of computing routes for electric vehicles (EVs) in road networks. Since their battery capacity is limited, and consumed energy per distance increases with velocity, driving the fastest route is often not desirable and may even be infeasible. On the other hand, the energy-optimal route may be too conservative in that it contains(More)
We present scalable parallel algorithms with sublinear communication volume and low latency for several fundamental problems related to finding the most relevant elements in a set: the classical selection problem with unsorted input, its variant with locally sorted input, bulk parallel priority queues, multicriteria selection using threshold algorithms, and(More)
Statement of Authorship I hereby declare that this document has been composed by myself and describes my own work, unless otherwise acknowledged in the text. Abstract In the area of route planning for battery-electric vehicles, previous works have focused on finding routes that are optimal regarding energy consumption and/or travel time, only considering a(More)
We consider the problem of sampling n numbers from the range {1,. .. , N } without replacement on modern architectures. The main result is a simple divide-and-conquer scheme that makes sequential algorithms more cache efficient and leads to a parallel algorithm running in expected time O(n/p + log p) on p processors. The amount of communication between the(More)
  • 1