Well, back in 1987, two programmers at General Electric did — and they ended up inventing the Marching Cubes algorithm. It’s the reason doctors can turn medical scans into 3D models that literally ...

This repository contains code for our SPAA paper "Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable" (SPAA'18). It includes implementations of the following parallel graph ...

An elastic-degenerate (ED) string is a sequence of sets of strings. It can also be seen as a directed acyclic graph whose edges are labeled by strings. The notion of ED strings was introduced as a ...

String theory captured the hearts and minds of many physicists decades ago because of a beautiful simplicity. Zoom in far enough on a patch of space, the theory says, and you won’t see a menagerie of ...

Edit distance—a classical problem in computer science—has received ongoing attention from both practitioners and theoreticians. Given two strings A and B, the edit distance is the minimum number of ...