A simple approach to nondecreasing paths

Kowaluk, M; Lingas, A

Lingas, A (corresponding author), Lund Univ, Dept Comp Sci, Lund, Sweden.

INFORMATION PROCESSING LETTERS, 2020; 162 ():

Abstract

We present a simple reduction of the problem of nondecreasing paths (with minimal last edge weight) in a directed edge-weighted graph to a reachabilit......

Full Text Link