Die dominierende Menge ist eine der graphentheoretischen Strukturen und hat viele wichtige Anwendungen wie Clustering, Intrusion Detection und Backbone-Bildung in drahtlosen Sensornetzwerken; Platzierung von Gateways in drahtlosen Mesh-Netzwerken; Zusammenfassung mehrerer Dokumente und Auswahl von Abfragen für die Informationsbeschaffung im Internet. Die Suche nach der minimalen gewichteten zusammenhängenden dominierenden Menge ist ein NP-schweres Problem. Daher können Näherungsalgorithmen und meta-heuristische Algorithmen effektive Ergebnisse in polynomieller Zeit liefern. In diesem Buch...

L'ensemble dominant est l'une des structures de la théorie des graphes et a de nombreuses applications importantes, telles que le regroupement, la détection des intrusions et la formation de la dorsale dans les réseaux de capteurs sans fil, le placement de passerelles dans les réseaux maillés sans fil, le résumé de plusieurs documents et la sélection de requêtes pour la recherche d'informations sur Internet. La recherche de l'ensemble dominant connecté et pondéré minimum est un problème NP-Hard. Par conséquent, les algorithmes d'approximation et les algorithmes...