A faster algorithm for the single source shortest path problem with few distinct positive lengths

Description

Thesis (M.S.)--West Virginia University, 2009. / Title from document title page. Document formatted into pages; contains viii, 42 p. : ill. Includes abstract. Includes bibliographical references (p. 41-42).

Links & Downloads

1. http://hdl.handle.net/10450/10243

Tags

Algorithms. Graph theory.

Additional Fields

Identifer	oai:union.ndltd.org:OCLC/oai:xtcat.oclc.org:OCLCNo/326860867
Date	January 2009
Creators	Williamson, Matthew D.
Publisher	Morgantown, W. Va. : [West Virginia University Libraries],
Source Sets	OCLC
Language	English
Detected Language	English