Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A Sidetrack-Based Algorithm for Finding the k Shortest Simple Paths in a Directed Graph - MaRDI portal

A Sidetrack-Based Algorithm for Finding the k Shortest Simple Paths in a Directed Graph

From MaRDI portal

Publication:4636533

Jump to:navigation, search

DOI10.4230/LIPICS.ISAAC.2016.49zbMath1398.05202arXiv1601.02867OpenAlexW2962770773MaRDI QIDQ4636533

Petra Mutzel, Denis Kurz

Publication date: 19 April 2018

Full work available at URL: https://arxiv.org/abs/1601.02867

zbMATH Keywords

shortest path directed graph weighted graph simple path

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Enumeration in graph theory (05C30) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

This page was built for publication: A Sidetrack-Based Algorithm for Finding the k Shortest Simple Paths in a Directed Graph

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4636533&oldid=18829131"