By clicking “Accept All Cookies,” you agree to the storing of cookies on your device to enhance site navigation and analyze site usage.

Skip to main content

Working Papers

As IDE scholars' projects progress, they share early-stage research through working papers that offer insights into their findings and methodology.

Featured

Working Papers How fast are algorithms reducing the demands on memory? A survey of progress in space complexity

Hayden Rome

Jeffery Li

Chirag Falor

 

In this paper, scholars present the first broad survey of how algorithmic progress has improved memory usage (space complexity) by analyzing 118 of the most important algorithm problems in computer science, reviewing the 800+ algorithms used to solve them.