Capa do livro de Supnick matrix
Título do livro:

Supnick matrix

Monge Array, Symmetric Matrix, Main Diagonal, Distance Matrix, Travelling Salesman Problem, NP-hard

String Publishing (2011-11-23 )

Books loader

Omni badge Apto para vale
ISBN- 1 3:

978-613-9-18326-5

ISBN- 1 0:
613918326X
EAN:
9786139183265
Idioma do livro:
Inglês
Anotações e citações/ texto breve:
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.
Editora:
String Publishing
Website:
http://www.betascript-publishing.com
Editado por:
Jules Reene
Número de páginas:
84
Publicado em:
2011-11-23
Stock:
Disponível
Categoria:
Matemática
Preço:
34.00 €
Palavras chave:
Monge, array, symmetric, Matrix, Main, diagonal, distance, Travelling, Problem

Books loader

Adyen::diners Adyen::jcb Adyen::discover Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::ach Adyen::unionpay Adyen::paypal PayPal Transferência Bancária

  0 produtos no carrinho
Editar carrinho
Loading frontend
LOADING