Finding approximate and constrained motifs in graphs
DOI10.1016/J.TCS.2012.08.023zbMATH Open1297.05081OpenAlexW2152084501MaRDI QIDQ390871FDOQ390871
Stéphane Vialette, Riccardo Dondi, Guillaume Fertin
Publication date: 9 January 2014
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2012.08.023
algorithmscomputational complexitycomputational biologygraph motifparameterized complexitybiological networks
Applications of graph theory (05C90) Graph algorithms (graph-theoretic aspects) (05C85) Systems biology, networks (92C42) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Coloring of graphs and hypergraphs (05C15) Computational methods for problems pertaining to biology (92-08)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Collective dynamics of ‘small-world’ networks
- Some APX-completeness results for cubic graphs
- Finding and counting vertex-colored subtrees
- Finding Approximate and Constrained Motifs in Graphs
- Color-coding
- Upper and lower bounds for finding connected motifs in vertex-colored graphs
- The Turing way to parameterized complexity
- On the Kernelization Complexity of Colorful Motifs
- Complexity issues in vertex-colored graph pattern matching
- Some Results on more Flexible Versions of Graph Motif
- Non deterministic polynomial optimization problems and their approximations
- Research in Computational Molecular Biology
Cited In (8)
- Parallel Discovery of Top-k Weighted Motifs in Large Graphs
- Deterministic parameterized algorithms for the graph motif problem
- A uniform random graph model for directed acyclic networks and its effect on motif-finding
- Parameterized complexity and approximation issues for the colorful components problems
- Engineering Motif Search for Large Graphs
- Algorithms for topology-free and alignment network queries
- Fixed-parameter algorithms for scaffold filling
- Exact exponential algorithms to find tropical connected sets of minimum size
This page was built for publication: Finding approximate and constrained motifs in graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q390871)
