Talk:Min-plus matrix multiplication

Algorithms
The two references in this article so far (Zwick and Roditty) describe some algorithms for computing distance product (and distance product approximation). I have not written anything about them, because they are currently over my head :) ~ Booya Bazooka 06:19, 30 November 2010 (UTC)

Article title
I'm not sure what this article title should really be. I have seen this idea referred to by a lot of different terms:
 * Distance product
 * Min-plus product
 * Min-sum product
 * (Max,min) product

I do think "matrix" should be in the title, because these terms are probably overloaded for operations on other domains as well, so we ought to distinguish that this article is about a matrix operation. ~ Booya Bazooka 06:23, 30 November 2010 (UTC)

Categorization
I'm also not sure what category this should be under. I put it in Graph products - Although the definition of distance product isn't strictly about graph theory, the only application that I'm aware of is for an adjacency matrices, so I consider the article to be about graph theory. ~ Booya Bazooka 07:14, 1 December 2010 (UTC)