Answering Min-Max Resource-Constrained Shortest Path Queries Over Large Graphs - Qian, Haoran; Zheng, Weiguo; Zhang, Zhijie; Fu, Bo (IEEE transactions on knowledge and data engineering, 2025)
Keywords: <named-content xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" content-type="math" xlink:type="simple"> Min M i n <inline-graphic xlink:href="qian-ieq6-3488095.gif" xlink:type="simple"/> - Max M a x <inline-graphic xlink:href="qian-ieq7-3488095.gif" xlink:type="simple"/> constraint; Accuracy; ancestor checking; Correlation; Costs; Delays; graph algorithms; incremental search; Intellectual property; Search problems; Shortest path problem; shortest path query; Time factors; Valves; Vehicle routing