Approximation Algorithms Part Four: APTAS

Há 7 anos 459 Visualizações

Approximation Algorithms Part Three: (F)PTAS

Há 7 anos 649 Visualizações

van Emde Boas trees

Há 7 anos 1143 Visualizações

Orthogonal Range Searching

Há 7 anos 315 Visualizações

Pattern Matching Part Two: k-mismatches

Há 7 anos 178 Visualizações

Pattern Matching Part Three: Hamming Distance

Há 7 anos 1331 Visualizações

Lowest Common Ancestor

Há 7 anos 267 Visualizações

Range Minimum Queries

Há 7 anos 250 Visualizações

Pattern Matching Part Two: Suffix Arrays

Há 7 anos 1150 Visualizações

Pattern Matching Part One: Suffix Trees

Há 7 anos 276 Visualizações

Hashing Part Two: Cuckoo Hashing

Há 7 anos 709 Visualizações

Hashing Part Two: Static Perfect Hashing

Há 7 anos 1280 Visualizações

Hashing Part One

Há 7 anos 301 Visualizações

Probability Recap

Há 7 anos 219 Visualizações

Bloom Filters

Há 7 anos 143 Visualizações

Dynamic Programming

Há 7 anos 157 Visualizações

Minimum Spanning Trees (via Disjoint Sets)

Há 7 anos 229 Visualizações