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
scientific article; zbMATH DE number 815126 - MaRDI portal

scientific article; zbMATH DE number 815126

From MaRDI portal

Publication:4855437

Jump to:navigation, search

zbMath0847.05086MaRDI QIDQ4855437

Christoph Moll

Publication date: 13 November 1995

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

weight function NP-hard NP-complete shortest path problem disjoint paths problem shortest path distances linear programming duality inverse shortest path problem graph theoretic problems minimum cost multicommodity flow problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Shortest path calculation in large road networks

This page was built for publication:

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