Ryan Williams

activity

20062023

most citedFinding heaviest H-subgraphs in real weighted graphs, with applications

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

collaborators

Showing 2020Show all

1 paper · 1 filter

cs.DS2020★ 1 cited

Fast Low-Space Algorithms for Subset Sum

Ce Jin, Nikhil Vyas, Ryan Williams

We consider the canonical Subset Sum problem: given a list of positive integers $a_{1}, \dots, a_{n}$ and a target integer $t$ with $t > a_{i}$ for all $i$ , determine if there is an $S \s…