Abstract
Zusammenfassung Das Knapsack-Problem ist gewissermaßen das einfachste NP-schwere Problem. Wir geben unter anderem ein voll polynomielles Approximationsschema an und führen eine geglätte Analyse durch, die zeigt, dass man das Problem in der Praxis oft …
Cite
CITATION STYLE
APA
Korte, B., & Vygen, J. (2018). Das Knapsack-Problem. In Kombinatorische Optimierung (pp. 499–516). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-662-57691-5_17
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free