SIAM Journal on Computing - Society for Industrial and Applied Mathematics