Improved parameterized algorithms for network query problems

DOI10.1007/s00453-018-00535-8zbMath1421.68141MaRDI QIDQ2414861

Meirav Zehavi, Hadas Shachnai, Ron Yair Pinter

Publication date: 17 May 2019

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-018-00535-8

zbMATH Keywords

graph motif; parameterized algorithm; alignment network query; partial information network query; narrow sieves

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)

68W25: Approximation algorithms

Uses Software

• QNet
• QPath