Supnick matrix
Monge Array, Symmetric Matrix, Main Diagonal, Distance Matrix, Travelling Salesman Problem, NP-hard
978-613-9-18326-5
613918326X
84
2011-11-23
34.00 €
eng
https://images.our-assets.com/cover/230x230/9786139183265.jpg
https://images.our-assets.com/fullcover/230x230/9786139183265.jpg
https://images.our-assets.com/cover/2000x/9786139183265.jpg
https://images.our-assets.com/fullcover/2000x/9786139183265.jpg
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. A Supnick matrix or Supnick array – named after Fred Supnick of the City College of New York, who introduced the notion in 1957 – is a Monge array which is also a symmetric matrix.A Supnick matrix is a square Monge array that is symmetric around the main diagonal.An n-by-n matrix is a Supnick matrix if, for all i, j, k, l such that if 1le i > kle n and 1le j > lle n then a_{ij} + a_{kl} le a_{il} + a_{kj}, and also a_{ij} = a_{ji}. , A logically equivalent definition is given by Rudolf & Woeginger who in 1995 proved that A matrix is a Supnick matrix iff it can be written as the sum of a sum matrix S and a non-negative linear combination of LL-UR block matrices.
https://morebooks.de/books/tr/published_by/string-publishing/193149/products
Matematik
https://morebooks.de/store/tr/book/supnick-matrix/isbn/978-613-9-18326-5