activity
20232025
most citedMinimizing Tardy Processing Time on a Single Machine in Near-Linear Time

1 citations · 1 across the 5 of their papers we have counts for

collaborators
Showing 2023Show all

1 paper · 1 filter

cs.DS2023

Deterministic Sparse Pattern Matching via the Baur-Strassen Theorem

Nick Fischer

How fast can you test whether a constellation of stars appears in the night sky? This question can be modeled as the computational problem of testing whether a set of points ca…