Sciweavers

3678 search results - page 56 / 736
» On the Stable Paths Problem
Sort
View
80
Voted
NETWORKS
2007
15 years 3 months ago
A linear-time algorithm for the k-fixed-endpoint path cover problem on cographs
Katerina Asdre, Stavros D. Nikolopoulos
110
Voted
JGAA
2010
51views more  JGAA 2010»
15 years 1 months ago
New complexity results for time-constrained dynamical optimal path problems
Sebastian Kluge, Martin Brokate, Konrad Reif
COLT
2010
Springer
15 years 1 months ago
The Online Loop-free Stochastic Shortest-Path Problem
Gergely Neu, András György, Csaba Szep...
109
Voted
FOCS
2010
IEEE
15 years 1 months ago
Subcubic Equivalences between Path, Matrix and Triangle Problems
We say an algorithm on n
Virginia Vassilevska Williams, Ryan Williams