36,99 €
inkl. MwSt.
Versandkostenfrei*
Versandfertig in 6-10 Tagen
  • Broschiertes Buch

Dominating set is one of the graph theoretical structures and has many important applications such as clustering, intrusion detection and backbone formation in wireless sensor networks; placement of gateways in wireless mesh networks; summarizing multiple documents and selecting queries for information retrieval on the internet. Finding the minimum weighted connected dominating set is an NP-Hard problem. Hence, approximation algorithms and meta-heuristic algorithms can give effective results in polynomial time. In this book, different meta-heuristic algorithms are studied for the minimum weighted connected dominating set problem.…mehr

Produktbeschreibung
Dominating set is one of the graph theoretical structures and has many important applications such as clustering, intrusion detection and backbone formation in wireless sensor networks; placement of gateways in wireless mesh networks; summarizing multiple documents and selecting queries for information retrieval on the internet. Finding the minimum weighted connected dominating set is an NP-Hard problem. Hence, approximation algorithms and meta-heuristic algorithms can give effective results in polynomial time. In this book, different meta-heuristic algorithms are studied for the minimum weighted connected dominating set problem.
Autorenporträt
Zuleyha A. Dagdeviren se licenció en Ingeniería Informática en 2010. Eng. de Izmir Inst. of Tech. en 2010 y su MSc y PhD en Comp. Science de la Universidad Ege, Int'l Comp. Inst. en 2012 y 2017.Serdar Korukoglu se licenció en Ingeniería Industrial y se licenció en Ingeniería Aplicada. Eng., MSc en Estadística Aplicada y PhD en Comp. Eng. por la Universidad Ege en 1978, 1980 y 1984, respectivamente.