topmenu
Wyniki wyszukiwania:
wyszukanych pozycji: 6
 |
Neue Ergebnisse des Problems: Consecutive Block Minimization
ISBN: 9786208992156 / Niemiecki / Miękka / 2025 / 56 str. Termin realizacji zamówienia: ok. 10-14 dni roboczych. In diesem Buch geht es um eine besondere Eigenschaft in einer binären Matrix, die sogenannte "Eigenschaft der aufeinanderfolgenden Einsen". Ein aufeinanderfolgender Block ist eine Folge von aufeinanderfolgend angeordneten Einsen. Das Problem besteht darin, eine Permutation der Spalten zu suchen, so dass die Anzahl der aufeinanderfolgenden Blöcke in der induzierten Matrix minimal ist. Wir erinnern daran, dass das Problem für allgemeine Instanzen NP-vollständig ist, und stellen dann die Anwendungen, die es betreffen, Varianten und einen Stand der Technik vor. Unser erster Beitrag besteht...
In diesem Buch geht es um eine besondere Eigenschaft in einer binären Matrix, die sogenannte "Eigenschaft der aufeinanderfolgenden Einsen". Ein aufei...
|
cena:
195,91 |
 |
Nowe wyniki dla problemu: Minimalizacja kolejnych bloków
ISBN: 9786208992255 / Polski / Miękka / 2025 / 56 str. Termin realizacji zamówienia: ok. 10-14 dni roboczych. |
cena:
195,91 |
 |
Nuovi risultati per il problema: Minimizzazione di blocchi consecutivi
ISBN: 9786208992248 / Włoski / Miękka / 2025 / 56 str. Termin realizacji zamówienia: ok. 10-14 dni roboczych. |
cena:
195,91 |
 |
New problem results: Consecutive Block Minimization
ISBN: 9786208992170 / Angielski / Miękka / 2025 / 52 str. Termin realizacji zamówienia: ok. 10-14 dni roboczych. In this book, we focus on a special property in a binary matrix, known as the "1-consecutive property". A consecutive block is a sequence of consecutively located 1s. The problem is to find a permutation of the columns so that the number of consecutive blocks in the induced matrix is minimal. We point out that it is NP-complete for general instances, then we present applications to it, variants and a state of the art. Our first contribution consists in proving that CBM is NP-complete even when the binary matrix has only two 1's per row, by polynomially transforming the maximum-weight...
In this book, we focus on a special property in a binary matrix, known as the "1-consecutive property". A consecutive block is a sequence of consecuti...
|
cena:
195,91 |
 |
Nouveaux résultats du problème : Consecutive Block Minimization
ISBN: 9786206732891 / Francuski / Miękka / 2025 / 76 str. Termin realizacji zamówienia: ok. 10-14 dni roboczych. Dans ce livre, on s'intéresse à une propriété spéciale dans une matrice binaire, dite « propriété de consécutivité des 1 ». Un bloc consécutif est une séquence de 1 situés consécutivement. Le problème consiste à chercher une permutation des colonnes de sorte que le nombre de blocs consécutifs dans la matrice induite soit minimum. On rappelle qu'il est NP-complet pour des instances générales, puis on présente les applications qui le concernent, les variantes et un état de l'art. Notre première contribution consiste, à prouver que CBM est NP-complet même lorsque la...
Dans ce livre, on s'intéresse à une propriété spéciale dans une matrice binaire, dite « propriété de consécutivité des 1 ». Un bloc conséc...
|
cena:
195,91 |
 |
Novos resultados para o problema: Minimização de blocos consecutivos
ISBN: 9786208992262 / Portugalski / Miękka / 2025 / 56 str. Termin realizacji zamówienia: ok. 10-14 dni roboczych. |
cena:
195,91 |
Czytaj nas na:
Zobacz: Księgarnia Czeska | Wydawnictwo Książkowe Klimaty | Mapa strony | Lista autorów
KrainaKsiazek.PL - Księgarnia Internetowa
KrainaKsiazek.PL - Księgarnia Internetowa
