Metricity
Given an nonnegative matrix , determine whether defines a metric on , that is, that A is symmetric, has 0s on the diagonal, and its entries satisfy the triangle inequality.
Parameters
- : 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