Deterministic parameterized algorithms for the Graph Motif problem

We study the classic Graph Motif problem. Given a graph G=(V,E) with a set of colors for each node, and a multiset M of colors, we seek a subtree T⊆G, and a coloring assigning to each node in T a color from its set, such that T carries exactly (also with respect to multiplicity) the colors in M. Gra...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete Applied Mathematics Ročník 213; s. 162 - 178
Hlavní autoři:	Pinter, Ron Y., Shachnai, Hadas, Zehavi, Meirav
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 20.11.2016
Témata:	Graph motif Guiding tree Parameterized algorithm Representative family RGM Parameterized algorithm Representative family GM Graph motif Guiding tree
ISSN:	0166-218X, 1872-6771
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!