Sciweavers

JAL
2007
69views more  JAL 2007»
13 years 11 months ago
Strategies and simulations in a semantic framework
Narciso Martí-Oliet, Miguel Palomino, Alber...
JAL
2007
95views more  JAL 2007»
13 years 11 months ago
Computing shortest paths with uncertainty
Abstract. We consider the problem of estimating the length of a shortest path in a DAG whose edge lengths are known only approximately but can be determined exactly at a cost. Init...
Tomás Feder, Rajeev Motwani, Liadan O'Calla...