Sciweavers

2796 search results - page 15 / 560
» The coolest path problem
Sort
View
ENDM
2010
218views more  ENDM 2010»
14 years 9 months ago
Stochastic Shortest Path Problem with Delay Excess Penalty
Stefanie Kosuch, Abdel Lisser
SOFSEM
2004
Springer
15 years 5 months ago
Measures of Intrinsic Hardness for Constraint Satisfaction Problem Instances
Our aim is to investigate the factors which determine the intrinsic hardness of constructing a solution to any particular constraint satisfaction problem instance, regardless of th...
George Boukeas, Constantinos Halatsis, Vassilis Zi...
TC
1998
14 years 11 months ago
Resilient Authentication Using Path Independence
—Authentication using a path of trusted intermediaries, each able to authenticate the next in the path, is a well-known technique for authenticating channels in a large distribut...
Michael K. Reiter, Stuart G. Stubblebine
FOCS
2010
IEEE
14 years 9 months ago
Replacement Paths via Fast Matrix Multiplication
Let G be a directed edge-weighted graph and let P be a shortest path from s to t in G. The replacement paths problem asks to compute, for every edge e on P, the shortest s-to-t pat...
Oren Weimann, Raphael Yuster