Dynamic programming meets the principle of inclusion and exclusion
type: Item
instance of: scholarly article
title: Dynamic programming meets the principle of inclusion and exclusion
zbMATH Open document ID: 0486.90083
DOI: 10.1016/0167-6377(82)90044-X
published in: Operations Research Letters
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C39
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 3765559
zbMATH Keywords: combinatorial existence problems
zbMATH Keywords: enumeration
zbMATH Keywords: combination of dynamic programming and the principle of inclusion and exclusion
zbMATH Keywords: sequencing
zbMATH Keywords: packing
zbMATH Keywords: assignment
author: Richard Karp
MaRDI profile type: Publication
cites work: Q3274591
cites work: Q4198056
cites work: A Dynamic Programming Approach to Sequencing Problems
cites work: Assembly-Line Balancing—Dynamic Programming with Precedence Constraints
description: scientific article; zbMATH DE number 3765559