Partial information network queries
DOI10.1016/J.JDA.2014.11.007zbMATH Open1322.68258OpenAlexW2062190215MaRDI QIDQ2018546FDOQ2018546
Meirav Zehavi, Hadas Shachnai, Ron Y. Pinter
Publication date: 24 March 2015
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jda.2014.11.007
Recommendations
- Partial information network queries
- Improved parameterized algorithms for network query problems
- Improved parameterized algorithms for network query problems
- Algorithms for topology-free and alignment network queries
- Algorithms for regular tree grammar network search and their application to mining human-viral infection patterns
pattern matchingparameterized algorithmalignment network querypartial information network querytopology-free network query
Applications of graph theory (05C90) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20) Systems biology, networks (92C42)
Cites Work
- Title not available (Why is that?)
- Finding and counting vertex-colored subtrees
- Narrow sieves for parameterized paths and packings
- Probably optimal graph motifs
- Faster Algebraic Algorithms for Path and Packing Problems
- Color-coding
- Constrained multilinear detection for faster functional motif discovery
- Title not available (Why is that?)
- Upper and lower bounds for finding connected motifs in vertex-colored graphs
- Randomized divide-and-conquer: improved path, matching, and packing algorithms
- Fixed-parameter tractability and completeness II: On completeness for W[1]
- Algorithms for topology-free and alignment network queries
- On the Kernelization Complexity of Colorful Motifs
- Parameterized Algorithms for Module Motif
- Partial Information Network Queries
- Some Results on more Flexible Versions of Graph Motif
- Algorithm engineering for color-coding with applications to signaling pathway detection
- Approximate labelled subtree homeomorphism
Cited In (1)
Uses Software
This page was built for publication: Partial information network queries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2018546)