Min-plus matrix multiplication

#	Item
1	Fast distance multiplication of unit-Monge matrices Alexander Tiskin Department of Computer Science University of Warwick http://www.dcs.warwick.ac.uk/~tiskin Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:11 Dynamic programming Binary operations Primitive types Approximate string matching Pattern matching Matrix Multiplication Factorial Min-plus matrix multiplication Mathematics Abstract algebra Data types
2	IEOR 266 Lecture 12 Add to Reading List Source URL: www.ieor.berkeley.edu Language: English - Date: 2008-10-08 15:40:14 Routing algorithms Network theory Shortest path problem Floyd–Warshall algorithm Bellman–Ford algorithm Min-plus matrix multiplication Edge disjoint shortest pair algorithm Mathematics Theoretical computer science Graph theory
3	PDF Document Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2008-08-20 17:25:20 Network theory Shortest path problem Min-plus matrix multiplication Algorithm Routing algorithms Widest path problem Floyd–Warshall algorithm Graph theory Mathematics Theoretical computer science