Synopsis
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 darin, zu beweisen, dass CBM auch dann NP-vollständig ist, wenn die binäre Matrix nur zwei Einsen pro Zeile hat, indem wir das Problem der maximal gewichteten Hamiltonschen Kette polynomial in CBM umwandeln, das auf die betreffenden Instanzen beschränkt ist.Ein zweiter Beitrag bestand darin, die Frage zu beantworten, ob CBM mit Garantie approximierbar ist. Diese Frage wurde positiv beantwortet, indem eine polynomiale Heuristik entwickelt wurde, die Permutationen konstruiert, die zu einer Anzahl von aufeinanderfolgenden Blöcken führen, die nicht mehr als 50% vom Optimum abweichen.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
Résultats de recherche pour Neue Ergebnisse des Problems: Consecutive Block Minimization
Image d'archives
Neue Ergebnisse des Problems
Vendeur : PBShop.store US, Wood Dale, IL, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
PAP. Etat : New. New Book. Shipped from UK. Established seller since 2000. N° de réf. du vendeur L2-9786208992156
Acheter neuf
EUR 51,75
Livraison gratuite
Expédition nationale : Etats-Unis
Expédition nationale : Etats-Unis
Quantité disponible : Plus de 20 disponibles
Image d'archives
Neue Ergebnisse des Problems
Vendeur : PBShop.store UK, Fairford, GLOS, Royaume-Uni
Évaluation du vendeur 4 sur 5 étoiles
PAP. Etat : New. New Book. Shipped from UK. Established seller since 2000. N° de réf. du vendeur L2-9786208992156
Acheter neuf
EUR 50,30
Expédition à EUR 3,78
Expédition depuis Royaume-Uni vers Etats-Unis
Expédition depuis Royaume-Uni vers Etats-Unis
Quantité disponible : Plus de 20 disponibles
Image d'archives
Neue Ergebnisse des Problems: Consecutive Block Minimization
Edité par
Omniscriptum, Verlag Unser Wissen Jun 2025, 2025
ISBN 10 : 620899215X
ISBN 13 : 9786208992156
Neuf
Taschenbuch
Vendeur : BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Taschenbuch. Etat : Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -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 darin, zu beweisen, dass CBM auch dann NP-vollständig ist, wenn die binäre Matrix nur zwei Einsen pro Zeile hat, indem wir das Problem der maximal gewichteten Hamiltonschen Kette polynomial in CBM umwandeln, das auf die betreffenden Instanzen beschränkt ist.Ein zweiter Beitrag bestand darin, die Frage zu beantworten, ob CBM mit Garantie approximierbar ist. Diese Frage wurde positiv beantwortet, indem eine polynomiale Heuristik entwickelt wurde, die Permutationen konstruiert, die zu einer Anzahl von aufeinanderfolgenden Blöcken führen, die nicht mehr als 50% vom Optimum abweichen. 56 pp. Deutsch. N° de réf. du vendeur 9786208992156
Acheter neuf
EUR 43,90
Expédition à EUR 23
Expédition depuis Allemagne vers Etats-Unis
Expédition depuis Allemagne vers Etats-Unis
Quantité disponible : 2 disponible(s)
Image d'archives
Neue Ergebnisse des Problems (Paperback)
impression à la demandeVendeur : CitiRetail, Stevenage, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
Paperback. Etat : new. Paperback. In diesem Buch geht es um eine besondere Eigenschaft in einer binaeren 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 Bloecke in der induzierten Matrix minimal ist. Wir erinnern daran, dass das Problem fuer allgemeine Instanzen NP-vollstaendig ist, und stellen dann die Anwendungen, die es betreffen, Varianten und einen Stand der Technik vor. Unser erster Beitrag besteht darin, zu beweisen, dass CBM auch dann NP-vollstaendig ist, wenn die binaere Matrix nur zwei Einsen pro Zeile hat, indem wir das Problem der maximal gewichteten Hamiltonschen Kette polynomial in CBM umwandeln, das auf die betreffenden Instanzen beschraenkt ist.Ein zweiter Beitrag bestand darin, die Frage zu beantworten, ob CBM mit Garantie approximierbar ist. Diese Frage wurde positiv beantwortet, indem eine polynomiale Heuristik entwickelt wurde, die Permutationen konstruiert, die zu einer Anzahl von aufeinanderfolgenden Bloecken fuehren, die nicht mehr als 50% vom Optimum abweichen. This item is printed on demand. Shipping may be from our UK warehouse or from our Australian or US warehouses, depending on stock availability. N° de réf. du vendeur 9786208992156
Acheter neuf
EUR 55,60
Expédition à EUR 42,50
Expédition depuis Royaume-Uni vers Etats-Unis
Expédition depuis Royaume-Uni vers Etats-Unis
Quantité disponible : 1 disponible(s)
Image fournie par le vendeur
Neue Ergebnisse des Problems: Consecutive Block Minimization
impression à la demandeVendeur : AHA-BUCH GmbH, Einbeck, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Taschenbuch. Etat : Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - 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 darin, zu beweisen, dass CBM auch dann NP-vollständig ist, wenn die binäre Matrix nur zwei Einsen pro Zeile hat, indem wir das Problem der maximal gewichteten Hamiltonschen Kette polynomial in CBM umwandeln, das auf die betreffenden Instanzen beschränkt ist.Ein zweiter Beitrag bestand darin, die Frage zu beantworten, ob CBM mit Garantie approximierbar ist. Diese Frage wurde positiv beantwortet, indem eine polynomiale Heuristik entwickelt wurde, die Permutationen konstruiert, die zu einer Anzahl von aufeinanderfolgenden Blöcken führen, die nicht mehr als 50% vom Optimum abweichen. N° de réf. du vendeur 9786208992156
Acheter neuf
EUR 43,90
Expédition à EUR 60,51
Expédition depuis Allemagne vers Etats-Unis
Expédition depuis Allemagne vers Etats-Unis
Quantité disponible : 1 disponible(s)
Image fournie par le vendeur
Neue Ergebnisse des Problems: Consecutive Block Minimization
Vendeur : preigu, Osnabrück, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Taschenbuch. Etat : Neu. Neue Ergebnisse des Problems: Consecutive Block Minimization | Zoubir Layouni | Taschenbuch | Großformatiges Paperback. Klappenbroschur | 56 S. | Deutsch | 2025 | Verlag Unser Wissen | EAN 9786208992156 | Verantwortliche Person für die EU: SIA OmniScriptum Publishing, Brivibas Gatve 197, 1039 RIGA, LETTLAND, customerservice[at]vdm-vsg[dot]de | Anbieter: preigu. N° de réf. du vendeur 133546653
Acheter neuf
EUR 43,90
Expédition à EUR 70
Expédition depuis Allemagne vers Etats-Unis
Expédition depuis Allemagne vers Etats-Unis
Quantité disponible : 5 disponible(s)