A Logspace Approximation Scheme for the Shortest Path Problem for Graphs with Bounded Independence Number

TitleA Logspace Approximation Scheme for the Shortest Path Problem for Graphs with Bounded Independence Number
Publication TypeConference Paper
Year of Publication2004
AuthorsTantau, T.
Other Numbers86
Bibliographic Notes

Proceedings of STACS 2004, Lecture Notes on Computer Science, Springer-Verlag

Abbreviated Authors

T. Tantau

ICSI Research Group

Algorithms

ICSI Publication Type

Article in conference proceedings