The 1-Neighbour Knapsack Problem

DOI10.1007/978-3-642-25011-8_6zbMath1314.90068OpenAlexW964508389MaRDI QIDQ3111641

Gordon Wilfong, Glencora Borradaile, Brent Heeringa

Publication date: 13 January 2012

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-25011-8_6

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Combinatorial optimization (90C27) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Related Items (2)

The knapsack problem with special neighbor constraints ⋮ Pseudo-polynomial algorithms for solving the knapsack problem with dependencies between items

This page was built for publication: The 1-Neighbour Knapsack Problem