Foremost Walks and Paths in Interval Temporal Graphs
Sign Up to like & getrecommendations! Published in 2022 at "Algorithms"
DOI: 10.3390/a15100361
Abstract: The min-wait foremost, min-hop foremost and min-cost foremost paths and walks problems in interval temporal graphs are considered. We prove that finding min-wait foremost and min-cost foremost walks and paths in interval temporal graphs is… read more here.
Keywords: min wait; foremost walks; temporal graphs; interval temporal ... See more keywords