Download Graphs, Dioids And Semirings: New Models And Algorithms 2008