Partial information network queries
type: Item
instance of: scholarly article
title: Partial information network queries
zbMATH Open document ID: 1322.68258
author: Hadas Shachnai
author: Meirav Zehavi
author: Ron Y. Pinter
published in: Journal of Discrete Algorithms
publication date: 2015-03-24T00:00:00Z
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 92C42
zbMATH DE Number: 6419175
zbMATH Keywords: parameterized algorithm
zbMATH Keywords: pattern matching
zbMATH Keywords: partial information network query
zbMATH Keywords: alignment network query
zbMATH Keywords: topology-free network query
describes a project that uses: QPath
describes a project that uses: QNet
MaRDI profile type: Publication
full work available at URL: j.jda.2014.11.007
OpenAlex ID: W2062190215
cites work: Color-coding
cites work: On the Kernelization Complexity of Colorful Motifs
cites work: Narrow sieves for parameterized paths and packings
cites work: Probably optimal graph motifs
cites work: Randomized Divide-and-Conquer: Improved Path, Matching, and Packing Algorithms
cites work: Fixed-parameter tractability and completeness II: On completeness for W[1]
cites work: Upper and lower bounds for finding connected motifs in vertex-colored graphs
cites work: Q4198056
cites work: Finding and counting vertex-colored subtrees
cites work: Algorithm engineering for color-coding with applications to signaling pathway detection
cites work: Faster Algebraic Algorithms for Path and Packing Problems
cites work: Constrained multilinear detection for faster functional motif discovery
cites work: Q5710169
cites work: Partial Information Network Queries
cites work: Algorithms for topology-free and alignment network queries
cites work: Approximate labelled subtree homeomorphism
cites work: Some Results on more Flexible Versions of Graph Motif
cites work: Parameterized Algorithms for Module Motif
DOI: 10.1016/J.JDA.2014.11.007
description: scientific article; zbMATH DE number 6419175