Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Dynamic programming on the word RAM

From MaRDI portal
Publication:1566379
Jump to:navigation, search

DOI10.1007/s00453-002-0989-yzbMath1033.90145OpenAlexW2044474025WikidataQ58826459 ScholiaQ58826459MaRDI QIDQ1566379

David Pisinger

Publication date: 2 June 2003

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-002-0989-y


zbMATH Keywords

Dynamic programmingKnapsack problemBinary encodingWord RAM


Mathematics Subject Classification ID

Dynamic programming (90C39)


Related Items (8)

Algorithms in the Ultra-Wide Word Model ⋮ The Unbounded Knapsack Problem ⋮ An improved balanced algorithm for the subset-sum problem ⋮ Where are the hard knapsack problems? ⋮ Exact cover with light ⋮ Faster Pseudopolynomial Time Algorithms for Subset Sum ⋮ Maximizing the minimum completion time on parallel machines ⋮ Tight bounds for the identical parallel machine scheduling problem




This page was built for publication: Dynamic programming on the word RAM

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1566379&oldid=13845349"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 1 February 2024, at 02:12.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki