Title of article
The Probabilistic Longest Path Problem
Author/Authors
Murat، Cecile نويسنده , , Paschos، Vangelis Th. نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1999
Pages
-206
From page
207
To page
0
Abstract
We study the probabilistic longest path problem. We propose a modification strategy adapting a solution for a deterministic instance to a solution for the probabilistic one, we compute the functional associated with this strategy, and we evaluate the complexities of computing this functional and of computing the deterministic solution maximizing it. © 1999 John Wiley & Sons, Inc. Networks 33: 207-219, 1999
Keywords
coherence control , disease-symptoms , dependent-symptoms model , independent-symptoms model , knowledge base , probability assessment
Journal title
NETWORKS
Serial Year
1999
Journal title
NETWORKS
Record number
13447
Link To Document