Some results on more flexible versions of Graph Motif

DOI10.1007/978-3-642-30642-6_26MaRDI QIDQ2907508zbMATH OpenOpenAlexFDO

Authors Romeo Rizzi, Florian Sikora

Publication date 10 September 2012

Published in Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-30642-6_26

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Systems biology, networks (92C42) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Some results on more flexible versions of Graph Motif
• The graph motif problem parameterized by the structure of the input graph
• Maximum Motif Problem in Vertex-Colored Graphs
• Finding and counting vertex-colored subtrees
• Finding approximate and constrained motifs in graphs

Cited in

(9)

• Some results on more flexible versions of Graph Motif
• Partial information network queries
• Parameterized algorithms for the module motif problem
• Finding and counting vertex-colored subtrees
• Finding approximate and constrained motifs in graphs
• Approximation and hardness results for the maximum edges in transitive closure problem
• The graph motif problem parameterized by the structure of the input graph
• Parameterized Algorithms and Hardness Results for Some Graph Motif Problems
• The \(k\)-distinct language: parameterized automata constructions

This page was built for publication: Some results on more flexible versions of Graph Motif

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2907508)