Open AccessA faster algorithm for the single source shortest path problem with few distinct positive lengths
Author(s) -
Matthew Williamson
Publication year - 2009
Language(s) - English
Resource type - Dissertations/theses
DOI - 10.33915/etd.4551
Subject(s) - dijkstra's algorithm , shortest path problem , suurballe's algorithm , yen's algorithm , shortest path faster algorithm , algorithm , enhanced data rates for gsm evolution , combinatorics , k shortest path routing , path (computing) , mathematics , graph , path length , floyd–warshall algorithm , computer science , discrete mathematics , computer network , programming language , telecommunications
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom