Supnick matrix

CHF 43.10
Auf Lager
SKU
1S6LA2B4V8A
Stock 1 Verfügbar
Geliefert zwischen Fr., 23.01.2026 und Mo., 26.01.2026

Details

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.

Weitere Informationen

  • Allgemeine Informationen
    • GTIN 09786139183265
    • Editor Jules Reene
    • Sprache Englisch
    • Auflage Aufl.
    • Größe H220mm x B220mm
    • Jahr 2012
    • EAN 9786139183265
    • Format Kartonierter Einband
    • ISBN 978-613-9-18326-5
    • Titel Supnick matrix
    • Untertitel Monge Array, Symmetric Matrix, Main Diagonal, Distance Matrix, Travelling Salesman Problem, NP-hard
    • Herausgeber STRING PUB
    • Anzahl Seiten 84
    • Genre Mathematik

Bewertungen

Schreiben Sie eine Bewertung
Nur registrierte Benutzer können Bewertungen schreiben. Bitte loggen Sie sich ein oder erstellen Sie ein Konto.
Made with ♥ in Switzerland | ©2025 Avento by Gametime AG
Gametime AG | Hohlstrasse 216 | 8004 Zürich | Schweiz | UID: CHE-112.967.470