An FPTAS for Shortest-Longest Path Problem.

Published in: CoRR (2024)

Keyphrases

shortest path
np hardness
timed automata
shortest common supersequence
artificial intelligence
np hard
approximation algorithms
path length
addition chains
database
neural network