Jump to content

Talk:Min-plus matrix multiplication

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

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]