Category Archives: Appendix: Storage and Retrieval

Protected: Rooted Tree Storage Assignment

Posted on March 8, 2017 | Enter your password to view comments.

Enter your password to view comments.

Posted in Appendix: Storage and Retrieval

Tagged Difficulty 6, Rooted Tree Arrangement, Rooted Tree Storage Arrangement, SR5

Protected: Expected Retrieval Cost

Posted on March 1, 2017 | Enter your password to view comments.

Enter your password to view comments.

Posted in Appendix: Storage and Retrieval

Tagged Difficulty 4, Difficulty 7, Expected Retrieval Cost, Partition, SR4, uncited reduction

Protected: Pruned Trie Space Minimization

Posted on February 22, 2017 | Enter your password to view comments.

Enter your password to view comments.

Posted in Appendix: Storage and Retrieval

Tagged 3-sat, Difficulty 8, Pruned Trie Space Minimization, SR3

Protected: Dynamic Storage Allocation

Posted on February 15, 2017 | Enter your password to view comments.

Enter your password to view comments.

Posted in Appendix: Storage and Retrieval

Tagged 3-Partition, Difficulty 7, Dynamic Storage Allocation, No G&J reference, Partition Into Cliques, SR2

Protected: Bin Packing Take 2

Posted on February 1, 2017 | Enter your password to view comments.

Enter your password to view comments.

Posted in Appendix: Storage and Retrieval

Tagged 3-Partition, Bin Packing, Difficulty 3, No G&J reference, SR1, uncited reduction

Protected: Bin Packing

Posted on August 23, 2016 | Enter your password to view comments.

Enter your password to view comments.

Posted in Appendix: Storage and Retrieval

Tagged Bin Packing, Difficulty 2, Part, SR1, uncited reduction