William Kuszmaul

activity

20152021

most citedThe Multiplicative Version of Azuma's Inequality, with an Application to Contention Analysis

2 citations · 3 across the 2 of their papers we have counts for

collaborators

Showing cs.DMShow all

1 paper · 1 filter

cs.DM2015

Fast Algorithms for Finding Pattern Avoiders and Counting Pattern Occurrences in Permutations

William Kuszmaul

Given a set $Π$ of permutation patterns of length at most $k$ , we present an algorithm for building $S_{\leq n} (Π)$ , the set of permutations of length at most $n$ avoiding the patte…