Sciweavers

JAL
2007
69views more  JAL 2007»
15 years 29 days ago
Strategies and simulations in a semantic framework
Narciso Martí-Oliet, Miguel Palomino, Alber...
101
Voted
JAL
2007
95views more  JAL 2007»
15 years 29 days 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...