Semidefinite programming, binary codes and a graph coloring problem
8 Angebote vergleichen
Bester Preis: Fr. 41.09 (€ 42.02)¹ (vom 28.11.2019)Semidefinite programming, binary codes and a graph coloring problem (2015)
ISBN: 9783659764264 bzw. 3659764264, vermutlich in Englisch, LAP LAMBERT Academic Publishing, Taschenbuch, neu.
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. Taschenbuch, 07.10.2015.
Semidefinite programming, binary codes and a graph coloring problem (2015)
ISBN: 9783659764264 bzw. 3659764264, in Deutsch, LAP Lambert Academic Publishing Okt 2015, Taschenbuch, neu, Nachdruck.
Von Händler/Antiquariat, AHA-BUCH GmbH [51283250], Einbeck, Germany.
This item is printed on demand - Print on Demand Neuware - 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. 88 pp. Englisch.
Semidefinite programming, binary codes and a graph coloring problem (2003)
ISBN: 9783659764264 bzw. 3659764264, vermutlich in Englisch, neu, Hörbuch.
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.
Semidefinite programming, binary codes and a graph coloring problem (2003)
ISBN: 9783659764264 bzw. 3659764264, vermutlich in Englisch, LAP Lambert Academic Publishing, Taschenbuch, neu.
Semidefinite programming, binary codes and a graph coloring problem: 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. Englisch, Taschenbuch.
Semidefinite programming, binary codes and a graph coloring problem (2015)
ISBN: 9783659764264 bzw. 3659764264, in Deutsch, LAP Lambert Academic Publishing, neu.
New Book. Delivered from our UK warehouse in 3 to 5 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000.
Semidefinite programming, binary codes and a graph coloring problem (2015)
ISBN: 9783659764264 bzw. 3659764264, in Deutsch, LAP LAMBERT Academic Publishing, Taschenbuch, neu, Nachdruck.
Von Händler/Antiquariat, English-Book-Service Mannheim [1048135], Mannheim, Germany.
This item is printed on demand for shipment within 3 working days.
Semidefinite programming binary codes and a graph coloring problem
ISBN: 3659764264 bzw. 9783659764264, vermutlich in Englisch, LAP Lambert Academic Publishing, Taschenbuch, neu.
Semidefinite programming, binary codes and a graph coloring problem (2015)
ISBN: 9783659764264 bzw. 3659764264, vermutlich in Englisch, Taschenbuch, neu.
Die Beschreibung dieses Angebotes ist von geringer Qualität oder in einer Fremdsprache. Trotzdem anzeigen