Suggested Final Project Topics

Why it's worth studying: The key insight behind Fischer-Heun is the idea that we can break the prob-

lem apart into a top-level large problem a number of smaller bottom-level problems, then use tricks with

machine words to solve the bottom-level problems. The major data structure for decremental tree connec-

tivity uses a similar technique, but cleverly exploits machine-word-level parallelism to speed things up. It's

a great example of a data structure using a two-layered structure and might be a cool way to get some

more insight into just how versatile this technique can be.