sreda, 13. september 2023 Robert Scheffler: Optimal Bicycle Routes with Few Signal Stops

Tokrat izjemoma v četrtek, 14. septembra 2023, bo ob 14.00 uri izvedeno
predavanje v okviru PONEDELJKOVEGA SEMINARJA RAČUNALNIŠTVA IN INFORMATIKE
Oddelkov za Informacijske znanosti in tehnologije UP FAMNIT in UP IAM.

ČAS/PROSTOR: 14. september 2023 ob 14.00 v FAMNIT-MP6.

----------------------------------------------
PREDAVATELJ: Robert SCHEFFLER
----------------------------------------------

Robert Scheffler studied computer science and received his master's degree in 2017. This year he made his PhD with his thesis about vertex and edge orderings of graphs. Currently, he is a Postdoc at the Chair of Discrete Mathematics and Foundations of Computer Science at Brandenburg University of Technology in Cottbus, Germany.

---------------------------------------------------------------------------
NASLOV: Optimal Bicycle Routes with Few Signal Stops
---------------------------------------------------------------------------

POVZETEK:

With the increasing popularity of cycling as a mode of transportation, there is a growing need for efficient routing algorithms that consider the specific requirements of cyclists. We study the optimization of bicycle routes while minimizing the number of stops at traffic signals. In particular, we consider three different types of stopping strategies and three types of routes, namely paths, trails, and walks. We present hardness results as well as a pseudo-polynomial algorithm for the problem of computing an optimal route with respect to a pre-defined stop bound.

Seminar bo potekal v angleškem jeziku v predavalnici FAMNIT-MP6 s pričetkom ob 14:00 uri.

Vabljeni