OpenAlex
Simple paths with exact and forbidden lengths
Work
Year: 2018
Type: article
Abstract: We study new decision and optimization problems of finding a simple path between two given vertices in an arc weighted directed multigraph such that the path length is equal to a given number or it d... more
Cites: 33
Cited by: 1
Related to: 10
FWCI: 0.219
Citation percentile (by year/subfield): 52.51
Sustainable Development Goal Peace, justice, and strong institutions
Open Access status: green