arXiv Open Access 2025

Parallel PLL on DAGs

Patrick Steil

Lihat Sumber

Abstrak

We present a parallel variant of Pruned Landmark Labelling (PLL) that is optimised for the preprocessing of hub labels on directed acyclic graphs (DAGs). This method was developed during a seminar at the Karlsruhe Institute of Technology (KIT), focusing on time-expanded graphs that model public transport networks. The approach leverages the topological properties of DAGs to enable a novel parallel construction of hub labels.

Topik & Kata Kunci

cs.DS

Penulis (1)

Patrick Steil

Format Sitasi

APA MLA BibTeX

Steil, P. (2025). Parallel PLL on DAGs. https://arxiv.org/abs/2507.21204

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2025
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓