Metricity

Given an n×nn\times n nonnegative matrix AA, determine whether AA defines a metric on [n][n], that is, that A is symmetric, has 0s on the diagonal, and its entries satisfy the triangle inequality.

Parameters

  • nn: dimensionality of matrix

Related Problems


Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 2 of 2 reductions

Other relevant algorithms

Insuffient Data to display table