Exact exponential algorithms to find tropical connected sets of minimum size

Tropical Connected Set is strongly related to the Graph Motif problem which deals with vertex-colored graphs. Graph Motif has various applications in biology and metabolic networks, and has widely been studied in the last twenty years. The input of the Tropical Connected Set problem is a vertex-colo...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science Jg. 676; S. 33 - 41
Hauptverfasser:	Chapelle, Mathieu, Cochefert, Manfred, Kratsch, Dieter, Letourneur, Romain, Liedloff, Mathieu
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 09.05.2017 Elsevier
Schlagworte:	Algorithms Colored graphs Computer Science Data Structures and Algorithms Exact exponential algorithms Graphs Exact exponential algorithms Graphs Algorithms Colored graphs
ISSN:	0304-3975, 1879-2294
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!