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
Source: Naval Research Logistics (NRL)
Institutions IMT Atlantique, Laboratoire des Sciences du Numérique de Nantes, Centre National de la Recherche Scientifique, National Academy of Sciences of Belarus, United Institute of Informatics Problems +3 more
Cites: 33
Cited by: 1
Related to: 10
FWCI: 0.219
Citation percentile (by year/subfield): 52.51
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Sustainable Development Goal Peace, justice, and strong institutions
Open Access status: green