Partition on trees with supply and demand: Kernelization and algorithms

Network reconfiguration is an important research topic in the planning and operation of power distribution networks. In this paper, we study the partition problem on trees with supply and demand from parameterized computation perspective. We analyze the relationship between supply nodes and demand n...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science Jg. 657; S. 11 - 19
Hauptverfasser:	Lin, Mugang, Feng, Qilong, Chen, Jianer, Li, Wenjun
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 02.01.2017
Schlagworte:	Branching algorithm Fixed-parameter tractability Kernelizaton Network reconfiguration Branching algorithm Kernelizaton Network reconfiguration Fixed-parameter tractability
ISSN:	0304-3975, 1879-2294
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!