Presents reviewed and revised papers from the fifth and sixth DIMACS Implementation Challenge workshops. This work addresses the performance evaluation of implementations for two fundamental data structures, dictionaries and priority queues, as used in the context of real applications.