Talk:Min-plus matrix multiplication
![]() | This article is rated Stub-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | ||||||||||
|
Algorithms
[edit]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
[edit]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
[edit]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)