Efficient algorithms for some path partitioning problems
From MaRDI portal
Publication:1900138
DOI10.1016/0166-218X(94)00146-5zbMath0838.90101MaRDI QIDQ1900138
Publication date: 22 November 1995
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
68R10: Graph theory (including graph drawing) in computer science
90B35: Deterministic scheduling theory in operations research
90C27: Combinatorial optimization
90C39: Dynamic programming
Cites Work