Group-based collective keyword querying in road networks

DOI10.1016/J.IPL.2016.10.008zbMath1392.68445OpenAlexW2546443925MaRDI QIDQ344558

Xiang Cheng, Rong Bi, Jie Wang, Sen Su, Xin Cao, Sen Zhao

Publication date: 23 November 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2016.10.008

zbMATH Keywords

design of algorithmsapproximate algorithmsroad networkscollective keyword query

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Uses Software

• Algorithm 97

Cites Work

• Minimum-diameter covering problems

This page was built for publication: Group-based collective keyword querying in road networks