Talk:Min-plus matrix multiplication

Latest comment: 13 years ago by Booyabazooka in topic Categorization

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)Reply

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)Reply

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)Reply