Knapsack Problem with All-Neighbors Constraint on Bounded-Treewidth or Chordal Directed Graphs

SSRN Electronic Journal 2026 Preprint Open access

Read full text
Authors: Shih-Chieh Liao, Wing-Kai Hon
DOI: 10.2139/ssrn.6203952
Cited by: 0
References: 6

Fields of Study & Subjects

Advanced Graph Theory Research Complexity and Algorithms in Graphs Optimization and Packing Problems

Publication details

Journal / source
SSRN Electronic Journal
Publication date
1 January 2026
Language
EN
Document type
Preprint