The knapsack problem with special neighbor constraints on directed co-graphs

DOI10.1007/978-3-031-08623-6_15MaRDI QIDQ6606640

Steffen J. Goebbels, Dominique Komander, Frank Gurski

Publication date: 17 September 2024

zbMATH Keywords

knapsack problemdirected co-graphsneighbor constraints

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cites Work

• Subset sum problems with digraph constraints
• The knapsack problem with neighbour constraints
• Upper bounds to the clique width of graphs
• The knapsack problem with special neighbor constraints
• Solutions for subset sum problems with special digraph constraints
• Fully dynamic recognition algorithm and certificate for directed cographs
• The 1-Neighbour Knapsack Problem
• The Recognition of Series Parallel Digraphs

This page was built for publication: The knapsack problem with special neighbor constraints on directed co-graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6606640)