Electures-Portal - Guest

Advanced Topics in Algorithms and Datastructures - SS 2005

• Advanced Topics in Algorithms and Datastructures
  • 1. Introduction
    • 1.1. Introduction - Part 1
    • 1.2. Introduction - Part 2
  • 2. Models of Parallel Computation
    • 2.1. Models of Parallel Computation - Part 1
    • 2.2. Models of Parallel Computation - Part 2
  • 3. Parallel Prefix and Parallel Merging
    • 3.1. Parallel Prefix and Parallel Merging
    • 3.2. Parallel Prefix and Parallel Merging
  • 4. Accelerated Cascading and Parallel List Ranking
    • 4.1. Accelerated Cascading and Parallel List Ranking
    • 4.2. Accelerated Cascading and Parallel List Ranking
  • 5. Euler Tour Technique and its Applications
    • 5.1. Euler Tour Technique and its Applications - Part 1
    • 5.2. Euler Tour Technique and its Applications - Part 2
    • 5.3. Euler Tour Technique and its Applications - Part 3
  • 6. Parallel Searching, Merging and Sorting
    • 6.1. Parallel Searching, Merging and Sorting - Part 1
    • 6.2. Parallel Searching, Merging and Sorting - Part 2
  • 7. Parallel Geometric Algorithms
    • 7.1. Parallel Geometric Algorithms - Part 1
    • 7.2. Parallel Geometric Algorithms - Part 2
  • 8. Introduction to P-Completeness
    • 8.1. Introduction to P-Completeness - Part 1
    • 8.2. Introduction to P-Completeness - Part 2
  • 9. Augmenting Data Structures
    • 9.1. Augmenting Data Structures - Part 1
    • 9.2. Augmenting Data Structures - Part 2
    • 9.3. Augmenting Data Structures - Part 3
  • 10. Augmented Data Structures
    • 10.1. Augmented Data Structures
    • 10.2. Augmented Data Structures
  • 11. IP-Lookup Problem & Packet Classification
    • 11.1. IP-Lookup Problem & Packet Classification - Part 1
    • 11.2. IP-Lookup Problem & Packet Classification - Part 2
  • 12. AAD
    • 12.1. AAD-IP-LookUp-Persistence - Part 1
    • 12.2. AAD-IP-LookUp-Persistence - Part 2
  • 13. Algorithmic Aspects of Searching in the Past
    • 13.1. Algorithmic Aspects of Searching in the Past
    • 13.2. Algorithmic Aspects of Searching in the Past - Part 2