KI-Beratung Beta

Gutscheinbedingungen

**Gültig bis 18.11.2026 auf englischsprachige Klassiker (klassiker-32728) online auf thalia.at und in der Thalia App. Einzelne Artikel können ausgeschlossen sein. Ausgenommen sind preisgebundene Artikel & eBooks. Pro Einkauf einmal einlösbar. Click & Collect nur bei Onlinevorabzahlung möglich. Keine Barauszahlung. Nicht kombinierbar mit anderen Aktionen und Gutscheinen. Gutschein wird auf max. 500€ Bestellwert angerechnet. Nicht gültig für Geschenkkarten, Versandkosten und Services.

Produktbild: Semidefinite programming, binary codes and a graph coloring problem
- 13%

Semidefinite programming, binary codes and a graph coloring problem

13% sparen

48,99 € UVP 56,50 €

inkl. gesetzl. MwSt., Versandkostenfrei


Beschreibung

Experts in information theory have long been interested in the maximal size A(n,d) of a binary error-correcting code of length n and distance d, The problem of determining A(n,d) involves both the construction of good codes and the search for good upper bounds. From 1973 to 2003, the linear programming...

Beschreibung

Experts in information theory have long been interested in the maximal size A(n,d) of a binary error-correcting code of length n and distance d, The problem of determining A(n,d) involves both the construction of good codes and the search for good upper bounds. From 1973 to 2003, the linear programming bound found many applications, but there were few significant theoretical advances until Schrijver proposed a new code upper bound via semidefinite programming. Using the Terwilliger algebra, Schrijver formulated a new SDP strengthening of the LP approach. In this book we study the dual solutions of the semidefinite program bound, and explore the combinatorial meaning of these variables for small n and d. To obtain information like this, we wrote a program with both MATLAB and CVX modules to get solution of our primal SDP formulation. Our program efficiently generates the primal solutions with corresponding constraints for any n and d. We also wrote programs to parse the optimal solutions of the primal SDP and obtain the optimal solutions of the dual problem automatically. These values are very useful for later study of the combinatorial meaning of such solutions.

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

14.09.2015

Verlag LAP LAMBERT Academic Publishing
Seitenzahl

88

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

14.09.2015

Verlag LAP LAMBERT Academic Publishing
Seitenzahl

88

Maße (L/B/H)

22/15/0,6 cm

Gewicht

149 g

Sprache

Englisch

ISBN

978-3-659-76426-4

Herstelleradresse


Email: info@bod.de

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)

  • Produktbild: Semidefinite programming, binary codes and a graph coloring problem