Benjamin Sach
24 SlideShares 12 Followers
Personal Information
Contact Details
Tags
algorithms data structures
See more

Presentations

(24)
See all

Self-balancing Trees and Skip Lists

8 years ago • 183 Views

Line Segment Intersections

8 years ago • 1295 Views

Shortest Paths Part 2: Negative Weights and All-pairs

8 years ago • 67 Views

Depth First Search and Breadth First Search

8 years ago • 934 Views

Shortest Paths Part 1: Priority Queues and Dijkstra's Algorithm

8 years ago • 1065 Views

Minimum Spanning Trees (via Disjoint Sets)

8 years ago • 242 Views

Dynamic Programming

8 years ago • 159 Views

Bloom Filters

8 years ago • 146 Views

Probability Recap

8 years ago • 224 Views

Hashing Part One

8 years ago • 309 Views

Hashing Part Two: Static Perfect Hashing

8 years ago • 1318 Views

Hashing Part Two: Cuckoo Hashing

8 years ago • 728 Views

Pattern Matching Part One: Suffix Trees

8 years ago • 288 Views

Pattern Matching Part Two: Suffix Arrays

8 years ago • 1158 Views

Range Minimum Queries

8 years ago • 270 Views

Lowest Common Ancestor

8 years ago • 272 Views

Pattern Matching Part Three: Hamming Distance

8 years ago • 1338 Views

Pattern Matching Part Two: k-mismatches

8 years ago • 180 Views

Orthogonal Range Searching

8 years ago • 342 Views

van Emde Boas trees

8 years ago • 1183 Views

Approximation Algorithms Part One: Constant factor approximations

8 years ago • 290 Views

Approximation Algorithms Part Two: More Constant factor approximations

8 years ago • 303 Views

Approximation Algorithms Part Three: (F)PTAS

8 years ago • 667 Views

Approximation Algorithms Part Four: APTAS

8 years ago • 466 Views
Tags
algorithms data structures
See more