directed hypergraphs algorithms and applications - Free
directed hypergraphs algorithms and applications - Free
directed hypergraphs algorithms and applications - Free
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
6. MINIMUM HYPERPATHS IN<br />
DIRECTED HYPERGRAPHS<br />
In the case of <strong>directed</strong> graphs the computation of<br />
shortest path is a well known ‘easy’ problem. This is not<br />
the case for <strong>directed</strong> <strong>hypergraphs</strong>.<br />
Again a long history:<br />
• Martelli, Montanari 1973<br />
• Knuth 1977<br />
• Nguyen, Pallottino 1988<br />
• Italiano, Nanni 1992<br />
• Ramalingam, Reps 1996<br />
• A., Laura, Italiano, Nanni 1998 - 2011